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

说明书

技术领域

本发明涉及电子地图领域，尤其涉及一种地图显示方法及其装置。

背景技术

目前，电子地图给人们的生活带来的很多便利，如用户想要搜索某个商店的位置，用户可在浏览器中输入商店名称，点击搜索后，浏览器将商店的位置在地图上显示出来。浏览器在显示地图时，通常是向服务器发送请求，服务器根据请求实时计算要显示的地图层级的数据，然后将数据发送给浏览器，浏览器根据获得的数据进行显示。

现有技术中，浏览器需要实时与服务器进行交互，不仅增加了浏览器与服务器之间的交互压力，而且往往会存在一定的延时，影响地图的显示，造成卡顿现象。

发明内容

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。

为此，本发明的第一个目的在于提出一种地图显示方法，根据从服务器获取的原始节点的三维数据在浏览器端形成聚类树，在确定需要展示的地图层级后，从聚类树中确定需要渲染的目标节点，提取目标节点之间的层级关系以及映射关系，对目标节点进行渲染展示，实现了就近计算，减少了浏览器与服务器之间的交互，降低了出现卡顿现象的概率。

本发明的第二个目的在于提出一种地图显示装置。

本发明的第三个目的在于提出一种计算机设备。

本发明的第四个目的在于提出一种计算机程序产品。

本发明的第五个目的在于提出一种非临时性计算机可读存储介质。

为达上述目的，本发明第一方面实施例提出了一种地图显示方法，包括：

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

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

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

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

作为本发明第一方面实施例一种可选的实现方式，所述根据所述原始节点的二维坐标，形成地图每个层级的聚集节点，包括：

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

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

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

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

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

作为本发明第一方面实施例一种可选的实现方式，所述根据所述原始节点的二维坐标，在当前层级中查询是否存在与所述原始节点距离相近的聚集节点，包括：

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

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

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

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

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

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

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