CN108334624A - 一种poi标识处理方法及装置 - Google Patents

Abstract

本发明提供了一种POI标识处理方法及装置，该方法通过对终端显示区域进行网格划分，按照网格区域为单位对区域内的POI标识进行处理，在同一网格区域内存在标识区域重叠的情况时，其中的POI标识的标识区域进行避让处理，从而进一步根据避让结果进行显示。这就高效解决了POI标识重叠的问题，保证显示效果整洁有序。

Description

一种POI标识处理方法及装置

技术领域

本发明涉及地图导航技术领域，更具体地说，涉及一种POI标识处理方法及装置。

背景技术

为方便用户从终端显示的电子地图中查找有用信息，电子地图应用提供了POI(Point of Interest，兴趣点)显示服务，POI主要以POI标识的形式显示于电子地图中，其中，POI标识可为图标、文字或者图标和文字的混合体。

在终端显示POI标识时，难免会出现重叠显示的POI标识，这就会使得POI显示混乱，从而为用户查找有用信息带来不便。

发明内容

有鉴于此，本发明提供一种POI标识处理方法及装置，以解决在终端显示POI标识时，难免会出现重叠显示的POI标识的问题。技术方案如下：

一种POI标识处理方法，包括：

对终端显示区域进行网格划分，得到多个网格区域，所述终端显示区域内包含有多个POI标识，每一个所述POI标识位于各自的预先设置的标识区域内，所述标识区域包括位于一个网格区域内的第一类标识区域，或位于多个网格区域内的第二类标识区域；

当同一所述网格区域内存在标识区域重叠的情况时，依据POI标识的优先级对位于所述网格区域内的POI标识的标识区域进行避让处理，得到不重叠显示的包含POI标识的新标识区域；

若所述新标识区域为初始位于一个网格区域内的第一类标识区域，则在所述新标识区域内显示所述新标识区域内的POI标识；

若所述新标识区域为初始位于多个网格区域内的第二类标识区域，则判断在所述多个网格区域内进行避让处理后得到的新标识区域是否一致；

若一致，则在多个网格区域内显示所述新标识区域内的POI标识。

优选的，预先设置每一个所述POI标识的标识区域的过程，包括：

对于每一个所述POI标识，根据离散点外包凸多边形生成算法生成该POI标识的外包多边形；

将所述外包多边形确定为该POI标识的标识区域。

优选的，所述依据POI标识的优先级对位于所述网格区域内的POI标识的标识区域进行避让处理，包括：

选取位于所述网格区域内优先级最高的POI标识的标识区域；

按照POI标识的优先级由高到低的顺序，对位于所述网格区域内未被选取的其他POI标识进行排序；

依次对未被选取的POI标识进行标识区域变换，并判断标识变换后的POI标识的标识区域是否存在与选取的标识区域存在重叠的情况；

若否，选取所述标识变换后的POI标识的标识区域。

优选的，还包括：

若不一致，则删除所述多个网格区域内进行避让处理后得到的新标识区域。

优选的，还包括：

若所述新标识区域为初始位于多个网格区域内的第二类标识区域，并且所述多个网格区域内存在未进行标识区域变换的POI标识的标识区域，则删除所述多个网格区域内的未进行标识区域变换的标识区域以及进行标识区域变换后得到的新标识区域。

一种POI标识处理装置，包括：网格划分模块、避让处理模块、第一显示模块、判断模块和第二显示模块，所述网格划分模块包含标识区域设置单元；

所述标识区域设置单元，用于预先设置每一个所述POI标识的标识区域；

所述网格划分模块，用于对终端显示区域进行网格划分，得到多个网格区域，所述终端显示区域内包含有多个POI标识，每一个所述POI标识位于各自的预先设置的标识区域内，所述标识区域包括位于一个网格区域内的第一类标识区域，或位于多个网格区域内的第二类标识区域；

所述避让处理模块，用于当同一所述网格区域内存在标识区域重叠的情况时，依据POI标识的优先级对位于所述网格区域内的POI标识的标识区域进行避让处理，得到不重叠显示的包含POI标识的新标识区域；

所述第一显示模块，用于若所述新标识区域为初始位于一个网格区域内的第一类标识区域，则在所述新标识区域内显示所述新标识区域内的POI标识；

所述判断模块，用于若所述新标识区域为初始位于多个网格区域内的第二类标识区域，则判断在所述多个网格区域内进行避让处理后得到的新标识区域是否一致；

所述第二显示模块，用于若一致，则在多个网格区域内显示所述新标识区域内的POI标识。

优选的，所述标识区域设置单元，具体用于：

对于每一个所述POI标识，根据离散点外包凸多边形生成算法生成该POI标识的外包多边形；将所述外包多边形确定为该POI标识的标识区域。

优选的，所述避让处理模块，具体用于：

选取位于所述网格区域内优先级最高的POI标识的标识区域；按照POI标识的优先级由高到低的顺序，对位于所述网格区域内未被选取的其他POI标识进行排序；依次对未被选取的POI标识进行标识区域变换，并判断标识变换后的POI标识的标识区域是否存在与选取的标识区域存在重叠的情况；若否，选取所述标识变换后的POI标识的标识区域。

优选的，还包括：第一删除模块；

所述第一删除模块，用于若不一致，则删除所述多个网格区域内进行避让处理后得到的新标识区域。

优选的，还包括：第二删除模块；

所述第二删除模块，用于若所述新标识区域为初始位于多个网格区域内的第二类标识区域，并且所述多个网格区域内存在未进行标识区域变换的POI标识的标识区域，则删除所述多个网格区域内的未进行标识区域变换的标识区域以及进行标识区域变换后得到的新标识区域。

相较于现有技术，本发明实现的有益效果为：

以上本发明提供的一种POI标识处理方法及装置，该方法通过对终端显示区域进行网格划分，按照网格区域为单位对区域内的POI标识进行处理，在同一网格区域内存在标识区域重叠的情况时，其中的POI标识的标识区域进行避让处理，从而进一步根据避让结果进行显示。这就高效解决了POI标识重叠的问题，保证显示效果整洁有序。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1为本发明实施例提供的POI标识处理方法的方法流程图；

图2为本发明实施例提供的POI标识处理方法的部分方法流程图；

图3为本发明实施例提供的POI标识处理装置的结构示意图；

图4为本发明实施例提供的POI标识处理装置的部分结构示意图；

图5为本发明实施例提供的POI标识处理装置的又一部分结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例公开一种POI标识处理方法，该方法的方法流程图如图1所示，包括如下步骤：

S101，对终端显示区域进行网格划分，得到多个网格区域，所述终端显示区域内包含有多个POI标识，每一个POI标识位于各自的预先设置的标识区域内，所述标识区域包括位于一个网格区域内的第一类标识区域，或位于多个网格区域内的第二类标识区域；

在执行步骤S101的过程中，可根据预先设置的网格参数对终端显示区域进行划分，例如，预设的网格长、宽分别为96和64，单位为像素，则对于960*640(单位为像素)的终端显示区域，可划分为100个网格，另外，如果不能平均划分终端显示区域，则可以保证划分的网格区域大于终端显示区域为准，还可划分为不均等的网格区域，用户可根据实际需要具体设置，本实施例不做任何限定；

另外，POI标识所位于的预先设置的标识区域，可选的，标识区域为设置于POI标识四周的外包多边形，生成外包多边形可采用离散点外包凸多边形生成算法，具体包括如下步骤：统计各个POI标识的四边形顶点，得到该POI标识的顶点集合；依次连接包含该POI标识的四边形的顶点，得到该POI标识的外包多边形；

需要说明的是，本发明实施例添加外包多边形的过程包括但不局限于采用离散点外包凸多边形生成算法生成，还可根据实际需要具体设置，例如，预先为各个POI标识添加外包多边形，本实施例不做任何限定。

S102，当同一网格区域内存在标识区域重叠的情况时，依据POI标识的优先级对位于网格区域内的POI标识的标识区域进行避让处理，得到不重叠显示的包含POI标识的新标识区域；

在具体实现过程中，步骤S102中“依据POI标识的优先级对位于网格区域内的POI标识的标识区域进行避让处理”可以具体采用以下步骤，方法流程图如图2所示：

S1001，选取位于网格区域内优先级最高的POI标识的标识区域；

在执行步骤S1001的过程中，POI标识对应的优先级可为用户预先为POI添加的，也可结合POI标识的标识属性，例如，POI标识所属类型为医院、还是餐饮，或者办公场所等来确定，进一步的，如果两个以上的POI标识的优先级均为最高，则可随机选取一个作为优先级最高的POI标识，当前，还可按照预先设定的选取规则，例如，选取距离市中心最近的POI标识作为优先级最高当POI标识等，可根据实际需要具体设置，本实施例不做具体限定，选取出优先级最高的POI标识之后，即可确定此标识所位于的标识区域。

S1002，按照POI标识的优先级由高到低的顺序，对位于网格区域内未被选取的其他POI标识进行排序；

S1003，依次对未被选取的POI标识进行标识区域变换，并判断标识变换后的POI标识的标识区域是否存在与选取的标识区域存在重叠的情况；若否，则执行步骤S1004；

在执行步骤S1003的过程中，POI标识可为文字、图标或者文字和图标的混合体，对于文字这种标识，可将文字进行横向、纵向或者预设倾斜角度的变换，而对于文字和图标的混合体这种标识，可对文字和图标的相对位置进行变换，变换形式可为文字在图标的上方、下方、左边或者右边，进一步，文字还可进行横向、纵向或者预设倾斜角度的变换，具体的变换形式和变换顺序可根据实际需要具体设置，本发明实施例不做任何限定；

例如，未被选取的POI标识为文字和图标的混合体，并且，文字横向排布于图标下方，预先设置的变换顺序为及其对应的变换形式包括：变换顺序1对应的变换形式为文字在图标的右边、变换顺序2对应的变换形式为文字在图标的上方、变换顺序3对应的变换形式为文字在图标的左边；则判断以这三种变换形式进行标识变换后的POI标识是否与选取的标识区域存在重叠的情况，如果为第一次判断，则选取的标识区域仅为优先级最高的POI标识的标识区域，如果非第一次判断，则选取的标识区域还可能包括标识变换后不重叠的POI标识的标识区域。

S1004，选取标识变换后的POI标识的标识区域。

需要说明的是，最终选取出的标识区域即为分开显示的包含POI标识的新标识区域

举例来说，网格1中存在POI标识A、POI标识B和POI标识C，标识B与POI标识A、POI标识C重叠、POI标识A和POI标识C不重叠、POI标识B和POI标识C不重叠，并且优先级的由高到低的顺序为POI标识A、POI标识B、POI标识C，在进行避让处理的过程主要包括如下步骤：

选取优先级最高的POI标识A的标识区域；对POI标识B和POI标识C按照优先级由高到低的顺序进行排序；首先，选取POI标识B，根据预先设置的变换顺序和变换规则对POI标识B进行标识变换，并且判断标识变换后的POI标识B的标识区域是否与目前选取的POI标识A的标识区域存在重叠的情况；若是，则不执行任何操作；若否，选取标识变换后的POI标识B的标识区域；然后，选取POI标识C，过程与上述POI标识B一致，在此不再赘述。

S103，若新标识区域为初始位于一个网格区域内的第一类标识区域，则在新标识区域内显示新标识区域内的POI标识；

在执行步骤S103的过程中，假设POI标识D初始位于网格区域1内，按照上述步骤对POI标识D进行避让处理，得到包含有避让处理后的POI标识D的新标识区域，这就表示新标识区域也位于网格区域1内，则在新标识区域内显示避让处理后的POI标识D。

S104，若新标识区域为初始位于多个网格区域内的第二类标识区域，则判断在多个网格区域内进行避让处理后得到的新标识区域是否一致；若是，则执行步骤S105；

在执行步骤S104的过程中，假设POI标识E初始位于网格区域2和网格区域3中，在网格区域2和网格区域3内分别按照上述步骤对POI标识E进行避让处理，分别得到包含有避让处理后的POI标识E的新标识区域1和新标识区域2，则进一步判断新标识区域1和新标识区域2是否一致；若一致，则执行下述步骤S105；

当然，在此过程中，还可能出现POI标识E在网格区域2中优先级最高或者在网格区域3中优先级最高，也就是POI标识E未全部进行标识区域变换的情况，则删除网格区域内2和网格区域3中的未进行标识区域变换的POI标识E的标识区域以及进行标识区域变换后得到的POI标识E的新标识区域；另外，还可能出现POI标识E在网格区域2和网格区域3中均进行了标识区域变换，但是，标识区域变换后的两个新标识区域不一致，则也删除这两个新标识区域。

S105，在多个网格区域内显示新标识区域内的POI标识。

优选的，本发明实施例公开的方法，还可包括如下步骤：若不一致，则删除多个网格区域内进行避让处理后得到的新标识区域。

以上步骤S1001～步骤S1004仅仅是本申请实施例公开的步骤S102中“依据POI标识的优先级对位于网格区域内的POI标识的标识区域进行避让处理”过程的一种优选的实现方式，有关此过程的具体实现方式可根据自己的需求任意设置，在此不做限定。

本发明实施例提供的POI标识处理方法，该方法通过对终端显示区域进行网格划分，按照网格区域为单位对区域内的POI标识进行处理，在同一网格区域内存在标识区域重叠的情况时，其中的POI标识的标识区域进行避让处理，从而进一步根据避让结果进行显示。这就高效解决了POI标识重叠的问题，保证显示效果整洁有序。

基于上述实施例提供的POI标识处理方法，本发明实施例则对应提供执行上述POI标识处理方法的装置，POI标识处理装置的结构示意图如图3所示，包括：网格划分模块101、避让处理模块102、第一显示模块103、判断模块104和第二显示模块105，网格划分模块101包含标识区域设置单元1011；

标识区域设置单元1011，用于预先设置每一个POI标识的标识区域；

网格划分模块101，用于对终端显示区域进行网格划分，得到多个网格区域，终端显示区域内包含有多个POI标识，每一个POI标识位于各自的预先设置的标识区域内，所述标识区域包括位于一个网格区域内的第一类标识区域，或位于多个网格区域内的第二类标识区域；

避让处理模块102，用于当同一网格区域内存在标识区域重叠的情况时，依据POI标识的优先级对位于网格区域内的POI标识的标识区域进行避让处理，得到不重叠显示的包含POI标识的新标识区域；

第一显示模块103，用于若新标识区域为初始位于一个网格区域内的第一类标识区域，则在新标识区域内显示新标识区域内的POI标识；

判断模块104，用于若新标识区域为初始位于多个网格区域内的第二类标识区域，则判断在多个网格区域内进行避让处理后得到的新标识区域是否一致；

第二显示模块105，用于若一致，则在多个网格区域内显示新标识区域内的POI标识。

优选的，标识区域设置单元1011，具体用于：

对于每一个POI标识，根据离散点外包凸多边形生成算法生成该POI标识的外包多边形；将外包多边形确定为该POI标识的标识区域。

优选的，避让处理模块102，具体用于：

选取位于网格区域内优先级最高的POI标识的标识区域；按照POI标识的优先级由高到低的顺序，对位于网格区域内未被选取的其他POI标识进行排序；依次对未被选取的POI标识进行标识区域变换，并判断标识变换后的POI标识的标识区域是否存在与选取的标识区域存在重叠的情况；若否，选取标识变换后的POI标识的标识区域。

优选的，POI标识处理装置还可包括如下模块，结构示意图如图4所示，还包括：第一删除模块106；

第一删除模块106，用于若不一致，则删除多个网格区域内进行避让处理后得到的新标识区域。

优选的，POI标识处理装置还可包括如下模块，结构示意图如图5所示，还包括：第二删除模块107；

第二删除模块107，用于若所述新标识区域为初始位于多个网格区域内的第二类标识区域，并且所述多个网格区域内存在未进行标识区域变换的POI标识的标识区域，则删除所述多个网格区域内的未进行标识区域变换的标识区域以及进行标识区域变换后得到的新标识区域。

本发明实施例提供的POI标识处理装置，通过对终端显示区域进行网格划分，按照网格区域为单位对区域内的POI标识进行处理，在同一网格区域内存在标识区域重叠的情况时，其中的POI标识的标识区域进行避让处理，从而进一步根据避让结果进行显示。这就高效解决了POI标识重叠的问题，保证显示效果整洁有序。

以上对本发明所提供的一种POI标识处理方法及装置进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

需要说明的是，本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。

还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备所固有的要素，或者是还包括为这些过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (10)

1.一种POI标识处理方法，其特征在于，包括：

对终端显示区域进行网格划分，得到多个网格区域，所述终端显示区域内包含有多个POI标识，每一个所述POI标识位于各自的预先设置的标识区域内，所述标识区域包括位于一个网格区域内的第一类标识区域，或位于多个网格区域内的第二类标识区域；

当同一所述网格区域内存在标识区域重叠的情况时，依据POI标识的优先级对位于所述网格区域内的POI标识的标识区域进行避让处理，得到不重叠显示的包含POI标识的新标识区域；

若所述新标识区域为初始位于一个网格区域内的第一类标识区域，则在所述新标识区域内显示所述新标识区域内的POI标识；

若所述新标识区域为初始位于多个网格区域内的第二类标识区域，则判断在所述多个网格区域内进行避让处理后得到的新标识区域是否一致；

若一致，则在多个网格区域内显示所述新标识区域内的POI标识。

2.根据权利要求1所述的方法，其特征在于，预先设置每一个所述POI标识的标识区域的过程，包括：

对于每一个所述POI标识，根据离散点外包凸多边形生成算法生成该POI标识的外包多边形；

将所述外包多边形确定为该POI标识的标识区域。

3.根据权利要求1所述的方法，其特征在于，所述依据POI标识的优先级对位于所述网格区域内的POI标识的标识区域进行避让处理，包括：

选取位于所述网格区域内优先级最高的POI标识的标识区域；

按照POI标识的优先级由高到低的顺序，对位于所述网格区域内未被选取的其他POI标识进行排序；

依次对未被选取的POI标识进行标识区域变换，并判断标识变换后的POI标识的标识区域是否存在与选取的标识区域存在重叠的情况；

若否，选取所述标识变换后的POI标识的标识区域。

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

若不一致，则删除所述多个网格区域内进行避让处理后得到的新标识区域。

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

若所述新标识区域为初始位于多个网格区域内的第二类标识区域，并且所述多个网格区域内存在未进行标识区域变换的POI标识的标识区域，则删除所述多个网格区域内的未进行标识区域变换的标识区域以及进行标识区域变换后得到的新标识区域。

6.一种POI标识处理装置，其特征在于，包括：网格划分模块、避让处理模块、第一显示模块、判断模块和第二显示模块，所述网格划分模块包含标识区域设置单元；

所述标识区域设置单元，用于预先设置每一个POI标识的标识区域；

所述网格划分模块，用于对终端显示区域进行网格划分，得到多个网格区域，所述终端显示区域内包含有多个POI标识，每一个所述POI标识位于各自的预先设置的标识区域内，所述标识区域包括位于一个网格区域内的第一类标识区域，或位于多个网格区域内的第二类标识区域；

所述避让处理模块，用于当同一所述网格区域内存在标识区域重叠的情况时，依据POI标识的优先级对位于所述网格区域内的POI标识的标识区域进行避让处理，得到不重叠显示的包含POI标识的新标识区域；

所述第一显示模块，用于若所述新标识区域为初始位于一个网格区域内的第一类标识区域，则在所述新标识区域内显示所述新标识区域内的POI标识；

所述判断模块，用于若所述新标识区域为初始位于多个网格区域内的第二类标识区域，则判断在所述多个网格区域内进行避让处理后得到的新标识区域是否一致；

所述第二显示模块，用于若一致，则在多个网格区域内显示所述新标识区域内的POI标识。

7.根据权利要求6所述的装置，其特征在于，所述标识区域设置单元，具体用于：

对于每一个所述POI标识，根据离散点外包凸多边形生成算法生成该POI标识的外包多边形；将所述外包多边形确定为该POI标识的标识区域。

8.根据权利要求6所述的装置，其特征在于，所述避让处理模块，具体用于：

选取位于所述网格区域内优先级最高的POI标识的标识区域；按照POI标识的优先级由高到低的顺序，对位于所述网格区域内未被选取的其他POI标识进行排序；依次对未被选取的POI标识进行标识区域变换，并判断标识变换后的POI标识的标识区域是否存在与选取的标识区域存在重叠的情况；若否，选取所述标识变换后的POI标识的标识区域。

9.根据权利要求6所述的装置，其特征在于，还包括：第一删除模块；

所述第一删除模块，用于若不一致，则删除所述多个网格区域内进行避让处理后得到的新标识区域。

10.根据权利要求6所述的装置，其特征在于，还包括：第二删除模块；

所述第二删除模块，用于若所述新标识区域为初始位于多个网格区域内的第二类标识区域，并且所述多个网格区域内存在未进行标识区域变换的POI标识的标识区域，则删除所述多个网格区域内的未进行标识区域变换的标识区域以及进行标识区域变换后得到的新标识区域。