测绘学报
測繪學報
측회학보
ACTA GEODAETICA ET CARTOGRAPHICA SINICA
2002年
3期
249-254
,共6页
多边形%拓扑关系%算法%栅格
多邊形%拓撲關繫%算法%柵格
다변형%탁복관계%산법%책격
矢量数据拓扑关系的自动建立是GIS软件的核心模块之一,也是技术难点之一.简要分析传统算法的优缺点,在此基础上,借鉴基于栅格的种子点填充算法和矢量数据求交的栅格探测法的思想,提出建立图幅多边形与弧段所属关系的栅格算法,给出算法的各主要步骤和实现方法.分析与试验表明,新算法在特殊情况处理、多边形内点自动建立、处理效率、简化编程等方面有一定优势.
矢量數據拓撲關繫的自動建立是GIS軟件的覈心模塊之一,也是技術難點之一.簡要分析傳統算法的優缺點,在此基礎上,藉鑒基于柵格的種子點填充算法和矢量數據求交的柵格探測法的思想,提齣建立圖幅多邊形與弧段所屬關繫的柵格算法,給齣算法的各主要步驟和實現方法.分析與試驗錶明,新算法在特殊情況處理、多邊形內點自動建立、處理效率、簡化編程等方麵有一定優勢.
시량수거탁복관계적자동건립시GIS연건적핵심모괴지일,야시기술난점지일.간요분석전통산법적우결점,재차기출상,차감기우책격적충자점전충산법화시량수거구교적책격탐측법적사상,제출건립도폭다변형여호단소속관계적책격산법,급출산법적각주요보취화실현방법.분석여시험표명,신산법재특수정황처리、다변형내점자동건립、처리효솔、간화편정등방면유일정우세.
