發(fā)布時間：2021-05-19 05:50

　　在分析矢量數(shù)據(jù)壓縮時產(chǎn)生公共邊裂縫的原因以及解決該問題的常用方法的優(yōu)缺點(diǎn)的基礎(chǔ)上,提出一種基于單調(diào)鏈和Geohash的公共邊裂縫處理算法.首先,算法采用單調(diào)鏈掃描線算法從圖形集中為每一個矢量圖形快速確定可與之相交的圖形子集;其次,利用Geohash索引快速查找相交圖形的公共點(diǎn),繼而提取出公共邊和非公共邊;然后,設(shè)計一個索引結(jié)構(gòu)存儲公共邊的壓縮信息,用于公共邊只壓縮一次的前提下保證圖形集的完整性;最后,從有效性和時間效率2個方面對算法進(jìn)行分析和評價.實(shí)驗(yàn)結(jié)果表明,算法對圖形進(jìn)行邏輯分段保證了公共邊在相鄰圖形中化簡結(jié)果的一致,與目前比較優(yōu)秀的同類算法相比,在可行性以及在時間效率上都具有一定的優(yōu)越性. 

【文章來源】：四川師范大學(xué)學(xué)報(自然科學(xué)版). 2020,43(05)北大核心

【文章頁數(shù)】：10 頁

【文章目錄】：
1 基于單調(diào)鏈和Geohash索引的公共邊裂縫處理算法
    1.1 初始化圖形單調(diào)鏈
    1.2 生成相交圖形集
    1.3 建立Geohash索引表
    1.4 公共邊提取
    1.5 分段壓縮
    1.6 算法整體流程
2 實(shí)驗(yàn)結(jié)果及分析
    2.1 公共邊提取與否對數(shù)據(jù)壓縮影響的定性分析
    2.2 算法的時間效率分析
        2.2.1 Geohash編碼長度對時間效率的影響
        2.2.2 算法時間效率的對比實(shí)驗(yàn)與分析
3 結(jié)論


【參考文獻(xiàn)】：
期刊論文
[1]單調(diào)鏈與二分法的Douglas-Peucker改進(jìn)算法[J]. 劉波,劉雪朝,劉鴻劍,羅文奇,劉斌,胡瑋祺,吳靜.  測繪科學(xué). 2019(02)
[2]基于Douglas-Peucker的面狀矢量數(shù)據(jù)壓縮算法[J]. 趙真,沈敬偉,譚詩騰.  測繪. 2017(03)
[3]一種顧及空間關(guān)系約束的線化簡算法[J]. 李成名,郭沛沛,殷勇,武鵬達(dá),顧騰.  測繪學(xué)報. 2017(04)
[4]無拓?fù)溥b感影像矢量化數(shù)據(jù)公共邊提取算法[J]. 金良益,江南,劉鶴銘,張亞軍,范林林.  測繪與空間地理信息. 2016(12)
[5]基于扇形篩選法的矢量數(shù)據(jù)壓縮方法[J]. 黃偉明,楊建宇,陳彥清,張毅,張睿.  武漢大學(xué)學(xué)報(信息科學(xué)版). 2016(04)
[6]基于Geohash的面數(shù)據(jù)區(qū)域查詢[J]. 金安,程承旗,宋樹華,陳波.  地理與地理信息科學(xué). 2013(05)
[7]Douglas-Peucker算法在無拓?fù)涫噶繑?shù)據(jù)壓縮中的新改進(jìn)[J]. 謝亦才,林渝淇,李巖.  計算機(jī)應(yīng)用與軟件. 2010(01)
[8]基于單調(diào)鏈的Red/Blue掃描線求交算法[J]. 楊崇俊,任應(yīng)超,李津平.  武漢大學(xué)學(xué)報(信息科學(xué)版). 2006(09)
[9]基于約束點(diǎn)的無拓?fù)涠噙呅螖?shù)據(jù)壓縮算法[J]. 吳正升,成毅,郭婧.  測繪科學(xué)技術(shù)學(xué)報. 2006(03)
[10]Douglas-Peucker算法的改進(jìn)及應(yīng)用[J]. 張勝,朱才連,鐘世明.  武漢理工大學(xué)學(xué)報(交通科學(xué)與工程版). 2005(05)

碩士論文
[1]遙感影像矢量化中多邊形數(shù)據(jù)優(yōu)化處理技術(shù)研究[D]. 金良益.解放軍信息工程大學(xué) 2017



本文編號：3195239