適應多尺度顯示的矢量瓦片并行化構(gòu)建方法.pdf

1、隨著網(wǎng)絡地圖應用的普及，矢量瓦片技術正呈現(xiàn)出無限的生命力。作為對柵格瓦片的擴展，矢量瓦片直接存儲矢量要素的空間與屬性信息，滿足用戶的動態(tài)交互需求。多尺度矢量瓦片的生成需基于多層次細節(jié)的瓦片金字塔構(gòu)建，且隨著構(gòu)建層級的增加，所需構(gòu)建的瓦片數(shù)量將呈指數(shù)增長。此外，瓦片的構(gòu)建過程涉及了大量計算密集與IO密集的處理操作，這些耗時的操作將嚴重影響瓦片的整體構(gòu)建效率。因此，如何高效構(gòu)建適應多尺度顯示的矢量瓦片，成為矢量瓦片技術發(fā)展過程中一個值得研究

2、的問題。
　　本文旨在設計并實現(xiàn)一套適應多尺度顯示的矢量瓦片并行化構(gòu)建方案。從數(shù)據(jù)組織與索引、瓦片存儲形式、并行程序設計等多個方面實現(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-樹索引，提

3、出適應矢量數(shù)據(jù)不同形態(tài)分布的混合索引結(jié)構(gòu)，實現(xiàn)了矢量數(shù)據(jù)源檢索方法的優(yōu)化，提高了矢量瓦片的構(gòu)建效率。
　　(2)設計并實現(xiàn)適應地圖多尺度顯示的矢量切片方法。針對矢量網(wǎng)絡地圖的多級縮放需求，提出不同應用場景下的矢量數(shù)據(jù)多尺度表達策略，實現(xiàn)了面向要素的化簡與選取方法，解決了大規(guī)模矢量數(shù)據(jù)在多尺度表達時拓撲關系難以保持的問題。
　　(3)基于前端瓦片渲染機制優(yōu)化矢量瓦片的裁剪方法?；谇岸薈anvas容器的可視化機制，實現(xiàn)基于四至