[发明专利]地图信息显示方法和装置、存储介质及电子设备

权利要求书

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

确定地图显示界面中的多个候选位置点，其中，每个所述候选位置点对应有至少一个候选信息显示区域；

基于对所述地图显示界面划分而得到的多个显示区域，对所述多个候选位置点各自对应的候选信息显示区域依次进行碰撞检测；

在所述多个显示区域包括存在多个所述候选位置点的显示区域的情况下，继续对所述存在多个所述候选位置点的显示区域进行划分，直到所述多个显示区域的每个显示区域包括的所述候选位置点的数量小于或等于1；

根据碰撞检测的结果，确定至少一个目标位置点以及所述目标位置点对应的目标信息显示区域，其中，在确定出每一个所述候选位置点的所述候选信息显示区域的碰撞次数之后，将未发生碰撞检测的所述候选信息显示区域做下标记，将所述候选信息显示区域中，所述碰撞次数最大的所述候选信息显示区域删除，则剩余的候选信息显示区域中，再次确定每一个所述候选信息显示区域的所述碰撞次数，将所述碰撞次数最大的所述候选信息显示区域删除，重复确定所述碰撞次数和删除候选信息显示区域的步骤，直到，确定出多个所述碰撞次数为零的所述候选信息显示区域，所述碰撞次数为零的候选信息显示区域对应的候选位置点即为所述目标位置点，碰撞次数为零的候选信息显示区域即为所述目标位置点剩余的所述目标信息显示区域；

在所述地图显示界面中显示至少一个所述目标位置点，以及在所述目标位置点对应的所述目标信息显示区域内显示所述目标位置点对应的提示信息。

2.根据权利要求1所述的方法，其特征在于，所述基于对所述地图显示界面划分而得到的多个显示区域，对所述多个候选位置点各自对应的候选信息显示区域依次进行碰撞检测，包括：

将所述多个显示区域中的每个显示区域所包含的候选位置点依次作为当前候选位置点，执行以下操作：

确定所述当前候选位置点对应的候选信息显示区域，及除当前候选位置点之外的其他候选位置点中，参考候选位置点对应的参考候选信息显示区域，其中，所述参考候选位置点为所述参考候选信息显示区域被划分到所述多个显示区域中至少两个显示区域的候选位置点；

对所述当前候选位置点的候选信息显示区域与所述参考候选信息显示区域进行碰撞检测。

3.根据权利要求2所述的方法，其特征在于，在对所述当前候选位置点的候选信息显示区域与所述参考候选信息显示区域进行碰撞检测之后，还包括：

在所述当前候选位置点在不同排布方向上的候选信息显示区域，与所述参考候选信息显示区域均未发生碰撞的情况下，记录所述当前候选位置点的点标识；在所述当前候选位置点在至少一个排布方向上的候选信息显示区域，与所述参考候选信息显示区域发生碰撞的情况下，更新所述当前候选位置点对应的碰撞次数和所述参考候选位置点对应的碰撞次数，其中，所述碰撞检测的结果中包括所述碰撞次数。

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

对所述候选位置点的候选信息显示区域执行候选显示区域删除操作，直到剩余的每一个所述候选信息显示区域的碰撞次数为零：确定每一个所述候选信息显示区域各自对应的碰撞次数，并删除所述碰撞次数的最大值对应的候选信息显示区域。

5.根据权利要求4所述的方法，其特征在于，所述根据碰撞检测的结果，确定至少一个所述目标位置点以及所述目标位置点对应的目标信息显示区域，包括：

将经过候选显示区域删除操作后，所述多个候选位置点中，没有对应的候选信息显示区域的候选位置点进行删除，将剩余的候选位置点确定为所述目标位置点；

如果所述目标位置点对应的候选信息显示区域为1个，则将该候选信息显示区域确定为所述目标位置点的目标信息显示区域；

如果所述目标位置点对应的候选信息显示区域为多个，则从多个所述候选信息显示区域中，选择一个候选信息显示区域作为所述目标位置点的目标信息显示区域。

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

基于所述候选位置点对所述地图显示界面进行划分而得到所述多个显示区域。