判定检测点是否在多边形内的新方法
New Method Deciding Whether a Point is in a Polygon
本文提出一种新方法以检测一个点是否在多边形内。该方法将矢量和射线法结合，彻底解决了射线法所具有的奇异情况。实验结果证明，该方法具有简单、易实现、快速等优点。
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 quite solves the abnormity which ray-crossing takes on. Experimental results show that the method is robust and efficient in computation.
陈学工、王丽青、陈树强
计算技术、计算机技术
多边形、射线法、计算几何
PolygonRay-crossingomputational geometry
陈学工,王丽青,陈树强.判定检测点是否在多边形内的新方法[EB/OL].(2005-05-09)[2025-04-30].http://www.paper.edu.cn/releasepaper/content/200505-30.点此复制
评论