边方向角长度和点包含算法的改进

扫码查看

原文链接

NETL

中文摘要：对丁健的边方向角长度和点包含判断算法提出改进方法.定义了多边形半平面连续链概念,建立了半平面连续链整体计算定理,通过计算连续链两个端点之间的边方向角长度差值,直接得到链上各边的边方向角长度差值之和,从而跨过了中间边的计算,减少了计算量.给出改进算法,算法先对多边形进行半平面连续链划分,然后以链为单位,逐条链整体计算,最后对边方向角长度差值进行累加,用累加值判断点的内外性.分析表明,改进算法在顶点数大于4时,可以减少计算量,提高算法效率。

作者：

丁健、中国科学院研究生院、解放军理工大学工程兵工程学院、江南、芮挺

展开 >

作者单位：

中国科学院南京地理与湖泊研究所,南京,210008

北京,100039

南京,210007

解放军理工大学工程兵工程学院,南京,210007

展开 >

关键词：

多边形点包含判断边方向角长度边方向角长度和半平面连续链

主办单位：

中国计算机学会

会议名称：

中国科协第2届优秀博士生学术年会

会议时间：

2004-12-01

会议地点：

苏州

会议母体文献：

中国科协第二届优秀博士生学术年会论文集

页码：

186-195

出版时间：

2004