摘要
文章提出一种新方法以检测一个点是否在多边形内。该方法将矢量和射线法结合,彻底解决了射线法所具有的奇异情况。实验结果证明该方法具有简单、易实现、快速等优点。
A new method is presented in this paper to decide whether a point is in a polygon. The method combines vector and ray-crossing. And the method solves the abnormity which ray-crossing takes on. Experimental results show that the method is robust and efficient in computation.
出处
《微电子学与计算机》
CSCD
北大核心
2006年第8期194-195,199,共3页
Microelectronics & Computer
基金
"863"项目(2002AA135160)
关键词
多边形
射线法
计算几何
Polygon, Ray-crossing, Computational geometry
