CN104123314B - 标注避让方法和装置 - Google Patents

Abstract

本发明提出一种标注避让方法和装置，其中所述方法包括：获得多个矢量数据，并根据多个矢量数据的权重值对多个矢量数据进行排序；对排序之后得到的多个矢量数据按照顺序分别进行标注，其中，标注每个矢量数据时对排在其之前的矢量数据进行避让；以及对标注之后的多个矢量数据进行渲染。根据本发明实施例的方法，按照矢量数据的权重值对矢量数据进行按序标注，并在标注每个矢量数据时对排在其之前的矢量数据进行避让，保证了权重值高的矢量数据被优先标注，并且避免了标注之间的冲突和覆盖，方便用户识别和查看，提升了用户体验。

Description

标注避让方法和装置

技术领域

本发明涉及计算机技术领域，特别涉及一种标注避让方法和装置。

背景技术

随着电子技术的日益发展，电子地图逐渐成为人们不可或缺的出行工具，在电子地图的使用过程中，需要对一些地点进行标注，以方便用户查找。但是，随着标注地点的增多，标注之间难免会发生冲突和覆盖，目前，虽然可以对标注按照一定规则进行排序后再依次显示，使得比较重要的标注优先显示，但还是未能避免标注之间的冲突和覆盖，使得标注难以识别，为用户使用造成不便，用户体验差。

发明内容

本发明旨在至少解决上述技术问题之一。

为此，本发明第一个目的在于提出一种标注避让方法，该方法保证了权重值高的矢量数据被优先标注，并且避免了标注之间的冲突和覆盖，方便用户识别和查看，提升了用户体验。

本发明第二个目的在于提出一种标注避让方法。

为实现上述目的，根据本发明第一方面的实施例的标注避让方法包括：获得多个矢量数据，并根据所述多个矢量数据的权重值对所述多个矢量数据进行排序；对排序之后得到的多个矢量数据按照顺序分别进行标注，其中，当对第N+1个矢量数据进行标注时，获得第1个矢量数据至第N个矢量数据的已标注的标注数据及所述第N+1个矢量数据的待标注数据，以及根据所述第1个矢量数据至第N个矢量数据的已标注的标注数据及所述第N+1个矢量数据的待标注数据对所述第N+1个矢量数据的标注进行规避；以及对标注之后的多个矢量数据进行渲染。

根据本发明实施例的标注避让方法，按照矢量数据的权重值对矢量数据进行按序标注，并在标注每个矢量数据时对排在其之前的矢量数据进行避让，保证了权重值高的矢量数据被优先标注，并且避免了标注之间的冲突和覆盖，方便用户识别和查看，提升了用户体验。

为实现上述目的，根据本发明第二方面的实施例的标注避让装置包括：排序模块，用于获得多个矢量数据，并根据所述多个矢量数据的权重值对所述多个矢量数据进行排序；标注模块，用于对排序之后得到的多个矢量数据按照顺序分别进行标注，其中，当对第N+1个矢量数据进行标注时，获得第1个矢量数据至第N个矢量数据的已标注的标注数据及所述第N+1个矢量数据的待标注数据，以及根据所述第1个矢量数据至第N个矢量数据的已标注的标注数据及所述第N+1个矢量数据的待标注数据对所述第N+1个矢量数据的标注进行规避；以及渲染模块，用于对标注之后的多个矢量数据进行渲染。

根据本发明实施例的标注避让装置，标注模块能够按照矢量数据的权重值对矢量数据进行按序标注，并在标注每个矢量数据时对排在其之前的矢量数据进行避让，保证了权重值高的矢量数据被优先标注，并且避免了标注之间的冲突和覆盖，方便用户识别和查看，提升了用户体验。

本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。

附图说明

本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：

图1为根据本发明一个实施例的标注避让方法的流程图；

图2为根据本发明另一个实施例的标注避让方法的流程图；

图3为根据本发明一个实施例的标注避让装置的结构框图；

图4为根据本发明另一个实施例的标注避让装置的结构框图。

具体实施方式

下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本发明，而不能理解为对本发明的限制。相反，本发明的实施例包括落入所附加权利要求书的精神和内涵范围内的所有变化、修改和等同物。

在本发明的描述中，需要说明的是，除非另有明确的规定和限定，术语“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。此外，在本发明的描述中，除非另有说明，“多个”的含义是两个或两个以上。

流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本发明的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本发明的实施例所属技术领域的技术人员所理解。

下面参考附图描述根据本发明实施例的标注避让方法和标注避让装置。

目前，在渲染电子地图中的矢量数据时，系统可根据矢量数据的排列顺序绘制矢量数据的标注信息，随着标注地点的增多，会出现标注之间的相互冲突和覆盖，致使标注效果差，用户难以识别。为此，本发明提出一种全新的标注避让方法，通过在渲染过程中实时的进行标注避让，保证电子地图上的标注之间无交叉重叠，方便用户识别和查看。

具体地，一种标注避让方法，包括以下步骤：获得多个矢量数据，并根据多个矢量数据的权重值对多个矢量数据进行排序；对排序之后得到的多个矢量数据按照顺序分别进行标注，其中，当对第N+1个矢量数据进行标注时，获得第1个矢量数据至第N个矢量数据的已标注的标注数据及第N+1个矢量数据的待标注数据，以及根据第1个矢量数据至第N个矢量数据的已标注的标注数据及第N+1个矢量数据的待标注数据对第N+1个矢量数据的标注进行规避；以及对标注之后的多个矢量数据进行渲染。

图1为根据本发明一个实施例的标注避让方法的流程图。

如图1所示，标注避让方法包括以下步骤。

S101，获得多个矢量数据，并根据多个矢量数据的权重值对多个矢量数据进行排序。

具体地，电子地图中不同地域是以矢量数据的形式存在的，并且，电子地图中的多个矢量数据在电子地图的显示界面中具有不同的位置坐标，当根据用户的操作对电子地图的显示界面进行刷新时，如针对某一地点的搜索操作或更改电子地图的显示比例等操作，需要对电子地图中的多个矢量数据重新进行渲染，此时，可首先获取电子地图中的多个地域的多个矢量数据，并根据多个矢量数据的权重值的大小对多个矢量数据进行排序。其中，矢量数据的权重值可根据与之相对应的地域的属性（如政府机构、医疗机构、教育机构、企业等）、搜索频率等方面综合设定。

S102，对排序之后得到的多个矢量数据按照顺序分别进行标注，其中，当对第N+1个矢量数据进行标注时，获得第1个矢量数据至第N个矢量数据的已标注的标注数据及第N+1个矢量数据的待标注数据，以及根据第1个矢量数据至第N个矢量数据的已标注的标注数据及第N+1个矢量数据的待标注数据对第N+1个矢量数据的标注进行规避。

其中，N为自然数，表示已标注的矢量数据的个数，已标注的标注数据包括已标注的矢量数据的标注点的位置坐标、标注区域的长度值和宽度值，待标注数据包括待标注矢量数据的标注点的位置坐标、标注区域的长度值和宽度值。应当理解，第1个矢量数据可直接进行标注，由此，保证了权重值高的矢量数据能够被优先标注。

S103，对标注之后的多个矢量数据进行渲染。

由此，在对多个矢量数据进行标注时实现了动态避让，已标注的矢量数据之间没有冲突和覆盖，可对标注后的多个矢量数据进行渲染。

根据本发明实施例的标注避让方法，按照矢量数据的权重值对矢量数据进行按序标注，并在标注每个矢量数据时对排在其之前的矢量数据进行避让，保证了权重值高的矢量数据被优先标注，并且避免了标注之间的冲突和覆盖，方便用户识别和查看，提升了用户体验。

图2为根据本发明另一个实施例的标注避让方法的流程图。

为了实现对第N+1个矢量数据的标注进行规避，可根据参考方向以第一探测距离和第二探测距离分别向左右和上下进行探测，以判断第N+1个矢量数据是否与第1个矢量数据至第N个矢量数据的已标注区域存在冲突，进行避让，具体地，如图2所示，标注避让方法包括以下步骤。

S201，获得多个矢量数据，并根据多个矢量数据的权重值对多个矢量数据进行排序。

具体地，电子地图中不同地域是以矢量数据的形式存在的，并且，电子地图中的多个矢量数据在电子地图的显示界面中具有不同的位置坐标，当根据用户的操作对电子地图的显示界面进行刷新时，如针对某一地点的搜索操作或更改电子地图的显示比例等操作，需要对电子地图中的多个矢量数据重新进行渲染，此时，可首先获取电子地图中的多个地域的多个矢量数据，并根据多个矢量数据的权重值的大小对多个矢量数据进行排序。其中，矢量数据的权重值可根据与之相对应的地域的属性（如政府机构、医疗机构、教育机构、企业等）、搜索频率等方面综合设定。

S202，对排序之后得到的多个矢量数据按照顺序分别进行标注，其中，当对第N+1个矢量数据进行标注时，获得第1个矢量数据至第N个矢量数据的已标注的标注数据及第N+1个矢量数据的待标注数据。

其中，N为自然数，表示已标注的矢量数据的个数，已标注的标注数据包括已标注的标注点的位置坐标、标注方向、标注区域的长度值和宽度值，待标注数据包括待标注点的位置坐标、待标注方向、待标注区域的长度值和宽度值。应当理解，第1个矢量数据可直接进行标注，由此，保证了权重值高的矢量数据能够被优先标注。

S203，以第N+1个矢量数据的待标注点为中心，以第N+1个矢量数据的待标注方向为参考方向，以第一探测距离向上方和下方进行进行探测，以第二探测距离向左方和右方进行探测。

在本发明的一个实施例中，可根据第N+1个矢量数据的待标注区域的长度值和宽度值、参考方向的偏转角度和标注区间的间隔阈值确定第一探测距离和第二探测距离，具体地，可通过以下公式获取第N+1个矢量数据的第一探测距离：

(wcosβ+hsinβ)/2+f，

并通过以下公式获取第N+1个矢量数据的第二探测距离：

(wsinβ+hcosβ)/2+f，

其中，w为第N+1个矢量数据的待标注区域的长度值，h为第N+1个矢量数据的待标注区域的宽度值，f为标注区间的间隔阀值，β为参考方向的旋转角度。

当以第N+1个矢量数据的待标注方向为参考方向时，参考方向的偏转角度为0，此时，可以以参考方向为上，参考方向的反方向为下，与参考方向垂直的两个方向分别为左右方向，以第N+1个矢量数据的待标注点为中心，以第一探测距离向上方和下方进行进行探测，以第二探测距离向左方和右方进行探测。

在本发明的一个实施例中，可根据多个矢量数据的标注区间的间隔阈值调节标注的密度，其中，标注区间的间隔阈值越大，标注的密度越小，标注区间的阈值越小，标注密度越大。

S204，判断在探测过程中是否与第1个矢量数据至第N个矢量数据的已标注区域存在冲突。

具体地，如果在探测过程中在某一方向上探测到第1个矢量数据至第N个矢量数据中的一个的已标注区域，则判断与第1个矢量数据至第N个矢量数据的已标注区域存在冲突，如果在上下左右四个方向均未探测到第1个矢量数据至第N个矢量数据中的一个的已标注区域，则判断与第1个矢量数据至第N个矢量数据的已标注区域不存在冲突。

S205，如果不存在，则以参考方向为标注方向对第N+1个矢量数据进行标注。

S206，如果存在，则调整参考方向的偏转角度，继续进行探测。

举例来说，可以以45°为步长调整参考方向的偏转角度，按照步骤S203的方法重新计算第一探测距离和第二探测距离，并继续向以参考方向为上方，相应的向上下左右四个方向进行探测，直到对所有可能的参考方向均进行了探测就是参考方向的偏转角度为360°时探测结束。

S207，如果在所有参考方向的探测过程中都与第1个矢量数据至第N个矢量数据的已标注区域存在冲突，则剔除第N+1个矢量数据。

S208，对标注之后的多个矢量数据进行渲染。

由此，在对多个矢量数据进行标注时实现了动态避让，已标注的矢量数据之间没有冲突和覆盖，可对标注后的多个矢量数据进行渲染。

根据本发明实施例的标注避让方法，对矢量数据进行标注时，所有可能的偏转角度的参考方向分别进行探测，并在所有可能的参考方向均探测到与已标注的区域存在冲突时放弃标注该矢量数据，保证了标注之间无交叉重叠，方便用户识别和查看，进一步提升了用户体验。

为了实现上述实例，本发明还提出一种标注避让装置。

一种标注避让装置，包括：排序模块，用于获得多个矢量数据，并根据多个矢量数据的权重值对多个矢量数据进行排序；标注模块，用于对排序之后得到的多个矢量数据按照顺序分别进行标注，其中，当对第N+1个矢量数据进行标注时，获得第1个矢量数据至第N个矢量数据的已标注的标注数据及第N+1个矢量数据的待标注数据，以及根据第1个矢量数据至第N个矢量数据的已标注的标注数据及第N+1个矢量数据的待标注数据对第N+1个矢量数据的标注进行规避；渲染模块，用于对标注之后的多个矢量数据进行渲染。

图3为根据本发明一个实施例的标注避让装置的结构框图。

如图3所示，标注避让装置包括：排序模块100、标注模块200和渲染模块300。

具体地，排序模块100用于获得多个矢量数据，并根据多个矢量数据的权重值对多个矢量数据进行排序。更具体地，电子地图中不同地域是以矢量数据的形式存在的，并且，电子地图中的多个矢量数据在电子地图的显示界面中具有不同的位置坐标，当根据用户的操作对电子地图的显示界面进行刷新时，如针对某一地点的搜索操作或更改电子地图的显示比例等操作，需要对电子地图中的多个矢量数据重新进行渲染，此时，排序模块100首先获取电子电子地图中的多个地域的多个矢量数据，并根据多个矢量数据的权重值的大小对多个矢量数据进行排序。其中，矢量数据的权重值可根据与之相对应的地域的属性（如政府机构、医疗机构、教育机构、企业等）、搜索频率等方面综合设定。

标注模块200用于对排序之后得到的多个矢量数据按照顺序分别进行标注，其中，当对第N+1个矢量数据进行标注时，获得第1个矢量数据至第N个矢量数据的已标注的标注数据及第N+1个矢量数据的待标注数据，以及根据第1个矢量数据至第N个矢量数据的已标注的标注数据及第N+1个矢量数据的待标注数据对第N+1个矢量数据的标注进行规避，N为自然数，表示已标注的矢量数据的个数，已标注的标注数据包括已标注的标注点的位置坐标、标注区域的长度值和宽度值，待标注数据包括待标注的标注点的位置坐标、标注区域的长度值和宽度值。应当理解，第1个矢量数据可直接进行标注，由此，保证了权重值高的矢量数据能够被优先标注。

渲染模块300用于对标注模块200标注之后的多个矢量数据进行渲染。由此，在对多个矢量数据进行标注时实现了动态避让，已标注的矢量数据之间没有冲突和覆盖，可对标注后的多个矢量数据进行渲染。

根据本发明实施例的标注避让装置，标注模块200能够按照矢量数据的权重值对矢量数据进行按序标注，并在标注每个矢量数据时对排在其之前的矢量数据进行避让，保证了权重值高的矢量数据被优先标注，并且避免了标注之间的冲突和覆盖，方便用户识别和查看，提升了用户体验。

图4为根据本发明另一个实施例的标注避让装置的结构框图。

如图4所示，标注避让装置包括：排序模块100、标注模块200、渲染模块300、获取单元210、探测单元220、判断单元230、标注单元240、调整单元250和剔除单元260，其中，标注模块200具体包括：获取单元210、探测单元220、判断单元230、标注单元240、调整单元250和剔除单元260。

具体地，获取单元210用于当对第N+1个矢量数据进行标注时，获得第1个矢量数据至第N个矢量数据的已标注的标注数据及第N+1个矢量数据的待标注数据。其中，N为自然数，表示已标注的矢量数据的个数，已标注的标注数据包括已标注的标注点的位置坐标、标注方向、标注区域的长度值和宽度值，待标注数据包括待标注点的位置坐标、待标注方向、待标注区域的长度值和宽度值。应当理解，第1个矢量数据可直接进行标注，由此，保证了权重值高的矢量数据能够被优先标注。

探测单元220用于以第N+1个矢量数据的待标注点为中心，以第N+1个矢量数据的待标注方向为参考方向，以第一探测距离向上方和下方进行进行探测，以第二探测距离向左方和右方进行探测。在本发明的一个实施例中，可根据第N+1个矢量数据的待标注区域的长度值和宽度值、参考方向的偏转角度和标注区间的间隔阈值确定第一探测距离和第二探测距离，更具体地，可通过以下公式获取第N+1个矢量数据的第一探测距离：

(wcosβ+hsinβ)/2+f，

并通过以下公式获取第N+1个矢量数据的第二探测距离：

(wsinβ+hcosβ)/2+f，

其中，w为第N+1个矢量数据的待标注区域的长度值，h为第N+1个矢量数据的待标注区域的宽度值，f为标注区间的间隔阀值，β为参考方向的旋转角度。

当以第N+1个矢量数据的待标注方向为参考方向时，参考方向的偏转角度为0，此时，可以以参考方向为上，参考方向的反方向为下，与参考方向垂直的两个方向分别为左右方向，以第N+1个矢量数据的待标注点为中心，以第一探测距离向上方和下方进行进行探测，以第二探测距离向左方和右方进行探测。

在本发明的一个实施例中，可根据多个矢量数据的标注区间的间隔阈值调节标注的密度，其中，标注区间的间隔阈值越大，标注的密度越小，标注区间的阈值越小，标注密度越大。

判断单元230用于判断在探测过程中是否与第1个矢量数据至第N个矢量数据的已标注区域存在冲突。更具体地，如果在探测过程中在某一方向上探测到第1个矢量数据至第N个矢量数据中的一个的已标注区域，则判断与第1个矢量数据至第N个矢量数据的已标注区域存在冲突，如果在上下左右四个方向均未探测到第1个矢量数据至第N个矢量数据中的一个的已标注区域，则判断与第1个矢量数据至第N个矢量数据的已标注区域不存在冲突。

标注单元240用于在判断单元230判断在探测过程中与第1个矢量数据至第N个矢量数据的已标注区域不存在冲突时，以参考方向为标注方向对第N+1个矢量数据进行标注。

调整单元250用于在判断单元230判断在探测过程中与第1个矢量数据至第N个矢量数据的已标注区域存在冲突时，调整参考方向的偏转角度。举例来说，可以以45°为步长调整参考方向的偏转角度，并通过探测单元220重新计算第一探测距离和第二探测距离，并继续向以参考方向为上方，相应的向上下左右四个方向进行探测，直到对所有可能的参考方向均进行了探测，也就是参考方向的偏转角度为360°时探测结束。

剔除单元260用于在所有参考方向的探测过程中都与第1个矢量数据至第N个矢量数据的已标注区域存在冲突时，剔除第N+1个矢量数据。

根据本发明实施例的标注避让装置，对矢量数据进行标注时，所有可能的偏转角度的参考方向分别进行探测，并在所有可能的参考方向均探测到与已标注的区域存在冲突时放弃标注该矢量数据，保证了标注之间无交叉重叠，方便用户识别和查看，进一步提升了用户体验。

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对所述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。

尽管已经示出和描述了本发明的实施例，对于本领域的普通技术人员而言，可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由所附权利要求及其等同限定。

Claims (6)

1.一种标注避让方法，其特征在于，包括以下步骤：

获得多个矢量数据，并根据所述多个矢量数据的权重值对所述多个矢量数据进行排序；

对排序之后得到的多个矢量数据按照顺序分别进行标注，其中，当对第N+1个矢量数据进行标注时，获得第1个矢量数据至第N个矢量数据的已标注的标注数据及所述第N+1个矢量数据的待标注数据，以及以所述第N+1个矢量数据的待标注点为中心，以所述第N+1个矢量数据的待标注方向为参考方向，以第一探测距离向上方和下方进行探测，以第二探测距离向左方和右方进行探测；判断在探测过程中是否与所述第1个矢量数据至第N个矢量数据的已标注区域存在冲突；如果不存在，则以所述参考方向为标注方向对所述第N+1个矢量数据进行标注；如果存在，则调整所述参考方向的偏转角度，继续进行探测；如果在所有参考方向的探测过程中都与所述第1个矢量数据至第N个矢量数据的已标注区域存在冲突，则剔除所述第N+1个矢量数据；以及

对标注之后的多个矢量数据进行渲染。

2.如权利要求1所述的方法，其特征在于，其中，

所述已标注的标注数据包括已标注的标注点的位置坐标、标注方向、标注区域的长度值和宽度值；

所述待标注数据包括待标注点的位置坐标、待标注方向、待标注区域的长度值和宽度值。

3.根据权利要求1所述的方法，其特征在于，根据所述第N+1个矢量数据的待标注区域的长度值和宽度值、所述参考方向的偏转角度和标注区间的间隔阈值确定所述第一探测距离和所述第二探测距离。

4.一种标注避让装置，其特征在于，包括：

排序模块，用于获得多个矢量数据，并根据所述多个矢量数据的权重值对所述多个矢量数据进行排序；

标注模块，用于对排序之后得到的多个矢量数据按照顺序分别进行标注，其中，当对第N+1个矢量数据进行标注时，获得第1个矢量数据至第N个矢量数据的已标注的标注数据及所述第N+1个矢量数据的待标注数据，以及以所述第N+1个矢量数据的待标注点为中心，以所述第N+1个矢量数据的待标注方向为参考方向，以第一探测距离向上方和下方进行探测，以第二探测距离向左方和右方进行探测；判断在探测过程中是否与所述第1个矢量数据至第N个矢量数据的已标注区域存在冲突；如果不存在，则以所述参考方向为标注方向对所述第N+1个矢量数据进行标注；如果存在，则调整所述参考方向的偏转角度，继续进行探测；如果在所有参考方向的探测过程中都与所述第1个矢量数据至第N个矢量数据的已标注区域存在冲突，则剔除所述第N+1个矢量数据；以及

渲染模块，用于对标注之后的多个矢量数据进行渲染。

5.根据权利要求4所述的装置，其特征在于，其中，

所述已标注的标注数据包括已标注的标注点的位置坐标、标注方向、标注区域的长度值和宽度值；

所述待标注数据包括待标注点的位置坐标、待标注方向、待标注区域的长度值和宽度值。

6.根据权利要求4所述的装置，其特征在于，根据所述第N+1个矢量数据的待标注区域的长度值和宽度值、所述参考方向的偏转角度和标注区间的间隔阈值确定所述第一探测距离和所述第二探测距离。