[发明专利]一种POI标识处理方法及装置

说明书

本发明提供了一种POI标识处理方法及装置，该方法通过对终端显示区域进行网格划分，按照网格区域为单位对区域内的POI标识进行处理，在同一网格区域内存在标识区域重叠的情况时，其中的POI标识的标识区域进行避让处理，从而进一步根据避让结果进行显示。这就高效解决了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标识处理装置，包括：网格划分模块、避让处理模块、第一显示模块、判断模块和第二显示模块，所述网格划分模块包含标识区域设置单元；