一种改进的点与多边形关系的叉乘判别法

摘要：

本文针对叉乘判别法只适用于凸多边形的缺陷提出了改进,将其推广至凹多边形和自相交多边形,改进方法利用叉乘值的正负变化,选择对点的积分路径,从而判断是否有闭合的路径包围被测点.并通过检测多边形是否环绕被测点,判断点与多边形的关系,属于非零环绕数法.经过实验,改进方法被证明有较快的速度和较强的适应性.

关键词：点与多边形关系、凹多边形、叉乘

所属期刊栏目：38

分类号：TP391;P282(计算技术、计算机技术)

在线出版日期：2013-03-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：125-127