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

作者：杨雅军; 段明义

来源：电脑知识与技术, 2014, 10(22): 5362-5364.

DOI：10.14004/j.cnki.ckt.2014.0153

• 点
• 多变形
• 关系
• 射线法
• 改进算法

介绍了判断点与多边形关系的多种方法,详细给出射线法,并对该方法进行优化,并给出了算法。在实验过程中该算法排除了一些点的判断,只需执行少量的射线法函数,实验结果表明,该算法简便、可靠、执行速度快。