10.3969/j.issn.1673-1794.2010.02.006
射线法判断点与多边形内外关系的改进算法
射线法是判断点与多边形内外关系的最基本有效的方法,但射线法要伴随着大量的求交点运算以及异常情况处理.本文从点引一条线段代替射线,对多边形的边构建最小外接矩形,分析线段与外接矩形的关系,成功判断点与多边形内外关系,避免了求交点运算以及异常处理.该算法易于理解,运算简单,效率高.
射线法、点、多边形、内外关系
12
P208(一般性问题)
滁州学院教研项目000015010247
2010-08-31(万方平台首次上网日期,不代表论文的发表时间)
共3页
14-16