一种移动端矢量数据的空间索引和缓存构建方法

摘要

本发明公开一种移动端矢量数据的空间索引和缓存构建方法。其技术方案为：根据矢量地图范围、屏幕尺寸和像素精度，对移动端矢量数据进行基于四叉树的多级网格划分；依据空间对象尺寸，确定各个空间对象所在的网格级别，及其所跨越的网格范围；通过网格的行列号，计算各个网格的网格编码，使用网格编码建立索引表，每级网格分别建立索引；针对不同的网格级别，实现分级显示；设置相应的缓存参数，构建面向分块、分级显示的矢量数据的缓存模型；提出合适的缓存淘汰更新策略；当对地图进行操作时，加载缓存数据，并统计缓冲区容量，适时执行缓存淘汰更新策略。本发明实现对移动端矢量数据的有效组织和对应缓存的构建，提高矢量数据的加载效率。

主权项

一种移动端矢量数据的空间索引和缓存构建方法，其特征在于，包括以下步骤：步骤S1：根据矢量地图范围、屏幕尺寸和像素精度，对移动端矢量数据进行基于四叉树的多级网格划分；步骤S2：依据空间对象尺寸，确定各个空间对象所在的网格级别，并计算其所跨越的网格范围，分别记录空间对象的ID；步骤S3：根据最高级网格中的空间对象的个数，结束网格划分，确定网格的级别数；步骤S4：通过网格的行列号，计算各个网格的网格编码，并使用网格编码建立索引表，每级网格分别建立索引，各级网格索引相互间独立；步骤S5：针对不同的网格级别，设置不同的显示级别，实现分级显示；步骤S6：根据分块、分级显示的矢量地图的特点，设置相应的缓存参数；步骤S7：在步骤S6基础上，构建面向分块、分级显示的矢量数据的缓存模型；步骤S8：在步骤S6和S7基础上，构建合适的缓存淘汰更新策略；步骤S9：当对地图进行操作时，加载缓存数据，并统计缓冲区容量，适时执行缓存淘汰更新策略。