10.3969/j.issn.1004-3918.2010.11.027
一种判断点在多边形内的新方法
提出一种新方法,用来判断点与多边形的位置关系,此方法是对射线法的改进,首先,.断格网单元与多边形的位五关系,再根据点所处的栅格单元来判断点与多边形的位置关系.在检测过程中该算法只需执行少量的射线法函数,不必每个点一一运用射线法.实验结果表明,该算法简单、可靠、检测速度快.
点、多边形、位置关系检测
28
TP391.41(计算技术、计算机技术)
2011-01-28(万方平台首次上网日期,不代表论文的发表时间)
共4页
1469-1472