SDS模型化簡合并多邊形的一個(gè)改進(jìn)算法研究

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

作 者： 張晶 周燁 劉瑜 ZHANG Jing ZHOU Ye LIU Yu   作者單位： 張晶,ZHANG Jing(首都師范大學(xué)資環(huán)與旅游學(xué)院,資源環(huán)境與地理信息系統(tǒng)北京市重點(diǎn)實(shí)驗(yàn)室三維信息獲取與應(yīng)用教育部重點(diǎn)實(shí)驗(yàn)室,北京,100037)

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

刊 名： 中國圖象圖形學(xué)報(bào)  ISTIC PKU 英文刊名： JOURNAL OF IMAGE AND GRAPHICS  年，卷(期)： 2006 11(7)  分類號： P208 P283.7  關(guān)鍵詞： 基于約束Delaunay三角網(wǎng)的簡單數(shù)據(jù)結(jié)構(gòu)模型   多邊形合并   多邊形化簡  

【SDS模型化簡合并多邊形的一個(gè)改進(jìn)算法研究】相關(guān)文章：

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

SSDA的改進(jìn)算法04-26

MTCLIM模型日平均溫度調(diào)和系數(shù)獲得算法的改進(jìn)04-26

建筑物多邊形化簡及優(yōu)化的自動(dòng)方案研究04-26

基于BP算法的信用風(fēng)險(xiǎn)評價(jià)模型研究04-27

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

基于Logit模型與GA算法的商業(yè)銀行信用風(fēng)險(xiǎn)評估模型研究04-25

線源擴(kuò)散模型的建立及算法實(shí)現(xiàn)05-02

基于二元語義的語言加權(quán)取大改進(jìn)算法的研究04-27

概念性水文模型遺傳算法多目標(biāo)參數(shù)優(yōu)選研究04-26