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

权利要求书

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标识的标识区域。