求直线与凸多边形交的折半查找的算法

›› 1994, Vol. 20 ›› Issue (S1): 71-75.

王镇旋,庞云阶

摘要： 本文介绍一个求直线与凸多边形交的采用折半查找方法的算法。折半查找使得对凸n边形,求交算法的时间复杂度是O(logn)的。

关键词: 折半查找, 直线与凸多边形的交

中图分类号:

王镇旋,庞云阶. 求直线与凸多边形交的折半查找的算法[J]. , 1994, 20(S1): 71-75.

[1]	李晓卉, 方康玲, 辛龙威. 基于动态混合查找的WSN自适应路由算法[J]. 计算机工程, 2012, 38(11): 85-87.
[2]	吴健,徐佑军. CRL的一种改进方案[J]. , 2005, 31(16): 147-148.

PDF