SDS模型化簡合并多邊形的一個改進算法研究

作為自動制圖綜合中的重要組成部分,多邊形化簡與合并可用來解決由于制圖比例尺減小而帶來的多邊形與多邊形之間以及多邊形內部的鄰近沖突問題.該方法設計主要基于多邊形幾何特征、拓撲特征的分析,同時需要一種合適的空間數據模型用于支持多邊形與多邊形之間,多邊形內部的鄰近關系探測.為避免分離操作帶來的多邊形綜合結果的不同,在分析了基于Delaunay三角網的SDS模型表達對象鄰近關系的能力后,提出了一種統一解決多邊形化簡和合并的方案,同時對原有的鄰近沖突檢測方法進行了改進,從而解決了由于邊緣尖銳三角形的引入而導致多邊形合并和化簡后面積大量增大和丟失某些特征點的問題.實驗結果表明,該方法可以獲得滿意的多邊形化簡合并效果.

作 者： 張晶 周燁 劉瑜 ZHANG Jing ZHOU Ye LIU Yu   作者單位： 張晶,ZHANG Jing(首都師范大學資環與旅游學院,資源環境與地理信息系統北京市重點實驗室三維信息獲取與應用教育部重點實驗室,北京,100037)

周燁,劉瑜,ZHOU Ye,LIU Yu(北京大學遙感與地理信息系統研究所,北京,100871) 

刊 名： 中國圖象圖形學報  ISTIC PKU 英文刊名： JOURNAL OF IMAGE AND GRAPHICS  年，卷(期)： 2006 11(7)  分類號： P208 P283.7  關鍵詞： 基于約束Delaunay三角網的簡單數據結構模型   多邊形合并   多邊形化簡  

【SDS模型化簡合并多邊形的一個改進算法研究】相關文章：

RVSM空域航路流量的模型和算法研究04-26

SSDA的改進算法04-26

MTCLIM模型日平均溫度調和系數獲得算法的改進04-26

建筑物多邊形化簡及優化的自動方案研究04-26

基于BP算法的信用風險評價模型研究04-27

顧及誤差的宗地合并算法04-26

基于Logit模型與GA算法的商業銀行信用風險評估模型研究04-25

線源擴散模型的建立及算法實現05-02

基于二元語義的語言加權取大改進算法的研究04-27

概念性水文模型遺傳算法多目標參數優選研究04-26