【摘要】：隨著網(wǎng)絡(luò)地圖應(yīng)用的普及,矢量瓦片技術(shù)正呈現(xiàn)出無限的生命力。作為對柵格瓦片的擴展,矢量瓦片直接存儲矢量要素的空間與屬性信息,滿足用戶的動態(tài)交互需求。多尺度矢量瓦片的生成需基于多層次細節(jié)的瓦片金字塔構(gòu)建,且隨著構(gòu)建層級的增加,所需構(gòu)建的瓦片數(shù)量將呈指數(shù)增長。此外,瓦片的構(gòu)建過程涉及了大量計算密集與IO密集的處理操作,這些耗時的操作將嚴(yán)重影響瓦片的整體構(gòu)建效率。因此,如何高效構(gòu)建適應(yīng)多尺度顯示的矢量瓦片,成為矢量瓦片技術(shù)發(fā)展過程中一個值得研究的問題。本文旨在設(shè)計并實現(xiàn)一套適應(yīng)多尺度顯示的矢量瓦片并行化構(gòu)建方案。從數(shù)據(jù)組織與索引、瓦片存儲形式、并行程序設(shè)計等多個方面實現(xiàn)切片性能的優(yōu)化,通過改進常用的數(shù)據(jù)處理與綜合算子實現(xiàn)矢量數(shù)據(jù)的切片與多尺度表達。本文的研究可概括如下:(1)提出面向矢量瓦片高效構(gòu)建的空間數(shù)據(jù)組織與查詢方法�；谑噶客咂鹱炙䦟κ噶繑�(shù)據(jù)的組織特點,結(jié)合高度平衡的STR(遞歸網(wǎng)格排序,sort-tile-recursive)R-樹索引,提出適應(yīng)矢量數(shù)據(jù)不同形態(tài)分布的混合索引結(jié)構(gòu),實現(xiàn)了矢量數(shù)據(jù)源檢索方法的優(yōu)化,提高了矢量瓦片的構(gòu)建效率。(2)設(shè)計并實現(xiàn)適應(yīng)地圖多尺度顯示的矢量切片方法。針對矢量網(wǎng)絡(luò)地圖的多級縮放需求,提出不同應(yīng)用場景下的矢量數(shù)據(jù)多尺度表達策略,實現(xiàn)了面向要素的化簡與選取方法,解決了大規(guī)模矢量數(shù)據(jù)在多尺度表達時拓撲關(guān)系難以保持的問題。(3)基于前端瓦片渲染機制優(yōu)化矢量瓦片的裁剪方法�；谇岸薈anvas容器的可視化機制,實現(xiàn)基于四至擴展的矢量瓦片裁剪方法,解決了瓦片合并時剪切線可見的問題,實現(xiàn)了可視化層面上矢量瓦片的正確合并。(4)提出單機與分布式環(huán)境下的并行化切片方案。首先,基于軟硬件及切片模型支持分析并行化切片的可行性。然后,基于常用并行計算框架,實現(xiàn)矢量瓦片的并行化構(gòu)建。最后,利用性能對比實驗驗證了并行化切片方案的有效性。
【圖文】：

算法的改進與優(yōu)化。針對瓦片高效構(gòu)建問題，則從矢量數(shù)據(jù)組織與查詢方法優(yōu)化、逡逑并行程序設(shè)計等角度實現(xiàn)了適應(yīng)多種硬件環(huán)境的矢量瓦片并行化高效構(gòu)建方案。逡逑如圖１．２，本文的研究內(nèi)容可詳細歸納為以下幾個方面：逡逑（１）

—＝１１逡逑圖１．２研究內(nèi)容的整體流程逡逑１．邋５論文章節(jié)安排及俎織思路逡逑根據(jù)上述的研究目的及制定的研究內(nèi)容，如圖構(gòu)建了論文的整體框架，逡逑并將本文的各章節(jié)進行如下安排：逡逑第一章《緒論》逡逑研究了當(dāng)前矢量空間數(shù)據(jù)多尺度表達與矢量切片技術(shù)的應(yīng)用現(xiàn)狀，，分析了矢逡逑量瓦片切片技術(shù)所面臨的重大挑戰(zhàn)與機遇，提出了本文研究的目的與內(nèi)容。逡逑第二章《面向矢量瓦片高效構(gòu)建的空間數(shù)據(jù)俎織與查詢》逡逑分析了傳統(tǒng)的矢量數(shù)據(jù)組織模型，提出了其在大規(guī)模矢量瓦片構(gòu)建場景中所逡逑１０逡逑
【學(xué)位授予單位】：浙江大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：P208

【參考文獻】

相關(guān)期刊論文 前10條

1 晏雄鋒;艾廷華;張翔;楊偉;;空間數(shù)據(jù)連續(xù)尺度表達的矢量金字塔模型[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2018年04期

2 陳舉平;丁建勛;;矢量瓦片地圖關(guān)鍵技術(shù)研究[J];地理空間信息;2017年08期

3 王文賢;陳興蜀;王海舟;吳小松;;一種基于Solr的HBase海量數(shù)據(jù)二級索引方案[J];信息網(wǎng)絡(luò)安全;2017年08期

4 謝賢博;聶蕓;鄧紅艷;張宇;;基于WebGL的Canvas元素2D繪制加速[J];軟件;2016年12期

5 張瑞;劉學(xué)鋒;徐威杰;王強;;基于Openlayers和GeoJSON的三維GIS中熱區(qū)的顯示[J];測繪與空間地理信息;2016年09期

6 孫晨龍;霍亮;高澤輝;;基于矢量瓦片的矢量數(shù)據(jù)組織方法研究[J];測繪與空間地理信息;2016年04期

7 楊帆;張令奎;梁發(fā)宏;張小靜;;分級瓦片地圖自動渲染制圖規(guī)則設(shè)計與實現(xiàn)[J];測繪通報;2015年S2期

8 王亞平;蒲英霞;劉大偉;宋雪濤;;基于TileStache的多源投影矢量數(shù)據(jù)瓦片生成技術(shù)研究[J];地理信息世界;2015年01期

9 郭明強;黃穎;吳亮;謝忠;;網(wǎng)絡(luò)環(huán)境下矢量數(shù)據(jù)高效并行可視化方法[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2014年11期

10 潘巍;李戰(zhàn)懷;;大數(shù)據(jù)環(huán)境下并行計算模型的研究進展[J];華東師范大學(xué)學(xué)報(自然科學(xué)版);2014年05期

相關(guān)博士學(xué)位論文 前7條

1 趙賢威;云環(huán)境下顧及空間子域分布特征的空間大數(shù)據(jù)并行計算方法研究[D];浙江大學(xué);2017年

2 姚曉闖;矢量大數(shù)據(jù)管理關(guān)鍵技術(shù)研究[D];中國農(nóng)業(yè)大學(xué);2017年

3 周經(jīng)緯;矢量大數(shù)據(jù)高性能計算模型及關(guān)鍵技術(shù)研究[D];浙江大學(xué);2016年

4 苗茹;面向WEB可視化的矢量數(shù)據(jù)流式漸進傳輸研究[D];河南大學(xué);2014年

5 王剛;顧及要素特征的層次增量分塊矢量數(shù)據(jù)組織與高效網(wǎng)絡(luò)傳輸研究[D];武漢大學(xué);2011年

6 賈奮勵;電子地圖多尺度表達的研究與實踐[D];解放軍信息工程大學(xué);2010年

7 章莉萍;基于柵格模式的地圖圖形自動綜合研究[D];武漢大學(xué);2009年

相關(guān)碩士學(xué)位論文 前10條

1 張炫鋌;基于HBase的矢量空間數(shù)據(jù)存取關(guān)鍵技術(shù)研究[D];江西理工大學(xué);2017年

2 孫巖松;基于矢量瓦片的Web電子海圖研究[D];大連海事大學(xué);2017年

3 朱笑笑;提高網(wǎng)絡(luò)傳輸效率的矢量瓦片構(gòu)建方法研究[D];浙江大學(xué);2017年

4 王梅欣;分布式矢量瓦片生產(chǎn)與訪問系統(tǒng)的設(shè)計與實現(xiàn)[D];西安電子科技大學(xué);2016年

5 游晉卿;土地利用數(shù)據(jù)小圖斑制圖綜合及質(zhì)量評價的研究[D];東華理工大學(xué);2015年

6 杜波;基于MapReduce的柵格地圖切片系統(tǒng)[D];西安電子科技大學(xué);2014年

7 丁琛;基于HBase的空間數(shù)據(jù)分布式存儲和并行查詢算法研究[D];南京師范大學(xué);2014年

8 陳桂吉;多尺度土地利用空間數(shù)據(jù)庫構(gòu)建[D];昆明理工大學(xué);2013年

9 周龍廷;直接訪問ArcSDE空間數(shù)據(jù)模型的技術(shù)方法研究[D];華東師范大學(xué);2011年

10 廉永海;基于空間數(shù)據(jù)庫的組件地理信息系統(tǒng)矢量模型研究[D];河北師范大學(xué);2009年

本文編號：2656531