点与简单多边形位置关系判别新算法

摘要

基于点到角的最小距离提出一种判别点与多边形位置关系的新算法.通过扫描与点距离最小的线段,在多边形中有两个角共有此线段,选择其中任意一个角,定义点到此角的距离取得最小.判断点与角的内外侧关系,确定点与多边形内外侧位置关系.该算法通过点与点的距离运算避免了传统的交点、叉积的求解.比较试验表明,此新算法易于实现、计算速度快.