[发明专利]一种电子地图点状要素防压盖自动标注的方法

说明书

本发明为一种电子地图点状要素防压盖自动标注的方法，包括获取地图上所有点状要素并给每个点状要素赋予权重值；根据权重值大小对点状要素进行降序排序并建立点状要素集合；给每个点状要素建立可偏移方向集合；遍历点状要素集合，给每个点状要素确定标签偏移方向并标注标签。本发明的优点是：给各个点状要素设置权重值，根据权重值决定点状要素标签标注的向后顺序，确保权重大的点状要素的标签正常显示；给每个点状要素的可偏移方向进行排序，尽可能包括标注偏移方向的一致性，提升电子地图的美观度；设有偏移范围集合用于存储已标注的标签范围，便于判断将要标注的标签是否与已存在的标签重合。

技术领域

本发明涉及电子地图领域，尤其涉及一种电子地图点状要素防压盖自动标注的方法。

背景技术

电子地图即数字地图，是利用计算机技术，以数字方式存储和查阅的地图，在电子地图中往往以点的方式来表示现实世界中某类或者某个地理实体即点状要素，同时通过标注标签对相应的点状要素进行说明，以便于电子地图使用者大概的了解该点状要素对应的地理要素的基本情况。而电子地图显示标签时往往会出现标签相互覆盖的情况，最终导致使用者阅读困难，无法直观的获取点状要素对应的地理实体的基本信息。

发明内容

本发明主要解决了电子地图标签相互覆盖问题，提供了一种能够防止标签相互覆盖的电子地图点状要素防压盖自动标注的方法。

本发明解决其技术问题所采用的技术方案是, 一种电子地图点状要素防压盖自动标注的方法，包括以下步骤：

S1：获取地图上所有点状要素并给每个点状要素赋予权重值；

S2：根据权重值大小对点状要素进行降序排序并建立点状要素集合；

S3：给每个点状要素建立可偏移方向集合；

S4：遍历点状要素集合，给每个点状要素确定标签偏移方向并标注标签。

利用权重值判断点状要素的优先级，优先对优先级高的点状要素进行标签标注，保证优先级高的点状要素的标签能够正常展示。

作为上述方案的一种优选方案，所述步骤S4，包括以下步骤：

S41：获取点状要素集合中的第一个点状要素作为目标点状要素；

S42：判断目标点状要素是否为点状元素集合中的第一个元素，若是，则取该点状要素的可偏移方向集合中的第一个可偏移方向作为标签的设置方向，并将标签的偏移范围存入到偏移范围集合，将点状要素集合中的下一个元素作为目标点状要素，重复进行本步骤，若否，则进入步骤S43；

S43：获取目标点状要素的可偏移方向集合中的第一个可偏移方向，将该可偏移方向作为目标偏移方向；

S44：根据目标点状要素的标签大小计算该点状要素在目标偏移方向上所占的目标偏移范围；

S45：目标偏移范围是否与偏移范围集合内的元素存在重叠，若是，则将目标点状要素的可偏移方向集合中的下一个可偏移方向作为目标偏移方向，回退至步骤S44，直至遍历目标点状要素的可偏移方向集合，若否，则在目标偏移方向设置标签，并将目标偏移范围存入到偏移范围集合，选取下一个点状要素作为目标点状要素，回退至步骤S42，直至遍历所有点状要素。

按照点状要素集合中的元素顺序对每个点状要素进行标签标注，按照每个点状要素的可偏移方向集合中的元素顺序及已标注的标签位置确定每个点状要素标签的位置，能够保证优先级高的点状要素优先标注，确保每个标签不存在相互覆盖的情况。

作为上述方案的一种优选方案，若目标点状要素的在所有可偏移方向上的偏移范围均与偏移范围集合内的元素存在重叠，则隐藏该目标点状要素的标签。防止优先级低的点状要素标签覆盖掉优先级高的点状要素标签。