數據粒度均衡的二維矢量瓦片構建方法

作者：應申,王子豪,杜志強,丁火平,李翔翔

摘要：針對二維地圖矢量瓦片數據量不均衡造成的Web可視化中矢量數據傳輸、渲染效率低的問題,提出了數據粒度均衡的矢量瓦片構建方法。首先提出了矢量瓦片的粒度定義,并根據粒度均衡劃分的約束條件和流暢可視化的幀率要求,給出了單個矢量瓦片粒度大小的計算方法。在k-d樹算法的基礎上,制定分割線編碼規則及其不斷繼承與更新機制提出“父子”關聯且粒度均衡的瓦片構建方法和“回溯剪枝”算法的瓦片調度流程。這種數據粒度均衡的矢量瓦片可實現快速網絡數據調度與可視化,以全國矢量數據為例,從矢量瓦片構建耗時、所占存儲空間以及Web可視化過程中傳輸速率、渲染效率等方面驗證和評估本文方法的效能。

發文機構：武漢大學資源與環境科學學院 自然資源部城市國土資源監測與仿真重點實驗室 武漢大學測繪遙感信息工程國家重點實驗室 航天恒星科技有限公司

關鍵詞：矢量瓦片粒度均衡K-D樹“父子”關聯vector tilesbalanced granularityk-d treeparent-child correlation

分類號： P208[天文地球—地圖制圖學與地理信息工程]