基于方向因子和方向边的多边形内外点判断算法

作者：张卡; 盛业华; 叶春多边形方向因子方向边内外点判断

摘要：本文在概述已有多边形内外点判断算法的基础上，提出了方向因子和方向边的概念，并利用方向因子和方向边，设计了一种判断点在多边形内外的新算法。该方法首先找出点的方向边，再计算该点与其方向边组成的三角形的方向因子，然后利用计算的方向因子来判断点与多边形的位置关系，其可以有效地解决射线法中的临界位置问题。实验结果表明，该方法易于理解，计算简单，具有较高的可靠性、稳定性和执行效率。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社