期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
点在平面多边形内外的判断方法 被引量:16
1
作者 夏仁波 刘伟军 王越超 《机械工程学报》 EI CAS CSCD 北大核心 2006年第3期130-135,共6页
在诸多研究领域中,判断点是否在多边形内是一个非常基本的问题。首先分析了解决这一问题的传统方法, 然后提出一种边界代数跟踪法对多边形进行栅格化,在此基础上设计出Flooding操作和轮廓腐蚀算法进行多边形内外点的判断。试验结果表明... 在诸多研究领域中,判断点是否在多边形内是一个非常基本的问题。首先分析了解决这一问题的传统方法, 然后提出一种边界代数跟踪法对多边形进行栅格化,在此基础上设计出Flooding操作和轮廓腐蚀算法进行多边形内外点的判断。试验结果表明该方法具有健壮性好、适用于任意复杂多边形而无需对奇异情况进行单独处理等优点。 展开更多
关键词 多边形 内外点判断 栅格化 flooding操作 轮廓腐蚀
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部