判断某点是否在任意多边形内两种算法的比较

• 作者: 肖龙鑫 邹有建 陈鼎
• 来源期刊: 地矿测绘
• 学科: 地球科学
• 关键词: GIS 多边形 射线法 角度累加法 AutoCAD
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 工程技术
• 页码范围: 28-30,36
• 页数: 4页
• 分类号: P208|P209
• 字数: 1172字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-9394.2009.03.010

摘要

多边形是计算机图形学中一个重要的概念,尤其是在GIS中,判断某点是否落在指定多边形内的算法很重要.据此,对目前普遍采用的两种判断方法,即射线法和角度累加法进行了详细的比较,并对两种算法在CAD软件下的程序实现提供了具体方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖龙鑫		2	17	1.0	2.0
2	邹有建		2	17	1.0	2.0
3	陈鼎		1	17	1.0	1.0