一种判断点在多边形内的新方法

• 作者: 燕昊
• 来源期刊: 河南科学
• 关键词: 点 多边形 位置关系检测
• 年，卷（期）: 2010,（11）
• 页码范围: 1469-1472
• 分类号: TP391.41
• 语种: 中文
• DOI: 10.3969/j.issn.1004-3918.2010.11.027

摘要

提出一种新方法,用来判断点与多边形的位置关系,此方法是对射线法的改进,首先,.断格网单元与多边形的位五关系,再根据点所处的栅格单元来判断点与多边形的位置关系.在检测过程中该算法只需执行少量的射线法函数,不必每个点一一运用射线法.实验结果表明,该算法简单、可靠、检测速度快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	燕昊	昆明理工大学国土资源工程学院	1	8	1.0	1.0