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

CORC > 沈阳自动化研究所 > 中国科学院沈阳自动化研究所 > 工业信息学研究室 > 先进制造技术研究室

	点在平面多边形内外的判断方法
	夏仁波; 王越超; 刘伟军
刊名	机械工程学报
	2006
卷号	42 期号:3 页码:130-135
关键词	多边形内外点判断栅格化 Flooding操作轮廓腐蚀
ISSN号	0577-6686
其他题名	METHOD FOR DETERMINING WHETHER A CERTAIN POINT IS INSIDE A POLYGON IN PLANE
产权排序	1
英文摘要	在诸多研究领域中,判断点是否在多边形内是一个非常基本的问题。首先分析了解决这一问题的传统方法, 然后提出一种边界代数跟踪法对多边形进行栅格化,在此基础上设计出Flooding操作和轮廓腐蚀算法进行多边形内外点的判断。试验结果表明该方法具有健壮性好、适用于任意复杂多边形而无需对奇异情况进行单独处理等优点。
语种	中文
CSCD记录号	CSCD:2344733
资助机构	国家863计划资助项目(2002AA420060-1)
公开日期	2010-11-29
内容类型	期刊论文
源URL	[http://210.72.131.170//handle/173321/3995]
专题	沈阳自动化研究所_工业信息学研究室_先进制造技术研究室
通讯作者	夏仁波
作者单位	1.中国科学院沈阳自动化研究所 2.中国科学院研究生院
推荐引用方式 GB/T 7714	夏仁波,王越超,刘伟军. 点在平面多边形内外的判断方法[J]. 机械工程学报,2006,42(3):130-135.
APA	夏仁波,王越超,&刘伟军.(2006).点在平面多边形内外的判断方法.机械工程学报,42(3),130-135.
MLA	夏仁波,et al."点在平面多边形内外的判断方法".机械工程学报 42.3(2006):130-135.