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

摘要：

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

关键词：点、多边形、位置关系检测

所属期刊栏目：28

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

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

页数：共4页

页码：1469-1472