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

摘要：

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

关键词：多边形、内外点判断、栅格化、Flooding操作、轮廓腐蚀

所属期刊栏目：42

分类号：TP391.4(计算技术、计算机技术)

资助基金：国家科技攻关项目2002AA420060-1

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

页数：共6页

页码：130-135