一种POI标注方法及装置与流程

本发明涉及电子地图领域，尤其涉及一种POI标注方法及装置。

背景技术：

随着互联网的普及，用户在终端设备(如手机、平板电脑等)上使用电子地图(Electronic Map)的情况越来越普遍。电子地图数据包括POI(Point of Interest，也称信息点、兴趣点等)，POI对应的属性信息包括经纬度坐标、名称、地址、类型及其他的深度信息(如图片、电话、店铺详情介绍等等)。当安装在终端设备的电子地图软件接收到电子地图展示指令(如用户第一次打开电子地图软件需要展示给用户的电子地图、用户进行POI搜索时需要展示给用户的电子地图、用户进行导航时需要展示给用户的电子地图等等)时，根据终端设备的屏幕尺寸、终端设备当前所处的地理位置，从位于服务器端上用于存储电子地图数据的数据库中提取出落入屏幕范围内的POI，并在电子地图中相应位置展示该POI的图标及文字(如POI名称)。目前，针对提取出的每个POI，为该POI生成一个用于展示该POI的图标和文字(如POI名称)的显示范围，即图标和文字作为整体展示在一个显示范围内。

由于提取出的POI数量通常较多，若在尺寸有限的终端设备上全部展示，则可能会使得位置较近的POI之间存在显示范围重叠从而导致POI之间的图标和/或名称之间压盖的现象。目前为解决该问题，提出以下解决方案：将提取出的POI与已经确定出需要标注的POI(后续称为标注对象)的显示范围进行重叠性判断，当不重叠时，将该POI确定为标注对象；当重叠时，将重要等级低的POI或标注对象删除；依此得到最终保留的标注对象，并在屏幕相应位置展示标注对象的图标和文字。

参见图1a，假设“东方财富广场”为待标注POI，“厦门喜来登酒店”为标注对象，将“厦门喜来登酒店”与“东方财富广场”的显示范围进行重叠性判断，得 到两者有重叠，且“东方财富广场”重要等级较低，则直接确定删除“东方财富广场”，如图1b所示。

前述解决方案，虽然解决了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继续与下一个标注对象进行重要等级高低和显示范围重叠性判断；若无下一个标注对象则将待标注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图标和文字的显示范围相比，占用屏幕区域较小，图标显示范围、文字显示范围之间的空隙会较小，能够充分利用屏幕空间。

附图说明

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

图1a为现有技术中POI的显示范围的示意图；

图1b为现有技术中标注POI的示意图；

图2为本发明实施例一中POI标注方法的流程图之一；

图3a为本发明实施例中POI显示范围包括图标显示范围和文字显示范围的示意图；

图3b为本发明实施例中标注POI的示意图；

图4a为本发明实施例一中POI标注方法的流程图之二；

图4b为本发明实施例一中POI标注方法的流程图之三；

图5为本发明实施例中POI显示范围的示意图；

图6为本发明实施例中图标展示框范围和文字框的示意图；

图7为本发明实施例二提供的POI标注方法的流程图；

图8a为本发明实施例三提供的POI标注装置结构示意图之一；

图8b为本发明实施例三提供的POI标注装置结构示意图之二；

图8c为本发明实施例三提供的POI标注装置结构示意图之三；

图9a为本发明实施例四提供的POI标注装置结构示意图之一；

图9b为本发明实施例四提供的POI标注装置结构示意图之二。

具体实施方式

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

实施例一：

参见图2，为本发明提供的一种POI标注方法的流程图。

本实施例提供的POI标注方法包括如下步骤：

步骤S11：确定在屏幕内待标注的POI。

本发明实施例中，步骤S11具体实现可如下：根据终端当前位置、屏幕尺寸以及电子地图比例尺，确定出该屏幕对应的经纬度范围，并从用于存储POI数据的数据库中确定出经纬度坐标落在所述经纬度范围内的POI，将这些POI确定为在屏幕内待标注的POI。

步骤S12：遍历每个待标注POI，对遍历的待标注POI执行以下步骤：

步骤S121：生成所述待标注POI对应的显示范围，该显示范围包括图标显示范围和文字显示范围。其中，图标显示范围用于显示待标注POI的图标的范围，文字显示范围用于显示待标注POI文字(如POI名称)的范围。

至于如何生成所述待标注POI对应的显示范围将在下文介绍。

步骤S122：将所述待标注POI依次与存储单元中的标注对象进行重要等级 高低和显示范围重叠性判断：

本发明实施例中，预先设置有存储单元。一种情况，该存储单元初始为空，将遍历的第一个POI确定为需要在屏幕上标注的标注对象并存储至存储单元中，对后续遍历的每一个POI按照前述步骤S121-S122的步骤进行处理，以得到标注对象。优选地，本方案为避免标注的POI的图标和/或文字与道路的文字(如道路名称)发生压盖，存储单元初始不为空，可以预先在该存储单元中存储有道路及其显示范围，该道路的显示范围仅包括道路的文字显示范围，该道路为预存的标注对象。

步骤S123：当根据判断结果确定待标注POI的重要等级低于或等于标注对象时，若待标注POI的图标显示范围与标注对象的显示范围无重叠，且文字显示范围与标注对象的显示范围有重叠，则将待标注POI的显示范围中的文字显示范围删除，并继续与下一个标注对象进行重要等级高低和显示范围重叠性判断(此时的重叠性判断是指将待标注POI的图标显示范围与下一标注对象的显示范围进行重叠性判断)；若无下一个标注对象则将待标注POI作为标注对象将该待标注POI及其显示范围(此时的显示范围仅包括待标注POI的图标显示范围)存储至存储单元中，如将用于唯一标识待标注POI的信息(如POI名称或id号)及显示范围存储至存储单元。

本发明实施例中，每个POI的属性信息中包含有预先设置的重要等级，通过读取POI的属性信息即可获取POI的重要等级。不同类别的POI的重要等级可以不同，如类别为行政区划的POI的重要等级高于其他类别的POI。同一类别的POI其重要等级也可以不同，如：类别为行政区划的POI中，省/直辖市/自治区的POI的重要等级高于地级市、县和乡的POI；类别为景点的POI中，重要等级从高到低的顺序依次为5A级、4A级、3A级等；类别为酒店的POI中，重要等级从高到低的顺序依次为五星、四星、三星等。本发明对所述POI的重要等级具体如何划分和确定不做具体限定，本领域技术人员可以根据实际情况自行设定。

步骤S13：遍历完所有待标注POI时，在屏幕中标注存储单元中的标注对象。即在屏幕中该标注对象对应的图标显示范围内展示标注对象的图标，和/或，在标注对象的文字显示范围内展示标注对象的文字。

即，本发明实施例中，当遍历完所有待标注POI时，将存储单元中存储的标注对象确定为需要在电子地图中标注的对象，若标注对象在存储单元中存储的显示范围仅包括图标显示范围时，在屏幕上该标注对象的图标显示范围中展示该标注对象的图标；若显示范围仅包括文字显示范围时在屏幕上该标注对象的文字显示范围内展示该标注对象的文字(如名称)；若显示范围包括图标显示范围和文字显示范围，则在屏幕上该标注对象的图标显示范围中展示该标注对象的图标以及在该标注对象的文字显示范围内展示该标注对象的文字。

参见图3a，假设“东方财富广场”为待标注POI，“厦门喜来登酒店”为标注对象，将“厦门喜来登酒店”与“东方财富广场”进行重要等级高低和显示范围重叠性判断，得到“厦门喜来登酒店”的重要等级高于财富广场，且“东方财富广场”的图标显示范围没有重叠，文字显示范围有重叠，因此，保留“东方财富广场”的图标显示范围，删除文字显示范围。后续标注“东方财富广场”如图3b所示。

另外，在实际应用中，当待标注POI的重要等级低于或等于标注对象时，除了待标注POI的图标显示范围与标注对象的显示范围无重叠，且文字显示范围与标注对象的显示范围有重叠这种情况，还有可能出现如下情况：所述待标注POI的图标显示范围与标注对象的显示范围重叠。针对该种情况，不管待标注POI的文字显示范围与标注对象的显示范围是否重叠，均将该待标注POI删除。因此，前述步骤S12还包括步骤S124，如图4a：步骤S124，当根据判断结果确定待标注POI的重要等级低于或等于标注对象时，若待标注POI的图标显示范围与标注对象的显示范围重叠，则删除所述待标注POI。

在实际应用中，还可能出现所述待标注POI的重要等级高于所述标注对象的情况，针对该种情况，保留待标注POI，并将该待标注POI与下一个标注对象进行重要等级高低判断和显示范围重叠性判断，若没有下一个标注对象则直接将该待标注POI作为标注对象存储至存储单元中。优选地，当待标注POI重要等级高于标注对象时，为避免待标注对象与标注对象有重叠，本方案还可以针对以下两种情况进行如下处理：

情况1、所述标注对象的显示范围仅包括图标显示范围，且该图标显示范围与所述待标注POI的显示范围有重叠，则删除所述标注对象。

情况2、所述标注对象的显示范围包括图标显示范围和文字显示范围，所述标注对象的图标显示范围与所述待标注POI的显示范围无重叠，且文字显示 范围与所述待标注POI的显示范围有重叠，则保留所述标注对象的图标显示范围且删除所述标注对象的文字显示范围。

基于前述内容，本发明实施例还可以在前述图2和图4a所示的方法流程中，步骤S12还包括步骤S125和/或步骤S126，如图4b所示：

步骤S125、当根据判断结果确定待标注POI的重要等级高于标注对象时，若所述标注对象的显示范围包括图标显示范围，且该图标显示范围与所述待标注POI的显示范围有重叠，则删除所述标注对象，将待标注POI继续与下一个标注对象进行重要等级高低和显示范围重叠性判断；若无下一个标注对象则将待标注POI作为标注对象，将该待标注POI及其显示范围存储至存储单元中。

步骤S126、当根据判断结果确定待标注POI的重要等级高于标注对象时，若所述标注对象的显示范围包括图标显示范围和文字显示范围，所述标注对象的图标显示范围与所述待标注POI的显示范围无重叠，且文字显示范围与所述待标注POI的显示范围有重叠，则保留所述标注对象的图标显示范围且删除所述标注对象的文字显示范围，将待标注POI继续与下一个标注对象进行重要等级高低和显示范围重叠性判断；若无下一个标注对象则将待标注POI作为标注对象，将该待标注POI及其显示范围存储至存储单元中。

综上所述，本实施例在对标注对象和待标注POI的取舍的基本思想是，保留二者之中重要等级较高的图标显示范围和文字显示范围，对于重要等级较低的，若其图标显示范围发生重叠，则图标显示范围和文字显示范围都舍弃；若只有文字显示范围发生重叠，则保留图标显示范围，舍弃文字显示范围。

本发明实施例中，步骤S121中，生成待标注POI的图标显示范围，可具体实现如下：根据所述待标注POI的屏幕坐标和预置的图标展示框尺寸，生成所述待标注POI对应的图标显示范围。具体的，可以以所述待标注POI的屏幕坐标为中心点绘制与所述图标展示框尺寸一致的第一区域范围，将该第一区域范围确定为所述待标注POI对应的图标显示范围。参见图5，假设厦门市鼓浪屿风景名胜区(以下简称“鼓浪屿”)的屏幕坐标为(350,300)(单位为像素)，由于所述鼓浪屿的图标展示框为圆形，因此所述第一区域范围为所述圆形图标对应的范围，根据所述第一区域范围确定所述鼓浪屿对应的图标显示范围，为了便于计算，所述图标显示范围可以为矩形，具体的，所述图标显示范围为恰好包含所述图标的正方形(图5中以黑色正方形小框表示)，假设所述图标展示框 为半径为5像素的圆形，那么所述图标显示范围的四个顶点分别为(355,305)、(355,295)、(345,305)、(345,295)，由这四个顶点构成的正方形覆盖的范围即为所述鼓浪屿的图标显示范围。当然，所述图标显示范围还可以是其他形状，例如与所述图标展示框的形状相同的圆形，本发明不做具体限定。

前述步骤S121中，生成待标注POI的文字显示范围具体实现可如下：可以根据所述待标注POI的屏幕坐标、待显示文字串、预置的图标显示范围与文字显示范围之间纵向距离差生成所述待标注POI对应的文字显示范围。具体的，可以

根据所述待显示文字串的长度和字符高度，确定显示所述待显示文字串的文字框尺寸；根据所述图标展示框尺寸、文字框尺寸和纵向距离差确定纵向偏移量；以所述待标注POI屏幕坐标纵向偏移所述纵向偏移量的屏幕点为中心点，绘制与所述文字框尺寸一致的第二区域范围，将该第二区域范围确定为所述待标注POI对应的文字显示范围。

假设图标展示框为矩形，其长为a₁、宽为b₁，文字框为矩形，其长a₂、宽为b₂，纵向距离差为d(该d可以为一个大于等于0的数值)，待标注POI屏幕坐标为点O(x₀,y₀)，则确定所述偏移量为(d+0.5b1+0.5b2)。则将待标注POI屏幕坐标点O(x₀,y₀)纵向偏移所述偏移量得到的屏幕点为O’(x₁,y₁)，其中x₁＝x₀,y₁＝y₀±(d+0.5b₁+0.5b₂)。图6中所述，d＝0，文字框位于图标展示框的下方，在实际应用中，所述文字框还可以位于图标展示框的上方。

另外，在实际应用中，根据所述待显示文字串的长度和字符高度，确定显示所述待显示文字串的文字框尺寸可以通过如下方式实现：判断所述待显示文字串的长度是否大于预置的单行长度阈值，若是，则对所述待显示文字串进行分割得到至少一个子文字串，并将子文字串的数量确定为行数；若否则确定行数为1；根据行数和字符高度确定文字框尺寸中的宽度(如，将字符高度与行数的乘积确定为文字框尺寸中的宽度)；确定子文字串中的最大长度值，将该最大长度值确定为所述文字框尺寸的长度。

在本实施例中，为了实现显示美观，设置单行长度阈值，若所述显示文字串的长度大于单行长度阈值，则将所述显示文字串分多行进行显示。例如图5，显示文字串“厦门市鼓浪屿风景名胜区”的长度超过单行长度阈值，因此将所 述显示文字串分割得到两个子文字串，即分别为“厦门市鼓浪”和“屿风景名胜区”，这两个字文字串的长度均未超出预设的单行长度阈值，因此确定分两行显示。所述显示文字串的文字框的高度为两倍的单行字符高度，所述文字框的长度为较长的子文字串“屿风景名胜区”的长度。为了显示美观，所有的文字可以设置为居中显示。

当然，上述实现方式并不构成对本发明的限定，本领域技术人员还可以根据具体要求自行设计。

上述在对所述待显示文字串进行分割得到至少一个子文字串时，若所述显示文字串为中文时，分割较为简单，但是若所述显示文字串包括英文时，由于英文以单词为一个意群，因此在分割时需要考虑到单词及含义的完整性。具体的，可以以如下步骤实现：

以所述待显示文字串的第一个字符为起点依次遍历待显示文字串中的字符，并累加遍历字符长度，当累加的字符长度等于单行长度阈值时，判断最近遍历字符以及下一字符是否均为字母；若否，则以该最近遍历字符为分界点进行分割，并以下一个字符为起点继续遍历待显示文字串中的字符；若是，则以所述最近遍历字符临近的上一分割符为分界点进行分割，并以该分隔符的下一字符为起点继续遍历待显示文字串中的字符。

例如，假设单行长度阈值为8个字符，对“赛特大厦SCITECH TOWER”进行分割。从第一个字“赛”进行计数，每个汉字为两个字符，当计数至第8个字符时，判断出最近遍历的字符“厦”为中文，下一个字符为“S”，因此以该最近遍历字符为分界点进行分割，分割结果为“赛特大厦/SCITECHTOWER”；然后，以字母“S”为起点继续遍历，一个字母为一个字符，在遍历到第8个字符时，判断出最近遍历的字符为空格，下一个字符为字母“T”，因此以该最近遍历字符为分界点进行分割，分割结果为“赛特大厦/SCITECH/TOWER”。

再例如，假设单行长度阈值为14个字符，对“Beijing Fengtai Chenliu Elementary School”进行分割，从第一个字母“B”开始计数，当计数至第14个字符“a”时，判断出最近遍历的字符“a”以及下一个字符“i”均为字母，则以所述最近遍历字符临近的上一分割符为分界点进行分割，分割结 果为“Beijing/Fengtai Chenliu Elementary School”。由于分割后的第二行超出单行预设长度，因此需要再次分割。将“Beijing”作为第一行，从第二行的第一个字母“F”开始再进行计数，当计数至第14个字符“i”时，判断出最近遍历的字符“i”以及下一个字符“u”均为字母，，则以最近遍历字符临近的上一分割符为分界点进行分割，分割结果为“Beijing/Fengtai/Chenliu Elementary School”。由于分割后的第三行字符也超出单行预设长度，因此可以根据如上方法进行分割，也可以按照预设的最多显示三行的规定强制显示在单行中。另外，在实际应用中，当计算出来后的第一行字符和第二行字符的累计总长度小于第三行字符的长度，可对第一行和第二行进行合并。例如上述分割结果为“Beijing/Fengtai/Chenliu Elementary School”的例子中，第一行字符数和第二行字符数均为8，加起来的字符数为16，小于第三行字符数25，因此将第一行和第二行字符进行合并，合并后的结果为“Beijing Fengtai/Chenliu Elementary School”。

实施例二

在实施例一中，所述待标注POI与标注对象一一进行重要等级和重叠性判断，而在本实施例中，先提取与待标注POI发生重叠的标注对象，然后再一一进行重要等级和具体的重叠性判断。

参见图7，为本发明实施例二提供的一种POI标注方法的流程图。

本实施例提供的POI标注方法包括如下步骤：

步骤S21：确定在屏幕内待标注的POI。

步骤S22：遍历每个待标注POI，对遍历的待标注POI执行以下步骤：

步骤S221：生成所述待标注POI对应的显示范围，所述显示范围包括图标显示范围和文字显示范围。

步骤S222：将所述待标注POI与存储单元中的标注对象进行显示范围重叠性判断，确定出与待标注POI的显示范围有重叠的标注对象集合。

步骤S223：将标注对象集合中的标注对象按照重要等级从高到低的顺序进行排序；

步骤S224：将待标注POI依次与排序后的标注对象集合中的标注对象进行 重要等级判断。

步骤S225：当待标注POI的重要等级低于或等于标注对象时，若待标注POI的图标显示范围与标注对象的显示范围无重叠，且文字显示范围与标注对象的显示范围有重叠；则将待标注POI的显示范围中的文字显示范围删除，并继续与下一个标注对象进行重要等级高低判断；若无下一个标注对象则将待标注POI作为标注对象将该待标注POI及其显示范围存储至存储单元中。

步骤S23：遍历完所有待标注POI时，在屏幕中标注存储单元中的标注对象。

本发明实施例三保护的方法流程，还可以包括以下步骤：当所述待标注POI的重要等级高于所述标注对象时，若所述待标注POI的图标显示范围与所述标注对象的显示范围重叠，则删除所述待标注POI。

在本实施例中，首先确定出与待标注POI的显示范围有重叠的标注对象集合，然后再将待标注POI依次与标注对象集合中的标注对象进行重要等级和重叠性判断。在实际应用中，可能会存在如下情况：遍历的待标注POI在与比该待标注POI重要等级低的标注对象A进行重叠性判断的过程中，由于所述标注对象A的显示范围与所述待标注POI的图标显示范围和/或文字显示范围重叠，而将所述标注对象A删除。而后，在遍历的过程中，该待标注POI在与比其重要等级较高的标注对象B进行重叠性判断的判断结果为删除所述待标注POI，那么之前删除的标注对象A无法得到恢复，减少了显示在显示屏幕的信息量。

为了克服这个问题，本实施例在进行重要等级的判断之前，将所述标注对象集合中的标注对象按照重要等级的高低进行排序。例如，经过重要等级排序后，该待标注POI按顺序应当先与标注对象B进行重叠性判断，然后再与标注对象A进行重叠性判断。在与标注对象B进行重叠性判断的过程中，判断结果为删除所述待标注POI，由于此时待标注POI还没有与标注对象A进行重叠性判断，因此可以保留所述标注对象A，使得显示屏幕可以展示更多的POI信息，满足用户的需求。

基于所述方法实施例一提供的一种POI标注方法，本发明实施例三还提供了与实施例一对应的POI标注装置，下面结合附图来详细说明其工作 原理。

实施例三

参见图8a，该图为本发明提供的一种POI标注装置的结构示意图。

本实施例提供的POI点标注装置包括：POI确定单元11、处理单元12和标注单元13，其中，所述处理单元12包括遍历子单元121、生成子单元122、判断子单元123和第一处理子单元124；

所述POI确定单元11与所述处理单元12连接，所述处理单元12与所述标注单元13连接；所述遍历子单元121与所述生成子单元122连接，所述生成子单元122与所述判断子单元123中的第一处理子单元124连接；

所述POI确定单元11，用于确定在屏幕内待标注的POI；

所述遍历子单元121，用于遍历每个待标注POI，并对遍历的待标注POI触发生成子单元122；

所述生成子单元122，用于生成所述待标注POI对应的显示范围，该显示范围包括图标显示范围和文字显示范围；

所述判断子单元123，用于将所述待标注POI依次与存储单元中的标注对象进行重要等级高低和显示范围重叠性判断；

所述第一处理子单元124，用于当根据判断子单元的123判断结果确定待标注POI的重要等级低于或等于标注对象时，若待标注POI的图标显示范围与标注对象的显示范围无重叠，且文字显示范围与标注对象的显示范围有重叠，则将待标注POI的显示范围中的文字显示范围删除，并触发判断子单元123将该待标注POI继续与下一个标注对象进行重要等级高低和显示范围重叠性判断；若无下一个标注对象则将待标注POI作为标注对象将该待标注POI及其显示范围存储至存储单元中；

所述标注单元13，用于遍历完所有待标注POI时，在屏幕中标注存储单元中的标注对象。

在本实施中，在所述待标注POI的重要等级低于标注对象的重要等级的前提下，若所述待标注POI仅有文字显示范围与标注对象的显示范围发生重叠，而所述待标注POI的图标显示范围没有与标注对象的显示范围发生重叠，则可以保留所述待标注POI的图标显示范围，只将所述待标注POI的文字显示范围删除即可。因此，相对于现有技术，本实施例在有限的屏 幕空间内可以展示更多的POI信息，满足用户的需求。

在另外一个实施例中，所述处理单元12还包括与判断子单元123相连接的第二处理子单元125，如图8b所示。第二处理子单元125，用于当根据判断子单元123判断结果确定待标注POI的重要等级低于或等于标注对象时，若待标注POI的图标显示范围与标注对象的显示范围重叠，则删除所述待标注POI。

在另外一个实施例中，所述处理单元123还包括与判断子单元123相连接的第三处理子单126和/或第四处理子单元127，如图8c所示，其中：

所述第三处理子单元126，用于当根据判断结果确定待标注POI的重要等级高于标注对象时，若所述标注对象的显示范围包括图标显示范围，且该图标显示范围与所述待标注POI的显示范围有重叠，则删除所述标注对象；并触发判断子单元123将待标注POI继续与下一个标注对象进行重要等级高低和显示范围重叠性判断，若无下一个标注对象则将待标注POI作为标注对象，将该待标注POI及其显示范围存储至存储单元中；

第四处理子单元127，用于当根据判断子单元判断结果确定待标注POI的重要等级高于标注对象时，若所述标注对象的显示范围包括图标显示范围和文字显示范围，所述标注对象的图标显示范围与所述待标注POI的显示范围无重叠，且文字显示范围与所述待标注POI的显示范围有重叠，则保留所述标注对象的图标显示范围且删除所述标注对象的文字显示范围，并触发判断子单元123将待标注POI继续与下一个标注对象进行重要等级高低和显示范围重叠性判断；若无下一个标注对象则将待标注POI作为标注对象，将该待标注POI及其显示范围存储至存储单元中。

所述生成子单元122，具体用于：根据所述待标注POI的屏幕坐标和预置的图标展示框尺寸，生成所述待标注POI对应的图标显示范围；以及，根据所述待标注POI的屏幕坐标、待显示文字串、预置的图标显示范围与文字显示范围之间纵向距离差，生成所述待标注POI对应的文字显示范围。生成待标注POI的图标显示范围和文字显示范围，具体的实现技术手段可参见实施例一中记载的内容，在此不再赘述。

实施例四

基于所述例二提供的一种POI标注方法，本发明实施例四还提供了与所述方法对应的POI标注装置，下面结合附图来详细说明其工作原理。

参见图9a，该图为本发明提供的一种POI标注装置的结构示意图。

本实施例提供的POI点标注装置包括：POI确定单元21、处理单元22和标注单元23，其中，所述处理单元22包括遍历子单元221、生成子单元222、集合确定子单元223、排序子单元224、判断子单元225和第一处理子单元226；

所述POI确定单元21与所述处理单元22连接，所述处理单元22与所述标注单元23连接；所述遍历子单元221与所述生成子单元222连接，所述生成子单元222与所述集合确定子单元223连接，所述集合确定子单元223与所述排序子单元224连接，所述排序子单元224与所述判断子单元225、第一处理子单元226连接，判断子单元225与第一处理子单元226连接；

所述POI确定单元21，用于确定在屏幕内待标注的POI；

所述遍历子单元221，用于遍历每个待标注POI，并激活所述并对遍历的待标注POI触发生成子单元222；

所述生成子单元222，用于生成所述待标注POI对应的显示范围，所述显示范围包括图标显示范围和文字显示范围；

所述集合确定子单元223，用于将待标注POI依次与存储单元中的标注对象进行显示范围的重叠性判断，并确定出与待标注POI的显示范围有重叠的标注对象集合；

所述排序子单元224，用于将标注对象集合中的标注对象按照重要等级从高到低的顺序进行排序；

所述判断子单元225，用于将待标注POI依次与排序后的标注对象集合中的标注对象进行重要等级判断；

所述第一处理子单元2251，用于当待标注POI的重要等级低于或等于标注对象时，若待标注POI的图标显示范围与标注对象的显示范围无重叠，且文字显示范围与标注对象的显示范围有重叠；则将待标注POI的显示范围中的文字显示范围删除，并触发所述判断子单元将待标注POI继续与下一个标注对象进行重要等级高低判断；若无下一个标注对象则将待标注POI作为标注对象将该待标注POI及其显示范围存储至存储单元中；

所述标注单元23，用于若遍历完所有待标注POI，在屏幕中标注存储单元中的标注对象。

在另外一个实施例中，所述处理单元22还包括与判断子单元225相连接的第二处理子单元227，如图9b所示，第二处理子单元227用于当所述待标注POI的重要等级高于所述标注对象时，若所述待标注POI的图标显示范围与所述标注对象的显示范围重叠，则删除所述待标注POI。

需要说明的是，本领域普通技术人员可以理解实现上述方法实施例中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法实施例的流程。其中，所述存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory,ROM)或随机存储记忆体(Random Access Memory,RAM)等。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元及模块可以是或者也可以不是物理上分开的。另外，还可以根据实际的需要选择其中的部分或者全部单元和模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

以上所述仅是本发明的具体实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。