射线法判断平面中的点在多边形内外的算法

摘要：

介绍了射线法的基本思想,对该算法的具体实现进行了探讨,并且在程序设计时用判断和二分法进行了优化,从而避免了求交点运算的麻烦,减少了判断运算所需时间,并列举了具体的应用实例,验证了该算法的可行性.

关键词：射浅法、程序设计、二分法、多边形

所属期刊栏目：33

分类号：TP391(计算技术、计算机技术)

在线出版日期：2008-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：364-365