期刊文章详细信息
点在多边形内测试的新算法
A New Algorithm for Determining Whether a Point is Inside of a Polygon
文献类型：期刊文章
机构地区：[1]哈尔滨理工大学信息与科学计算技术研究所,黑龙江哈尔滨150080 [2]哈尔滨理工大学应用科学学院,黑龙江哈尔滨150080
基 金：国家自然科学基金资助项目(10571037);黑龙江省教育厅资助项目(1151108)
年 份：2008
卷 号：29
期 号：2
起止页码：89-93
语 种：中文
收录情况：BDHX、BDHX2004、CSCD、CSCD_E2011_2012、JST、核心刊
摘 要：判断点在多边形内是诸多领域的一个基本问题。分析了解决这一问题的一些传统算法,改进了射线交叉法。避免了射线与多边形的一条边重合、射线经过多边形顶点这两种临界情况的处理和求交点运算。算法的时间复杂度为4n次减法,3n次乘法,6n次比较(n为多边形顶点数)。程序简单易行,计算量较小。
关 键 词：计算机应用 射线交叉法 简单多边形 内外点判别
分 类 号：TP391]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
