[发明专利]地图显示方法及其装置

权利要求书

1.一种地图显示方法，其特征在于，包括：

从服务器获取原始节点的三维坐标，并对所述三维坐标进行转换，得到所述原始节点的二维坐标；

根据所述原始节点的二维坐标，形成地图每个层级的聚集节点，并利用所有的聚集节点和原始节点形成一个聚类树；其中，所述聚类树中携带节点之间的层级关系，以及节点之间的映射关系；

确定需要展示的地图的当前层级，并从所述聚类树中确定所述当前层级对应的需要渲染的目标节点；其中，所述目标节点包括当前层级以及位于当前层级下每个层级的聚集节点和/或原始节点；

根据与所述当前层级对应的展示范围，从所述聚类树中提取所述目标节点之间的层级关系以及映射关系，对所述目标节点进行渲染并在显示屏幕上展示。

2.根据权利要求1所述的方法，其特征在于，所述根据所述原始节点的二维坐标，形成地图每个层级的聚集节点，包括：

针对每个原始节点，从所述地图的最大层级开始遍历，根据所述原始节点的二维坐标，在当前层级中查询是否存在与所述原始节点距离相近的聚集节点；

如果当前层级中存在与所述原始节点距离相近的所述聚集节点，则停止遍历，并将所述原始节点作为所述聚集节点的子节点加入到距离相近的聚集节点中；

如果当前层级中未存在与所述原始节点距离相近的聚集节点，则根据所述原始节点的二维坐标，在当前层级中查询是否存在与所述原始节点距离相近的未聚类的原始节点；

如果当前层级中存在与所述原始节点距离相近的未聚类的原始节点，则停止遍历，并利用所述原始节点与所述未聚类的原始节点形成一个聚集节点，并将形成的所述聚集节点添加到当前层级的聚集节点对应的列表中，以及位于当前层级之上的其他层级的聚集节点对应的列表中；

如果当前层级未存在与所述原始节点距离相近的未聚类的原始节点，则继续遍历，如果遍历完所有层级后仍然未查找到与所述原始节点距离相近的聚集节点，则将所述原始节点缓存到最小层级对应的未聚类的原始节点对应的列表中。

3.根据权利要求2所述的方法，其特征在于，所述根据所述原始节点的二维坐标，在当前层级中查询是否存在与所述原始节点距离相近的聚集节点，包括：

对所述原始节点的二维坐标进行转换，得到所述原始节点的像素坐标；

将所述原始节点的像素坐标与当前层级的聚集半径取模，得到第一模值和第二模值，形成第一坐标；

从所述当前层级的聚集节点的列表中查询，每个聚集节点的模值坐标是否与所述第一坐标一致；

如果所述聚集节点的模值坐标与所述第一坐标一致，则确定存在与所述原始节点距离相近的聚集节点；

所述将所述原始节点作为所述聚集节点的子节点加入到所述距离相近的聚集节点中，包括：

获取距离相近的聚集节点下每个子节点的像素坐标；

计算所述每个子节点的像素坐标与所述原始节点的像素坐标之间的距离，如果所述距离未超出预设的阈值，则将所述原始节点作为子节点加入到距离相近的聚集节点中。

4.根据权利要求3所述的方法，其特征在于，所述将所述原始节点作为子节点加入到距离相近的聚集节点中之后，还包括：

利用所述原始节点的像素坐标对距离相近的聚集节点的中心点坐标进行更新；

计算更新后的距离相近的聚集节点的中心点坐标与所述聚集半径之间的模值，对距离相近的聚集节点的模值坐标进行更新。

5.根据权利要求1-4任一项所述的方法，其特征在于，还包括：

统计每个层级的聚集节点的当前子节点的个数，其中，所述子节点包括隶属所述聚集节点的原始节点和/或处于所述聚集节点下一层级的聚集节点。

6.根据权利要求1-4任一项所述的方法，其特征在于，还包括：

针对每个聚集节点，识别所述聚集节点的边界子节点；

基于所述边界子节点为所述聚集节点确定边界范围。

7.根据权利要求1-4任一项所述的方法，其特征在于，所述对所述目标节点进行渲染并在显示屏幕上展示之后，还包括：

监控用户对地图的操作指令；

根据所述操作指令确定所述地图的目标层级；

确定所述目标层级的目标节点以及展示范围，并将所述地图从所述当前层级切换到所述目标层级进行展示。