| 一种改进的点与多边形关系的叉乘判别法 |
| |
| 引用本文： | 马晨,张毅.一种改进的点与多边形关系的叉乘判别法[J].测绘科学,2013,38(1):125-127. |
| |
| 作者姓名： | 马晨 张毅 |
| |
| 作者单位： | 信息工程大学测绘学院,郑州,450000 |
| |
| 摘 要： | 本文针对叉乘判别法只适用于凸多边形的缺陷提出了改进,将其推广至凹多边形和自相交多边形,改进方法利用叉乘值的正负变化,选择对点的积分路径,从而判断是否有闭合的路径包围被测点。并通过检测多边形是否环绕被测点,判断点与多边形的关系,属于非零环绕数法。经过实验,改进方法被证明有较快的速度和较强的适应性。
|
| 关 键 词： | 点与多边形关系 凹多边形 叉乘 |
An improved method for judging relationship between point and polygon based on cross product |
| |
| MA Chen,ZHANG Yi.An improved method for judging relationship between point and polygon based on cross product[J].Science of Surveying and Mapping,2013,38(1):125-127. |
| |
| Authors: | MA Chen ZHANG Yi |
| |
| Institution: | (School of Surveying and Mapping,Information Engineering University,Zhengzhou 450000,China) |
| |
| Abstract: | In this paper,the defect of cross product method only applicable to convex polygons was improved,and the method was expanded to the concave polygons and self-intersecting polygons.The improved method used the value changes between positive and negative of the cross product,and selected integration path to determine whether there is a closed path surrounding the measured points.And the method is nonzero winding number method.With experiments,the improved method was proved to be high speed and have strong adaptability. |
| |
| Keywords: | relationship between points and polygons concave polygons cross product |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
