【摘要】 文章提出一种新方法以检测一个点是否在多边形内。该方法将矢量和射线法结合,彻底解决了射线法所具有的奇异情况。实验结果证明该方法具有简单、易实现、快速等优点。更多还原

【Abstract】 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.更多还原