测绘科学
測繪科學
측회과학
SCIENCE OF SURVEYING AND MAPPING
2008年
4期
84-86
,共3页
多边形%点%射线法%反向射线%顶点退化
多邊形%點%射線法%反嚮射線%頂點退化
다변형%점%사선법%반향사선%정점퇴화
利用射线法判断点在多边形内外的方法简单易用,但是对于交点中含有顶点的情况,使用这种方法将产生奇异性,大大降低判断的准确性.鉴于这种情况,通过对已有的判断点在多边形内外算法的分析与研究,提出了基于反向射线和顶点退化处理相结合判断点在多边形内外的算法,并给出了具体的程序设计以及将该算法推广到了复杂多边形的情况.同时,将该算法应用于某市基础地理信息系统数据预编辑中,结果表明,判断准确率大大提高.
利用射線法判斷點在多邊形內外的方法簡單易用,但是對于交點中含有頂點的情況,使用這種方法將產生奇異性,大大降低判斷的準確性.鑒于這種情況,通過對已有的判斷點在多邊形內外算法的分析與研究,提齣瞭基于反嚮射線和頂點退化處理相結閤判斷點在多邊形內外的算法,併給齣瞭具體的程序設計以及將該算法推廣到瞭複雜多邊形的情況.同時,將該算法應用于某市基礎地理信息繫統數據預編輯中,結果錶明,判斷準確率大大提高.
이용사선법판단점재다변형내외적방법간단역용,단시대우교점중함유정점적정황,사용저충방법장산생기이성,대대강저판단적준학성.감우저충정황,통과대이유적판단점재다변형내외산법적분석여연구,제출료기우반향사선화정점퇴화처리상결합판단점재다변형내외적산법,병급출료구체적정서설계이급장해산법추엄도료복잡다변형적정황.동시,장해산법응용우모시기출지리신식계통수거예편집중,결과표명,판단준학솔대대제고.
