基于反向射线与顶点退化判断点在多边形内外的算法及应用  

An algorithm and use for point in-out polygon test based on reversed ray and vertex degenerateness

作　　者：刘德儿[1] 漆文成 兰小机[1] 

机构地区：[1]江西理工大学建筑与测绘工程学院,江西赣州341000 [2]萍乡市规划局勘察测绘院,江西萍乡337000

出　　处：《测绘科学》2008年第4期84-86,共3页Science of Surveying and Mapping

基　　金：国家自然基金项目(40401045);江西省教育厅科技研究项目(赣教技字[2006]195号);地理信息科学江苏省重点实验室开发基金项目(JK20050302)

摘　　要：利用射线法判断点在多边形内外的方法简单易用,但是对于交点中含有顶点的情况,使用这种方法将产生奇异性,大大降低判断的准确性。鉴于这种情况,通过对已有的判断点在多边形内外算法的分析与研究,提出了基于反向射线和顶点退化处理相结合判断点在多边形内外的算法,并给出了具体的程序设计以及将该算法推广到了复杂多边形的情况。同时,将该算法应用于某市基础地理信息系统数据预编辑中,结果表明,判断准确率大大提高。Ray-Method is convenient to use, but when intersection points contain some vertices, if this method is used, the singular-resuh will be brought, and the judgment accuracy of point in-out polygon test is decreased greatly. In this case, by studying and analyzing some existed methods for point in-out polygon test, an algorithm for point in-out polygon test base on the reversed ray and ver- tex degenerateness is brought forward, and its code is gave, then it is extended for complex polygons. This algorithm is used in one city fundamental GIS for data preediting, and the result shows that the judgment accuracy of point in-out polygon test is increased greatly.

关 键 词：多边形 点 射线法 反向射线 顶点退化 

分 类 号：P28[天文地球—地图制图学与地理信息工程]