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

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