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

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

作 者： 張晶 周燁 劉瑜 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) 

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

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

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

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

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

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

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

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

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

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

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

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