点在平面多边形内外的判断方法

摘要

在诸多研究领域中,判断点是否在多边形内是一个非常基本的问题。首先分析了解决这一问题的传统方法, 然后提出一种边界代数跟踪法对多边形进行栅格化,在此基础上设计出Flooding操作和轮廓腐蚀算法进行多边形内外点的判断。试验结果表明该方法具有健壮性好、适用于任意复杂多边形而无需对奇异情况进行单独处理等优点。