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

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

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

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

7 章莉萍;基于柵格模式的地圖圖形自動(dòng)綜合研究[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)與訪(fǎng)問(wèn)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];西安電子科技大學(xué);2016年

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

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

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

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

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

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

本文編號(hào)：2656531