[发明专利]地图数据处理方法、装置、电子设备及存储介质

权利要求书

1.一种地图数据处理方法，其特征在于，所述方法包括：

获取地图中当前的视角位置；

确定所述地图的第一级网格中各网格节点与所述视角位置的距离，其中，所述地图预先划分为多级网格，每级网格中包括至少一个网格节点；

根据第一级网格中各网格节点与所述视角位置的距离，确定所述网格节点是否为可聚合节点；

若是，则在所述地图上所述可聚合节点所在的位置上显示目标聚合点，所述目标聚合点为所述可聚合节点对应的聚合点；

若否，则获取所述网格节点的各网格子节点，并根据网格子节点与所述视角位置的距离显示目标聚合点或者获取所述网格子节点的下一级网格子节点，循环执行该步骤，直至当前的网格子节点为最后一级网格子节点，显示当前的网格子节点对应的位置信息。

2.根据权利要求1所述的地图数据处理方法，其特征在于，根据第一级网格中各网格节点与所述视角位置的距离，确定所述网格节点是否为可聚合节点，包括：

确定所述网格节点的中心与所述视角位置的距离是否大于所述网格节点对应的边界距离；

若是，确定所述网格节点为可聚合节点，否则，确定所述网格节点不为可聚合节点。

3.根据权利要求2所述的地图数据处理方法，其特征在于，根据第一级网格中各网格节点与所述视角位置的距离，确定所述网格节点是否为可聚合节点之前，还包括：

根据所述视角位置以及所述网格节点的中心位置，确定所述网格节点对应的视角倾斜度；

根据所述网格节点对应的点数据稠密系数、所述网格节点的面积以及所述网格节点对应的视角倾斜度，确定所述网格节点对应的边界距离。

4.根据权利要求1所述的地图数据处理方法，其特征在于，在所述地图上所述可聚合节点所在的位置上显示目标聚合点，包括：

确定所述可聚合节点在所述地图上的聚合位置，所述聚合位置包括：所述可聚合节点在所述地图上的中心位置，或者，所述可聚合节点在所述地图上的可加权平均点位置；

在所述聚合位置上显示所述目标聚合点。

5.根据权利要求1-4任一项所述的地图数据处理方法，其特征在于，所述获取地图中当前的视角位置之前，还包括：

获取地图中的多个点数据；

根据所述多个点数据，构建网格金字塔，得到多级网格，每级网格中包括至少一个网格节点。

6.根据权利要求5所述的地图数据处理方法，其特征在于，所述根据所述多个点数据，构建网格金字塔，得到多级网格，包括：

计算所述多个点数据的外包围盒，得到所述多个点数据的第一地理边界矩形；

将所述第一地理边界矩形进行均匀划分，得到第一级网格中的多个网格节点；

对所述第一级网格中的各网格节点逐个进行递归划分，得到所述多级网格。

7.根据权利要求6所述的地图数据处理方法，其特征在于，所述对所述第一级网格中的各网格节点逐个进行递归划分，得到所述多级网格，包括：

根据预设网格点数据的数量以及预设网格面积，所述第一级网格中的各网格节点逐个进行递归划分，直至划分后的各网格节点中的点数据的数量小于预设网格点数据的数量或者划分后的各网格节点的网格面积小于预设网格面积，得到所述多级网格。