判断点与指定多边形区域的关系的改进算法  

The Improved Algorithm for Determining Position Relation between Point and Polygon

作　　者：杨雅军[1] 段明义[1] YANG Ya-jun, DUAN Ming-yi （College of Information Engineering, Zhongzhou University, Zhengzhou 450044, China）

机构地区：[1]中州大学信息工程学院,河南郑州450044

出　　处：《电脑知识与技术》2014年第8期5362-5364,共3页Computer Knowledge and Technology

摘　　要：介绍了判断点与多边形关系的多种方法，详细给出射线法，并对该方法进行优化，并给出了算法。在实验过程中该算法排除了一些点的判断，只需执行少量的射线法函数，实验结果表明，该算法简便、可靠、执行速度快。This paper introduced a variety of methods to judge the relationship between point and polygon, as well as detailed de-scriptions of the ray method, and to optimize the method and give the algorithm. In the course of the experiment, the algo-rithm excludes some point judgment, only a few radial method function, the experimental result show that the algorithm is sim-ple, reliable, fast execution.

关 键 词：点 多变形 关系 射线法 改进算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]