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

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

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

【文章目錄】：
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 公共邊提取與否對(duì)數(shù)據(jù)壓縮影響的定性分析
    2.2 算法的時(shí)間效率分析
        2.2.1 Geohash編碼長(zhǎng)度對(duì)時(shí)間效率的影響
        2.2.2 算法時(shí)間效率的對(duì)比實(shí)驗(yàn)與分析
3 結(jié)論


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

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



本文編號(hào)：3195239