射线法判断点与包含简单曲线多边形关系的完善Improved ray method to judge the relation of point and polygon including simple curve
江平,刘民士
摘要(Abstract)：
点与多边形关系的判断问题一直是计算机图形学中的基本问题之一,目前判断点与多边形关系的射线法只考虑多边形边界全部由直线组成,而在实际应用中,多边形边界经常包含简单曲线。本文以圆弧为例,在分析已有射线法基础上,提出对射线法的完善算法,解决了点与包含圆弧的复杂多边形关系的正确判定。
关键词(KeyWords)： 射线法;点;简单曲线;圆弧;多边形
基金项目(Foundation):
作者(Author): 江平,刘民士
参考文献(References)：
- [1]Preparata F P,Shamos M I.Computational geometry anintroduction[M].NewYork:Springer-Verlag,1985.
- [2]陈瑞卿,周健,等.一种判断点与多边形关系的快速算法[J].西安交通大学学报,2007,41(1).
- [3]方剑英,杜智华,等.关于点与简单多边形位置的一种算法[J].新疆师范大学学报,2002,21(4).
- [4]王泽根.射线法判定点与多变形包含关系的改进[J].解放军测绘学院学报,1999,16(2).
- [5]周培德.判定点是否在多边形内部的算法[J].北京理工大学学报,1995,15(4).
- [6]G Taloy.Point in polygon test[J].Survey Review,1994,32(10).
- [7]沈陈华.平面上点与多边形包含关系的算法[J].扬州大学学报,1999,2(4).
- [8]骆雯,孙延明,等.判断点与封闭多边形的相对关系的改进算法[J].机械,1999,26(3).
- [9]刘梁.点、多边形拓扑关系与多边形顺、逆判断优化方法[J].测绘与空间地理信息,2007,30(1).
- [10]赵京东.再论映射相关边概念的多边形内外点判别算法[J].计算机辅助设计与图形学学报,2007,19(1).
- [11]胡景松,张丽芬,等.点与简单多边形关系的新算法[J].计算机工程,2004,30(20).
- [12]李基拓,陆国栋,等.基于单调性与相关边的多边形内外点判断算法[J].中国图像图形学报,2002,7(A).
- [13]扈海波,等.用Voronoi网格模型实现空间数据的精确校正[J].测绘科学,2006,31(2).
- [14]夏仁波,刘伟军,等.点在平面多边形内外的判断方法[J].机械工程学报,2006,42(3).