判定检测点是否在多边形内的新方法  

A New Method Deciding Whether a Point is in a Polygon

作　　者：陈树强[1] 陈学工[1] 王丽青[2] 

机构地区：[1]中南大学信息科学与工程学院,湖南长沙410083 [2]中南大学信息物理工程学院,湖南长沙410083

出　　处：《微电子学与计算机》2006年第8期194-195,199,共3页Microelectronics & Computer

基　　金："863"项目(2002AA135160)

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

关 键 词：多边形 射线法 计算几何 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]