期刊文章详细信息
一种改进的点与多边形关系的叉乘判别法
An improved method for judging relationship between point and polygon based on cross product
文献类型：期刊文章
机构地区：[1]信息工程大学测绘学院,郑州450000
年 份：2013
卷 号：38
期 号：1
起止页码：125-127
语 种：中文
收录情况：AJ、BDHX、BDHX2011、CSA、CSA-PROQEUST、CSCD、CSCD2013_2014、JST、RCCSE、ZGKJHX、核心刊
摘 要：本文针对叉乘判别法只适用于凸多边形的缺陷提出了改进,将其推广至凹多边形和自相交多边形,改进方法利用叉乘值的正负变化,选择对点的积分路径,从而判断是否有闭合的路径包围被测点。并通过检测多边形是否环绕被测点,判断点与多边形的关系,属于非零环绕数法。经过实验,改进方法被证明有较快的速度和较强的适应性。
关 键 词：点与多边形关系 凹多边形 叉乘
分 类 号：TP391] P282[计算机类]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
