数据粒度均衡的二维矢量瓦片构建方法

作者：应申,王子豪,杜志强,丁火平,李翔翔

摘要：针对二维地图矢量瓦片数据量不均衡造成的Web可视化中矢量数据传输、渲染效率低的问题,提出了数据粒度均衡的矢量瓦片构建方法。首先提出了矢量瓦片的粒度定义,并根据粒度均衡划分的约束条件和流畅可视化的帧率要求,给出了单个矢量瓦片粒度大小的计算方法。在k-d树算法的基础上,制定分割线编码规则及其不断继承与更新机制提出“父子”关联且粒度均衡的瓦片构建方法和“回溯剪枝”算法的瓦片调度流程。这种数据粒度均衡的矢量瓦片可实现快速网络数据调度与可视化,以全国矢量数据为例,从矢量瓦片构建耗时、所占存储空间以及Web可视化过程中传输速率、渲染效率等方面验证和评估本文方法的效能。

发文机构：武汉大学资源与环境科学学院 自然资源部城市国土资源监测与仿真重点实验室 武汉大学测绘遥感信息工程国家重点实验室 航天恒星科技有限公司

关键词：矢量瓦片粒度均衡K-D树“父子”关联vector tilesbalanced granularityk-d treeparent-child correlation

分类号： P208[天文地球—地图制图学与地理信息工程]