判断点与多边形拓扑关系的改进算法 |
| |
引用本文: | 向俊,王静,夏幼明.判断点与多边形拓扑关系的改进算法[J].计算机工程与设计,2014(5):1732-1737. |
| |
作者姓名: | 向俊 王静 夏幼明 |
| |
作者单位: | 广西广播电视大学教学资源与技术中心;中国电信集团山东分公司网络中心;云南师范大学信息学院 |
| |
基金项目: | 2011广西教育厅科研基金项目(201106LX868、201106LX864);广西电大中青年基金项目(2012ZQN06) |
| |
摘 要: | 为了解决射线法不能有效地判断点在复杂多边形内或外的问题,根据射线与多边形边界相交的特性,分析射线所经过的多边形的不同类型顶点,提出了对顶点数加1、加2和加3的运算方法。通过判断交点个数的奇偶性,改进了射线法,并给出了计算模型和算法的详细步骤,简单有效的将现有的射线法扩展到更复杂的多边形中,能准确的判断点与多边形的位置关系。4种不同算法对比分析结果表明,该算法能解决其它3种算法存在的问题,并且在简单多边形和复杂多边形中都是有效的。
|
关 键 词: | 多边形 点 点与多边形位置 射线法 拓扑关系 |
本文献已被 CNKI 等数据库收录! |
|