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

作     者：刘德儿 漆文成 兰小机 LIU De-er;QI Wen-cheng;IAN Xiao-ji

作者机构：江西理工大学建筑与测绘工程学院江西赣州341000 萍乡市规划局勘察测绘院江西萍乡337000 

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

出 版 物：《测绘科学》 (Science of Surveying and Mapping)

年 卷 期：2008年第33卷第4期

页      码：84-86页

摘      要：利用射线法判断点在多边形内外的方法简单易用,但是对于交点中含有顶点的情况,使用这种方法将产生奇异性,大大降低判断的准确性。鉴于这种情况,通过对已有的判断点在多边形内外算法的分析与研究,提出了基于反向射线和顶点退化处理相结合判断点在多边形内外的算法,并给出了具体的程序设计以及将该算法推广到了复杂多边形的情况。同时,将该算法应用于某市基础地理信息系统数据预编辑中,结果表明,判断准确率大大提高。

主 题 词：多边形 点 射线法 反向射线 顶点退化 

学科分类：081603[081603] 07[理学] 08[工学] 070503[070503] 0705[理学-地理科学类] 0816[工学-纺织类] 

核心收录：

D　O　I：10.3771/j.issn.1009-2307.2008.04.028

馆 藏 号：203709430...