CN115630235A - 一种兴趣点显示的方法、装置、计算机设备和存储介质 - Google Patents

Abstract

本申请涉及一种兴趣点显示的方法、装置、计算机设备和存储介质。所述方法包括：根据待处理的搜索请求获得兴趣点集合，其中，兴趣点集合包括至少一个兴趣点；在当前比例的地图上，获取兴趣点对应的坐标信息和图标，对图标进行归一化处理，获得图标尺寸信息；根据各个兴趣点的坐标信息和图标尺寸信息，获得第一子集和第二子集，其中，第一子集包括存在重叠的兴趣点，兴趣点集合为第一子集和第二子集的并集；确定第二子集中的兴趣点，以在当前比例的地图上进行显示。采用本方法能够解决地图显示多个兴趣点时出现的重叠的问题。

Description

一种兴趣点显示的方法、装置、计算机设备和存储介质

技术领域

本申请涉及地理信息处理技术领域，特别是涉及一种兴趣点显示的方法、装置、计算机设备和存储介质。

背景技术

目前，用户可以通过在移动终端、车载终端等设备搜索兴趣点来获取需要的地理位置信息，例如，可以通过手机在地图搜索界面搜索加油站，从而得到加油站的地理位置信息。但是，当搜索出多个兴趣点时，在地图上可能会存在兴趣点重叠的情况，这不利于用户对兴趣点进行精确的搜索查看，从而影响用户的使用体验。

发明内容

基于此，提供一种兴趣点显示的方法、装置、计算机设备和存储介质，解决现有技术中地图上多个兴趣点重叠的问题。

一方面，提供一种兴趣点显示的方法，所述方法包括：

根据待处理的搜索请求获得兴趣点集合，其中，所述兴趣点集合包括至少一个兴趣点；

在当前比例的地图上，获取所述兴趣点对应的坐标信息和图标，对所述图标进行归一化处理，获得图标尺寸信息；

根据各个所述兴趣点的所述坐标信息和所述图标尺寸信息，获得第一子集和第二子集，其中，所述第一子集包括存在重叠的所述兴趣点，所述兴趣点集合为所述第一子集和第二子集的并集；

确定所述第二子集中的所述兴趣点，以在所述当前比例的地图上进行显示。

在其中一个实施例中，根据各个所述兴趣点的所述坐标信息和所述图标尺寸信息，获得第一子集和第二子集，其中，所述第一子集包括存在重叠的所述兴趣点，所述兴趣点集合为所述第一子集和第二子集的并集，包括：根据各个所述兴趣点的所述坐标信息和图标尺寸信息，获得所述各个兴趣点对应的图标坐标信息；将各个所述兴趣点的所述图标坐标信息依次进行比较，获得存在重叠的所述兴趣点及相应的第一子集；根据所述第一子集，确定第二子集。

在其中一个实施例中，将各个所述兴趣点的所述图标坐标信息依次进行比较，获得存在重叠的所述兴趣点及相应的第一子集，其中，所述第一子集包括存在重叠的所述兴趣点，所述兴趣点集合为所述第一子集和第二子集的并集，包括：从所述兴趣点集合中确定目标兴趣点，将所述目标兴趣点的所述图标坐标信息与各个所述目标兴趣点的所述图标坐标信息进行比较，获得与所述目标兴趣点重叠的各个所述兴趣点及相应的第一子集；根据所述第一子集，确定第二子集，并对所述第一子集和所述第二子集进行递归处理，以使所述第一子集包括存在重叠的所述兴趣点，所述兴趣点集合为所述第一子集和第二子集的并集。

在其中一个实施例中，从所述兴趣点集合中确定目标兴趣点，将所述目标兴趣点的所述图标坐标信息与各个所述目标兴趣点的所述图标坐标信息进行比较，获得与所述目标兴趣点重叠的各个所述兴趣点及相应的第一子集，包括：从所述兴趣点集合中确定目标兴趣点，将所述目标兴趣点的所述图标坐标信息与各个所述兴趣点的所述图标坐标信息进行比较，其中，所述图标坐标信息包括第一横向图标坐标、第二横向图标坐标；若所述目标兴趣点的第一横向图标坐标小于所述兴趣点的第二横向图标坐标，或，所述目标兴趣点的第二横向图标坐标大于所述兴趣点的第一横向图标坐标，则所述兴趣点与所述目标兴趣点重叠；获得与所述目标兴趣点重叠的各个所述兴趣点及相应的第一子集。

在其中一个实施例中，从所述兴趣点集合中确定目标兴趣点，将所述目标兴趣点的所述图标坐标信息与各个所述目标兴趣点的所述图标坐标信息进行比较，获得与所述目标兴趣点重叠的各个所述兴趣点及相应的第一子集，包括：从所述兴趣点集合中确定目标兴趣点，将所述目标兴趣点的所述图标坐标信息与各个所述兴趣点的所述图标坐标信息进行比较，其中，所述图标坐标信息包括第一纵向图标坐标、第二纵向图标坐标；若所述目标兴趣点的第一纵向图标坐标大于所述兴趣点的第二纵向图标坐标，或，所述目标兴趣点的第二纵向图标坐标小于各个所述兴趣点的第一纵向图标坐标，则所述兴趣点与所述目标兴趣点重叠；获得与所述目标兴趣点重叠的各个所述兴趣点及相应的第一子集。

在其中一个实施例中，根据各个所述兴趣点的所述坐标信息和所述图标尺寸信息，获得所述各个兴趣点对应的图标坐标信息，包括：获取所述兴趣点对应的坐标信息和图标尺寸信息，其中，所述图标尺寸信息包括图标宽度、图标高度，所述坐标信息包括横向坐标、纵向坐标；根据所述横向坐标和图标宽度，获得横向图标坐标；根据所述纵向坐标和图标高度，获得纵向图标坐标。

在其中一个实施例中，根据所述坐标和图标宽度，获得横向图标坐标，根据所述纵向坐标和图标高度，获得纵向图标坐标，包括：对所述兴趣点的横向坐标和图标宽度进行求和，获得第一横向图标坐标；对所述兴趣点的横向坐标和图标宽度进行求差，获得第二横向图标坐标；根据所述兴趣点的纵向坐标，获得第一纵向图标坐标；对所述兴趣点的纵向坐标和图标高度进行求和，获得第二纵向图标坐标。

在其中一个实施例中，在当前比例的地图上，获取所述兴趣点对应的坐标信息和图标，对所述图标进行归一化处理，获得图标尺寸信息，包括：在当前比例的地图上，获取所述兴趣点对应的坐标信息和图标，对所述图标进行归一化处理并分别计算经度差值、纬度差值，获得图标宽度、图标高度。

在其中一个实施例中，在确定所述第二子集中的所述兴趣点，以在所述当前比例的地图上进行显示之后，还包括：对所述地图进行比例变更，获取所述兴趣点对应的变更坐标信息和变更图标尺寸信息；根据各个所述兴趣点的所述变更坐标信息和所述变更图标尺寸信息，获得第一一子集和第二一子集，其中，所述第一一子集包括在比例变更后的所述地图上存在重叠的所述兴趣点，所述兴趣点合集为所述第一一子集和第二一子集的并集；确定所述第二一子集中的所述兴趣点，以在比例变更后的所述地图上进行显示。

另一方面，提供了一种兴趣点显示的装置，所述装置包括：

兴趣点获取模块，用于获取兴趣点集合，其中，所述兴趣点集合包括至少一个兴趣点；

图标处理模块，用于在当前比例的地图上，获取所述兴趣点对应的坐标信息和图标，对所述图标进行归一化处理，获得图标尺寸信息；

重叠判定模块，用于根据各个所述兴趣点的所述坐标信息和所述图标尺寸信息，获得第一子集和第二子集，其中，所述第一子集包括存在重叠的所述兴趣点，所述兴趣点集合为所述第一子集和第二子集的并集；

兴趣点显示模块，用于确定所述第二子集中的所述兴趣点，以在所述当前比例的地图上进行显示。

再一方面，提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

根据待处理的搜索请求获得兴趣点集合，其中，所述兴趣点集合包括至少一个兴趣点；

在当前比例的地图上，获取所述兴趣点对应的坐标信息和图标，对所述图标进行归一化处理，获得图标尺寸信息；

根据各个所述兴趣点的所述坐标信息和所述图标尺寸信息，获得第一子集和第二子集，其中，所述第一子集包括存在重叠的所述兴趣点，所述兴趣点集合为所述第一子集和第二子集的并集；

确定所述第二子集中的所述兴趣点，以在所述当前比例的地图上进行显示。

又一方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：

根据待处理的搜索请求获得兴趣点集合，其中，所述兴趣点集合包括至少一个兴趣点；

在当前比例的地图上，获取所述兴趣点对应的坐标信息和图标，对所述图标进行归一化处理，获得图标尺寸信息；

根据各个所述兴趣点的所述坐标信息和所述图标尺寸信息，获得第一子集和第二子集，其中，所述第一子集包括存在重叠的所述兴趣点，所述兴趣点集合为所述第一子集和第二子集的并集；

确定所述第二子集中的所述兴趣点，以在所述当前比例的地图上进行显示。

上述兴趣点显示的方法、装置、计算机设备和存储介质，通过根据待处理的搜索请求获得兴趣点集合，其中，兴趣点集合包括至少一个兴趣点；在当前比例的地图上，获取兴趣点对应的坐标信息和图标，对图标进行归一化处理，获得图标尺寸信息；根据各个兴趣点的坐标信息和图标尺寸信息，获得第一子集和第二子集，其中，第一子集包括存在重叠的兴趣点，兴趣点集合为第一子集和第二子集的并集；确定第二子集中的兴趣点，以在当前比例的地图上进行显示，从而改善了目前在移动终端或车载终端等设备的地图上显示的兴趣点存在重叠，影响用户使用体验的情况。

附图说明

图1为一个实施例中兴趣点显示的方法的应用环境图；

图2为一个实施例中兴趣点显示的方法的流程示意图；

图3为一个实施例中图标坐标的平面示意图；

图4为另一个实施例中兴趣点显示的方法的流程示意图；

图5为一个实施例中兴趣点显示的装置的结构框图；

图6为一个实施例中计算机设备的内部结构图。

具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

本申请提供的兴趣点显示的方法，可以应用于如图1所示的应用环境中。其中，终端102与服务器104通过网络进行通信。用户通过终端102搜索兴趣点，服务器104根据用户搜索的兴趣点获取兴趣点集合，其中，兴趣点集合包括至少一个用户搜索的兴趣点，服务器104进一步获取在当前比例的地图上，获取兴趣点对应的坐标信息和图标，对图标进行归一化处理，获得图标尺寸信息，从而根据各个兴趣点的坐标信息和图标尺寸信息，获得第一子集和第二子集，其中，第一子集包括存在重叠的兴趣点，兴趣点集合为第一子集和第二子集的并集，从而确定第二子集中的兴趣点，以在当前比例的地图上进行显示。其中，终端102可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备，服务器104可以用独立的服务器或者是多个服务器组成的服务器集群来实现。

在一个实施例中，如图2所示，提供了一种兴趣点显示的方法，以该方法应用于图1中的终端为例进行说明，包括以下步骤：

步骤201，根据待处理的搜索请求获得兴趣点集合，其中，兴趣点集合包括至少一个兴趣点；

步骤202，在当前比例的地图上，获取兴趣点对应的坐标信息和图标，对图标进行归一化处理，获得图标尺寸信息；

步骤203，根据各个兴趣点的坐标信息和图标尺寸信息，获得第一子集和第二子集，其中，第一子集包括存在重叠的兴趣点，兴趣点集合为第一子集和第二子集的并集；

步骤204，确定第二子集中的兴趣点，以在当前比例的地图上进行显示。

在步骤201中，示例性地说明，获取兴趣点集合，其中，兴趣点集合包括至少一个兴趣点，例如，用户可以通过车载终端或移动终端等设备的地图上输入需要的兴趣点，例如，在输入“加油站”进行搜索，地图则搜索会具有多个“加油站”的兴趣点的兴趣点集合，该兴趣点集合可以以列表的形式呈现，并可以存入相应的数组中。

在步骤202中，示例性地说明，在当前比例的地图上，获取兴趣点对应的坐标信息和图标，对图标进行归一化处理，获得图标尺寸信息，例如，兴趣点会以图标的形式扎点显示在地图上，因此可以对图标进行归一化处理，确定各个兴趣点对应的图标所在的矩形框的大小，即图标尺寸信息，其中，图标尺寸信息包括图标高度和图标宽度，进一步地，由于在地图中，以经度和纬度为坐标参考系，为了计算的准确性和一致性，可以将兴趣点对应的坐标和图标信息转换成用经度和纬度来表示，即图标宽度通过经度差表示，图标高度通过纬度差表示，如图3所示，lonDiff为经度差，latDiff为纬度差。

在步骤203中，示例性地说明，根据各个兴趣点的坐标信息和图标尺寸信息，获得第一子集和第二子集，其中，第一子集包括存在重叠的兴趣点，兴趣点集合为第一子集和第二子集的并集，例如，为了各个兴趣点之间的图标出现重叠从而影响用户的使用体验，可以获取各个兴趣点对应的坐标信息，从而根据坐标信息和图标尺寸信息确定存在重叠的兴趣点，并作为第一子集，不存在重叠的兴趣点作为第二子集，具体的，可以根据坐标信息和图标尺寸信息计算该图标的图标坐标信息，其中，图标坐标信息指的是图标所在位置的矩形框的坐标，包括第一横向图标坐标、第二横向图标坐标、第一纵向图标坐标、第二纵向图标坐标，如图3所示，图标坐标信息为(left,right,top,bottom)，其中，第一横向图标坐标为right，第二横向图标坐标为left，第一纵向图标坐标为bottom，第二纵向图标坐标为top，然后根据每一个兴趣点对应的图标坐标信息来判断兴趣点是否重叠，从而将存在重叠的兴趣点作为第一子集，没有重叠的兴趣点作为第二子集。

在步骤204中，示例性地说明，确定第二子集中的兴趣点，以在当前比例的地图上进行显示，例如，第二子集中的兴趣点即没有重叠的兴趣点，用于在当前比例的地图上进行显示。

上述兴趣点显示的方法中，通过搜索兴趣点获取兴趣点集合，其中，兴趣点集合包括至少一个用户搜索的兴趣点，进一步获取在当前比例的地图上，获取兴趣点对应的坐标信息和图标，对图标进行归一化处理，获得图标尺寸信息，根据各个兴趣点的坐标信息和图标尺寸信息，获得第一子集和第二子集，其中，第一子集包括存在重叠的兴趣点，兴趣点集合为第一子集和第二子集的并集，确定第二子集中的兴趣点，以在当前比例的地图上进行显示，解决了现有技术中多个兴趣点在地图显示上重叠，影响用户使用体验的问题。

作为上述实施例的一种具体实现方式，根据各个兴趣点的坐标信息和图标尺寸信息，获得第一子集和第二子集，其中，第一子集包括存在重叠的兴趣点，兴趣点集合为第一子集和第二子集的并集，包括：根据各个兴趣点的坐标信息和图标尺寸信息，获得各个兴趣点对应的图标坐标信息；将各个兴趣点的图标坐标信息依次进行比较，获得存在重叠的兴趣点及相应的第一子集；根据第一子集，确定第二子集。

需要说明的是，在获得第一子集和第二子集时，需要对兴趣点集合中的兴趣点依次进行比较时，兴趣点集合可以以数组的形式呈现，因此可以按照列表中兴趣点数组的顺序进行比对，如图4所示，得到兴趣点列表originalPoiArray，存入数组poiArray，排列第一位的兴趣点先与列表中的兴趣点依次进行比较，从而确定与排列第一位的兴趣点重叠的兴趣点并标记，当第一位的兴趣点与列表中的兴趣点比较完成后，将标记的重叠的兴趣点和第一位的兴趣点从兴趣点集合中删除，其中，重叠的兴趣点作为第一子集的元素，第一位的兴趣点作为第二子集的元素，以此类推，进行循环，直至兴趣点集合中没有兴趣点，最后将第二子集中没有重叠的兴趣点在当前比例的地图上进行显示。在一些实施过程中，也可以不按照顺序进行对兴趣点进行对比，可以从兴趣点集合中随机确定待比对的兴趣点，然后将该兴趣点与其他兴趣点进行比对。具体的比对方法，可以是通过该兴趣点的第一横向图标坐标与其他兴趣点的第二横向图标坐标比对，或，该兴趣点的第二横向图标坐标与其他兴趣点的第一横向图标坐标比对，或，该兴趣点的第一纵向图标坐标与其他兴趣点的第二纵向图标坐标比对，或，该兴趣点的第二纵向图标坐标与其他兴趣点的第一纵向图标坐标比对，从而更精确地判断兴趣点显示是否会重叠。

作为上述实施例的一种具体实现方式，将各个兴趣点的图标坐标信息依次进行比较，获得存在重叠的兴趣点及相应的第一子集，其中，第一子集包括存在重叠的兴趣点，兴趣点集合为第一子集和第二子集的并集，包括：从兴趣点集合中确定目标兴趣点，将目标兴趣点的图标坐标信息与各个目标兴趣点的图标坐标信息进行比较，获得与目标兴趣点重叠的各个兴趣点及相应的第一子集；根据第一子集，确定第二子集，并对第一子集和第二子集进行递归处理，以使第一子集包括存在重叠的兴趣点，兴趣点集合为第一子集和第二子集的并集。

需要说明的是，递归处理指的是一种(或多种)简单的基本情况定义的一类对象或方法，在本实施例中，即采用同样的比对方法对兴趣点集合中的兴趣点进行比对，直至兴趣点集合中没有再需要比对的兴趣点，将递归处理后获得的没有重叠的兴趣点作为第二子集的元素，以待用于显示在当前比例的地图上，如图4所示，当数组poiArray中没有兴趣点时，得到用于在地图上显示的最终结果列表resultArray，即第二子集。

作为上述实施例的一种具体实现方式，从兴趣点集合中确定目标兴趣点，将目标兴趣点的图标坐标信息与各个目标兴趣点的图标坐标信息进行比较，获得与目标兴趣点重叠的各个兴趣点及相应的第一子集，包括：从兴趣点集合中确定目标兴趣点，将目标兴趣点的图标坐标信息与各个兴趣点的图标坐标信息进行比较，其中，图标坐标信息包括第一横向图标坐标、第二横向图标坐标；若目标兴趣点的第一横向图标坐标小于兴趣点的第二横向图标坐标，或，目标兴趣点的第二横向图标坐标大于兴趣点的第一横向图标坐标，则兴趣点与目标兴趣点重叠；获得与目标兴趣点重叠的各个兴趣点及相应的第一子集。

需要说明的是，如图3所示，图标坐标信息为(left,right,top,bottom)，其中，第一横向图标坐标为right，第二横向图标坐标为left，当目标兴趣点的第一横向图标坐标小于兴趣点的第二横向图标坐标，或，目标兴趣点的第二横向图标坐标大于各个兴趣点的第一横向图标坐标，则兴趣点与目标兴趣点重叠。

作为上述实施例的一种具体实现方式，从兴趣点集合中确定目标兴趣点，将目标兴趣点的图标坐标信息与各个目标兴趣点的图标坐标信息进行比较，获得与目标兴趣点重叠的各个兴趣点及相应的第一子集，包括：从兴趣点集合中确定目标兴趣点，将目标兴趣点的图标坐标信息与各个兴趣点的图标坐标信息进行比较，其中，图标坐标信息包括第一纵向图标坐标、第二纵向图标坐标；若目标兴趣点的第一纵向图标坐标大于兴趣点的第二纵向图标坐标，或，目标兴趣点的第二纵向图标坐标小于各个兴趣点的第一纵向图标坐标，则兴趣点与目标兴趣点重叠；获得与目标兴趣点重叠的各个兴趣点及相应的第一子集。

需要说明的是，如图3所示，图标坐标为(left,right,top,bottom)，其中，第一纵向图标坐标为bottom，第二纵向图标坐标为top，若目标兴趣点的第一纵向图标坐标大于兴趣点的第二纵向图标坐标，或，目标兴趣点的第二纵向图标坐标小于各个兴趣点的第一纵向图标坐标，则兴趣点与目标兴趣点重叠。

作为上述实施例的一种具体实现方式，根据各个兴趣点的坐标信息和图标尺寸信息，获得各个兴趣点对应的图标坐标信息，包括：获取兴趣点对应的坐标信息和图标尺寸信息，其中，图标尺寸信息包括图标宽度、图标高度，坐标信息包括横向坐标、纵向坐标；根据横向坐标和图标宽度，获得横向图标坐标；根据纵向坐标和图标高度，获得纵向图标坐标。

需要说明的是，为了确保计算结果的准确性和一致性，基于地图的兴趣点显示中，需要将兴趣点对应的坐标信息和图标尺寸信息转换成经度和纬度表示，其中，图标宽度通过经度差表示，图标高度通过纬度差表示，如图3所示，lonDiff为经度差，latDiff为纬度差，(x,y)为兴趣点对应的坐标信息，则通过该坐标信息和图标宽度可以得到横向图标坐标，包括第一横向图标坐标和第二横向图标坐标，通过该坐标信息和图标高度可以得到纵向图标坐标，包括第一纵向图标坐标和第二纵向图标坐标，具体的，第一横向图标坐标可以通过兴趣点对应的横向坐标x与图标宽度lonDiff进行求和获得，第二横向图标坐标可以通过兴趣点对应的横向坐标x与图标宽度lonDiff进行求差获得；第一纵向坐标则直接为兴趣点对应的纵向坐标y，第二纵向坐标可以通过兴趣点对应的纵向坐标y与图标高度latDiff进行求和获得。

作为上述实施例的一种具体实现方式，根据坐标和图标宽度，获得横向图标坐标，包括：对兴趣点的横向坐标和图标宽度进行求和，获得第一横向图标坐标；对兴趣点的横向坐标和图标宽度进行求差，获得第二横向图标坐标；根据兴趣点的纵向坐标，获得第一纵向图标坐标；对兴趣点的纵向坐标和图标高度进行求和，获得第二纵向图标坐标。

需要说明的是，第一横向图标坐标的数学表达为：right＝x+lonDiff/2,第二横向图标坐标的数学表达为：left＝x-lonDiff/2，其中，right为第一横向图标坐标，left为第二横向图标坐标，x为兴趣点对应的横向坐标，lonDiff为图标宽度，第二纵向图标坐标的数学表达为：top＝y+latDiff,其中，top为第二纵向图标坐标，y为兴趣点的纵向坐标，latDiff为图标高度。

作为上述实施例的一种具体实现方式，在当前比例的地图上，获取兴趣点对应的坐标信息和图标，对图标进行归一化处理，获得图标尺寸信息，包括：在当前比例的地图上，获取兴趣点对应的坐标信息和图标，对图标进行归一化处理并分别计算经度差值、纬度差值，获得图标宽度、图标高度。

需要说明的是，由于在地图上是通过经度和纬度来表示位置信息，因此，为了定位的准确性，需要将兴趣点的坐标信息和相应的图标尺寸信息通过转换成经度和纬度来表示。此外，地图在终端进行显示时，由于缩放等原因，会使地图存在不同比例的显示，因此需要对用于显示兴趣点的图标的大小进行归一化处理，从而获得相应的图标尺寸信息。

作为上述实施例的一种具体实现方式，在确定第二子集中的兴趣点，以在当前比例的地图上进行显示之后，还包括：对地图进行比例变更，获取兴趣点对应的变更坐标信息和变更图标尺寸信息；根据各个兴趣点的变更坐标信息和变更图标尺寸信息，获得第一一子集和第二一子集，其中，第一一子集包括在比例变更后的地图上存在重叠的兴趣点，兴趣点合集为第一一子集和第二一子集的并集；确定第二一子集中的兴趣点，以在比例变更后的地图上进行显示。

需要说明的是，当手动进行地图缩放后，地图比例发生改变，则各个兴趣点的图标还可能出现重叠的情况，因此需要对各个兴趣点按照上述实施例中的实现方式重新进行比对，如图4所示，判断是否手动缩放地图，如果是，则重新进行比对。

图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图2中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。

在一个实施例中，如图5所示，提供了一种兴趣点显示的装置，包括：兴趣点获取模块、图标处理模块、重叠判定模块和兴趣点显示模块，其中：

兴趣点获取模块，用于获取兴趣点集合，其中，兴趣点集合包括至少一个兴趣点；

图标处理模块，用于在当前比例的地图上，获取兴趣点对应的坐标信息和图标，对图标进行归一化处理，获得图标尺寸信息；

重叠判定模块，用于根据各个兴趣点的坐标信息和图标尺寸信息，获得第一子集和第二子集，其中，第一子集包括存在重叠的兴趣点，兴趣点集合为第一子集和第二子集的并集；

兴趣点显示模块，用于确定第二子集中的兴趣点，以在当前比例的地图上进行显示。

可选的，重叠判定模块，还用于根据各个兴趣点的坐标信息和图标尺寸信息，获得各个兴趣点对应的图标坐标信息；将各个兴趣点的图标坐标信息依次进行比较，获得存在重叠的兴趣点及相应的第一子集；根据第一子集，确定第二子集。

可选的，重叠判定模块，还用于从兴趣点集合中确定目标兴趣点，将目标兴趣点的图标坐标信息与各个目标兴趣点的图标坐标信息进行比较，获得与目标兴趣点重叠的各个兴趣点及相应的第一子集；根据第一子集，确定第二子集，并对第一子集和第二子集进行递归处理，以使第一子集包括存在重叠的兴趣点，兴趣点集合为第一子集和第二子集的并集。

可选的，重叠判定模块，还用于从兴趣点集合中确定目标兴趣点，将目标兴趣点的图标坐标信息与各个兴趣点的图标坐标信息进行比较，其中，图标坐标信息包括第一横向图标坐标、第二横向图标坐标；若目标兴趣点的第一横向图标坐标小于兴趣点的第二横向图标坐标，或，目标兴趣点的第二横向图标坐标大于兴趣点的第一横向图标坐标，则兴趣点与目标兴趣点重叠；获得与目标兴趣点重叠的各个兴趣点及相应的第一子集。

可选的，重叠判定模块，还用于从兴趣点集合中确定目标兴趣点，将目标兴趣点的图标坐标信息与各个兴趣点的图标坐标信息进行比较，其中，图标坐标信息包括第一纵向图标坐标、第二纵向图标坐标；若目标兴趣点的第一纵向图标坐标大于兴趣点的第二纵向图标坐标，或，目标兴趣点的第二纵向图标坐标小于各个兴趣点的第一纵向图标坐标，则兴趣点与目标兴趣点重叠；获得与目标兴趣点重叠的各个兴趣点及相应的第一子集。

可选的，重叠判定模块，还用于获取兴趣点对应的坐标信息和图标尺寸信息，其中，图标尺寸信息包括图标宽度、图标高度，坐标信息包括横向坐标、纵向坐标；根据横向坐标和图标宽度，获得横向图标坐标；根据纵向坐标和图标高度，获得纵向图标坐标。

可选的，重叠判定模块，还用于对兴趣点的横向坐标和图标宽度进行求和，获得第一横向图标坐标；对兴趣点的横向坐标和图标宽度进行求差，获得第二横向图标坐标；根据兴趣点的纵向坐标，获得第一纵向图标坐标；对兴趣点的纵向坐标和图标高度进行求和，获得第二纵向图标坐标。

可选的，图标处理模块，还用于在当前比例的地图上，获取兴趣点对应的坐标信息和图标，对图标进行归一化处理并分别计算经度差值、纬度差值，获得图标宽度、图标高度。

可选的，兴趣点显示模块，还用于对地图进行比例变更，获取兴趣点对应的变更坐标信息和变更图标尺寸信息；根据各个兴趣点的变更坐标信息和变更图标尺寸信息，获得第一一子集和第二一子集，其中，第一一子集包括在比例变更后的地图上存在重叠的兴趣点，兴趣点合集为第一一子集和第二一子集的并集；确定第二一子集中的兴趣点，以在比例变更后的地图上进行显示。

关于兴趣点显示的装置的具体限定可以参见上文中对于兴趣点显示的方法的限定，在此不再赘述。上述兴趣点显示的装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

在一个实施例中，提供了一种计算机设备，该计算机设备可以是终端，其内部结构图可以如图6所示。该计算机设备包括通过系统总线连接的处理器、存储器、网络接口、显示屏和输入装置。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统和计算机程序。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种兴趣点显示的方法。该计算机设备的显示屏可以是液晶显示屏或者电子墨水显示屏，该计算机设备的输入装置可以是显示屏上覆盖的触摸层，也可以是计算机设备外壳上设置的按键、轨迹球或触控板，还可以是外接的键盘、触控板或鼠标等。

本领域技术人员可以理解，图6中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

在一个实施例中，提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现以下步骤：根据待处理的搜索请求获得兴趣点集合，其中，兴趣点集合包括至少一个兴趣点；在当前比例的地图上，获取兴趣点对应的坐标信息和图标，对图标进行归一化处理，获得图标尺寸信息；根据各个兴趣点的坐标信息和图标尺寸信息，获得第一子集和第二子集，其中，第一子集包括存在重叠的兴趣点，兴趣点集合为第一子集和第二子集的并集；确定第二子集中的兴趣点，以在当前比例的地图上进行显示。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：根据各个兴趣点的坐标信息和图标尺寸信息，获得各个兴趣点对应的图标坐标信息；将各个兴趣点的图标坐标信息依次进行比较，获得存在重叠的兴趣点及相应的第一子集；根据第一子集，确定第二子集。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：从兴趣点集合中确定目标兴趣点，将目标兴趣点的图标坐标信息与各个目标兴趣点的图标坐标信息进行比较，获得与目标兴趣点重叠的各个兴趣点及相应的第一子集；根据第一子集，确定第二子集，并对第一子集和第二子集进行递归处理，以使第一子集包括存在重叠的兴趣点，兴趣点集合为第一子集和第二子集的并集。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：从兴趣点集合中确定目标兴趣点，将目标兴趣点的图标坐标信息与各个兴趣点的图标坐标信息进行比较，其中，图标坐标信息包括第一横向图标坐标、第二横向图标坐标；若目标兴趣点的第一横向图标坐标小于兴趣点的第二横向图标坐标，或，目标兴趣点的第二横向图标坐标大于兴趣点的第一横向图标坐标，则兴趣点与目标兴趣点重叠；获得与目标兴趣点重叠的各个兴趣点及相应的第一子集。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：从兴趣点集合中确定目标兴趣点，将目标兴趣点的图标坐标信息与各个兴趣点的图标坐标信息进行比较，其中，图标坐标信息包括第一纵向图标坐标、第二纵向图标坐标；若目标兴趣点的第一纵向图标坐标大于兴趣点的第二纵向图标坐标，或，目标兴趣点的第二纵向图标坐标小于各个兴趣点的第一纵向图标坐标，则兴趣点与目标兴趣点重叠；获得与目标兴趣点重叠的各个兴趣点及相应的第一子集。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：获取兴趣点对应的坐标信息和图标尺寸信息，其中，图标尺寸信息包括图标宽度、图标高度，坐标信息包括横向坐标、纵向坐标；根据横向坐标和图标宽度，获得横向图标坐标；根据纵向坐标和图标高度，获得纵向图标坐标；对兴趣点的横向坐标和图标宽度进行求和，获得第一横向图标坐标；对兴趣点的横向坐标和图标宽度进行求差，获得第二横向图标坐标。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：在当前比例的地图上，获取兴趣点对应的坐标信息和图标，对图标进行归一化处理并分别计算经度差值、纬度差值，获得图标宽度、图标高度。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：对地图进行比例变更，获取兴趣点对应的变更坐标信息和变更图标尺寸信息；根据各个兴趣点的变更坐标信息和变更图标尺寸信息，获得第一一子集和第二一子集，其中，第一一子集包括在比例变更后的地图上存在重叠的兴趣点，兴趣点合集为第一一子集和第二一子集的并集；确定第二一子集中的兴趣点，以在比例变更后的地图上进行显示。

在一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现以下步骤：根据待处理的搜索请求获得兴趣点集合，其中，兴趣点集合包括至少一个兴趣点；在当前比例的地图上，获取兴趣点对应的坐标信息和图标，对图标进行归一化处理，获得图标尺寸信息；根据各个兴趣点的坐标信息和图标尺寸信息，获得第一子集和第二子集，其中，第一子集包括存在重叠的兴趣点，兴趣点集合为第一子集和第二子集的并集；确定第二子集中的兴趣点，以在当前比例的地图上进行显示。

在一个实施例中，计算机程序被处理器执行时还实现以下步骤：根据各个兴趣点的坐标信息和图标尺寸信息，获得各个兴趣点对应的图标坐标信息；将各个兴趣点的图标坐标信息依次进行比较，获得存在重叠的兴趣点及相应的第一子集；根据第一子集，确定第二子集。

在一个实施例中，计算机程序被处理器执行时还实现以下步骤：从兴趣点集合中确定目标兴趣点，将目标兴趣点的图标坐标信息与各个目标兴趣点的图标坐标信息进行比较，获得与目标兴趣点重叠的各个兴趣点及相应的第一子集；根据第一子集，确定第二子集，并对第一子集和第二子集进行递归处理，以使第一子集包括存在重叠的兴趣点，兴趣点集合为第一子集和第二子集的并集。

在一个实施例中，计算机程序被处理器执行时还实现以下步骤：从兴趣点集合中确定目标兴趣点，将目标兴趣点的图标坐标信息与各个兴趣点的图标坐标信息进行比较，其中，图标坐标信息包括第一横向图标坐标、第二横向图标坐标；若目标兴趣点的第一横向图标坐标小于兴趣点的第二横向图标坐标，或，目标兴趣点的第二横向图标坐标大于兴趣点的第一横向图标坐标，则兴趣点与目标兴趣点重叠；获得与目标兴趣点重叠的各个兴趣点及相应的第一子集。

在一个实施例中，计算机程序被处理器执行时还实现以下步骤：从兴趣点集合中确定目标兴趣点，将目标兴趣点的图标坐标信息与各个兴趣点的图标坐标信息进行比较，其中，图标坐标信息包括第一纵向图标坐标、第二纵向图标坐标；若目标兴趣点的第一纵向图标坐标大于兴趣点的第二纵向图标坐标，或，目标兴趣点的第二纵向图标坐标小于各个兴趣点的第一纵向图标坐标，则兴趣点与目标兴趣点重叠；获得与目标兴趣点重叠的各个兴趣点及相应的第一子集。

在一个实施例中，计算机程序被处理器执行时还实现以下步骤：获取兴趣点对应的坐标信息和图标尺寸信息，其中，图标尺寸信息包括图标宽度、图标高度，坐标信息包括横向坐标、纵向坐标；根据横向坐标和图标宽度，获得横向图标坐标；根据纵向坐标和图标高度，获得纵向图标坐标。

在一个实施例中，计算机程序被处理器执行时还实现以下步骤：对兴趣点的横向坐标和图标宽度进行求和，获得第一横向图标坐标；对兴趣点的横向坐标和图标宽度进行求差，获得第二横向图标坐标；根据兴趣点的纵向坐标，获得第一纵向图标坐标；对兴趣点的纵向坐标和图标高度进行求和，获得第二纵向图标坐标。

在一个实施例中，计算机程序被处理器执行时还实现以下步骤：在当前比例的地图上，获取兴趣点对应的坐标信息和图标，对图标进行归一化处理并分别计算经度差值、纬度差值，获得图标宽度、图标高度。

在一个实施例中，计算机程序被处理器执行时还实现以下步骤：对地图进行比例变更，获取兴趣点对应的变更坐标信息和变更图标尺寸信息；根据各个兴趣点的变更坐标信息和变更图标尺寸信息，获得第一一子集和第二一子集，其中，第一一子集包括在比例变更后的地图上存在重叠的兴趣点，兴趣点合集为第一一子集和第二一子集的并集；确定第二一子集中的兴趣点，以在比例变更后的地图上进行显示。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。

Claims (12)

1.一种兴趣点显示的方法，其特征在于，包括：

根据待处理的搜索请求获得兴趣点集合，其中，所述兴趣点集合包括至少一个兴趣点；

在当前比例的地图上，获取所述兴趣点对应的坐标信息和图标，对所述图标进行归一化处理，获得图标尺寸信息；

根据各个所述兴趣点的所述坐标信息和所述图标尺寸信息，获得第一子集和第二子集，其中，所述第一子集包括存在重叠的兴趣点，所述兴趣点集合为所述第一子集和第二子集的并集；

确定所述第二子集中的兴趣点，以在所述当前比例的地图上进行显示。

2.如权利要求1所述的兴趣点显示的方法，其特征在于，根据各个所述兴趣点的所述坐标信息和所述图标尺寸信息，获得第一子集和第二子集，其中，所述第一子集包括存在重叠的兴趣点，所述兴趣点集合为所述第一子集和第二子集的并集，包括：

根据各个所述兴趣点的所述坐标信息和图标尺寸信息，获得所述各个兴趣点对应的图标坐标信息；

将各个所述兴趣点的所述图标坐标信息依次进行比较，获得存在重叠的兴趣点及相应的第一子集；

根据所述第一子集，确定第二子集。

3.如权利要求2所述的兴趣点显示的方法，其特征在于，将各个所述兴趣点的所述图标坐标信息依次进行比较，获得存在重叠的兴趣点及相应的第一子集，其中，所述第一子集包括存在重叠的兴趣点，所述兴趣点集合为所述第一子集和第二子集的并集，包括：

从所述兴趣点集合中确定目标兴趣点，将所述目标兴趣点的所述图标坐标信息与各个所述目标兴趣点的所述图标坐标信息进行比较，获得与所述目标兴趣点重叠的各个所述兴趣点及相应的第一子集；

根据所述第一子集，确定第二子集，并对所述第一子集和所述第二子集进行递归处理，以使所述第一子集包括存在重叠的兴趣点，所述兴趣点集合为所述第一子集和第二子集的并集。

4.如权利要求3所述的兴趣点显示的方法，其特征在于，从所述兴趣点集合中确定目标兴趣点，将所述目标兴趣点的所述图标坐标信息与各个所述目标兴趣点的所述图标坐标信息进行比较，获得与所述目标兴趣点重叠的各个所述兴趣点及相应的第一子集，包括：

从所述兴趣点集合中确定目标兴趣点，将所述目标兴趣点的所述图标坐标信息与各个所述兴趣点的所述图标坐标信息进行比较，其中，所述图标坐标信息包括第一横向图标坐标、第二横向图标坐标；

若所述目标兴趣点的第一横向图标坐标小于所述兴趣点的第二横向图标坐标，或，所述目标兴趣点的第二横向图标坐标大于所述兴趣点的第一横向图标坐标，则所述兴趣点与所述目标兴趣点重叠；

获得与所述目标兴趣点重叠的各个所述兴趣点及相应的第一子集。

5.如权利要求3所述的兴趣点显示的方法，其特征在于，从所述兴趣点集合中确定目标兴趣点，将所述目标兴趣点的所述图标坐标信息与各个所述目标兴趣点的所述图标坐标信息进行比较，获得与所述目标兴趣点重叠的各个所述兴趣点及相应的第一子集，包括：

从所述兴趣点集合中确定目标兴趣点，将所述目标兴趣点的所述图标坐标信息与各个所述兴趣点的所述图标坐标信息进行比较，其中，所述图标坐标信息包括第一纵向图标坐标、第二纵向图标坐标；

若所述目标兴趣点的第一纵向图标坐标大于所述兴趣点的第二纵向图标坐标，或，所述目标兴趣点的第二纵向图标坐标小于各个所述兴趣点的第一纵向图标坐标，则所述兴趣点与所述目标兴趣点重叠；

获得与所述目标兴趣点重叠的各个所述兴趣点及相应的第一子集。

6.如权利要求2所述的兴趣点显示的方法，其特征在于，根据各个所述兴趣点的所述坐标信息和所述图标尺寸信息，获得所述各个兴趣点对应的图标坐标信息，包括：

获取所述兴趣点对应的坐标信息和图标尺寸信息，其中，所述图标尺寸信息包括图标宽度、图标高度，所述坐标信息包括横向坐标、纵向坐标；

根据所述横向坐标和图标宽度，获得横向图标坐标；

根据所述纵向坐标和图标高度，获得纵向图标坐标。

7.如权利要求6所述的兴趣点显示的方法，其特征在于，根据所述坐标和图标宽度，获得横向图标坐标，根据所述纵向坐标和图标高度，获得纵向图标坐标，包括：

对所述兴趣点的横向坐标和图标宽度进行求和，获得第一横向图标坐标；

对所述兴趣点的横向坐标和图标宽度进行求差，获得第二横向图标坐标；

根据所述兴趣点的纵向坐标，获得第一纵向图标坐标；

对所述兴趣点的纵向坐标和图标高度进行求和，获得第二纵向图标坐标。

8.如权利要求1所述的兴趣点显示的方法，其特征在于，在当前比例的地图上，获取所述兴趣点对应的坐标信息和图标，对所述图标进行归一化处理，获得图标尺寸信息，包括：

在当前比例的地图上，获取所述兴趣点对应的坐标信息和图标，对所述图标进行归一化处理并分别计算经度差值、纬度差值，获得图标宽度、图标高度。

9.如权利要求1-8任一所述的兴趣点显示的方法，其特征在于，在确定所述第二子集中的所述兴趣点，以在所述当前比例的地图上进行显示之后，还包括：

对所述地图进行比例变更，获取所述兴趣点对应的变更坐标信息和变更图标尺寸信息

根据各个所述兴趣点的所述变更坐标信息和所述变更图标尺寸信息，获得第一一子集和第二一子集，其中，所述第一一子集包括在比例变更后的所述地图上存在重叠的所述兴趣点，所述兴趣点合集为所述第一一子集和第二一子集的并集；

确定所述第二一子集中的所述兴趣点，以在比例变更后的所述地图上进行显示。

10.一种兴趣点显示的装置，其特征在于，包括：

兴趣点获取模块，用于获取兴趣点集合，其中，所述兴趣点集合包括至少一个兴趣点；

图标处理模块，用于在当前比例的地图上，获取所述兴趣点对应的坐标信息和图标，对所述图标进行归一化处理，获得图标尺寸信息；

重叠判定模块，用于根据各个所述兴趣点的所述坐标信息和所述图标尺寸信息，获得第一子集和第二子集，其中，所述第一子集包括存在重叠的兴趣点，所述兴趣点集合为所述第一子集和第二子集的并集；

兴趣点显示模块，用于确定所述第二子集中的兴趣点，以在所述当前比例的地图上进行显示。

11.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至9中任一项所述方法的步骤。

12.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至9中任一项所述的方法的步骤。

Images