一种地图元素抽稀方法及装置与流程

本发明涉及数据处理领域，尤其涉及一种地图元素抽稀方法及装置。

背景技术：

1、目前，主流的地图有高德地图、百度地图和arcgis等。用户基于描绘新场景需求，会在地图上标记一些线段，大量用户的标记对地图产生了海量的线段，称之为海量线。在地图展示过程中，实时绘制海量线会造成地图页面卡顿，用户体验差。

2、常规的做法是将海量线事先绘制到地图上，然后将绘制了海量线的地图以底图的形式发布。当用户需要展示海量线时，直接调用底图即可完成展示。这一方法很好的解决了卡顿的问题。

3、但上述解决方案，用户需要通过购买会员才能获取底图发布功能，且发布底图仅仅适用于绘制的海量线是固定的情况，无法灵活添加海量线。

技术实现思路

1、本技术提供一种地图元素抽稀方法及装置，在提升绘制地图元素的效率，保证地图页面流畅的前提下，不增加用户的使用成本，解决了用户使用成本高、数据更改不灵活的问题。

2、为达到上述目的，本技术采用如下技术方案：

3、第一方面，本技术提供一种地图元素抽稀方法，该方法可以包括：获取地图在终端当前可视域的第一元素集合；根据当前地图层级的相近距离，对第一元素集合抽稀，得到第二元素集合，第二元素集合中任意两个元素的参考点间的距离大于相近距离。

4、通过本技术提供的方案，根据当前地图层级的相近距离对获取的地图在终端当前可视域的第一元素集合进行抽稀，以使得抽稀后获得的第二元素集合中任意两个元素的参考点间的距离大于相近距离。这样一来，由于距离较近的元素的特征相似，将该相近距离作为抽稀因子进行抽稀，实现距离很近的元素可以只保留一个进行绘制，保证了第二元素集合中的元素体现第一元素集合的特征的基础上，尽可能的降低待绘制元素的数量，提升了绘制元素的效率，保证地图页面流畅。同时，该方案不需要用户额外付费，不增加用户的使用成本；并且，用户可以根据实际需求配置元素的内容，提高了方案的灵活性。

5、一种可能的实现方式中，根据当前地图层级的相近距离，对第一元素集合抽稀，得到第二元素集合，包括：从第一元素集合中，选择一个初始元素，确定为目标元素；依次遍历第一元素集合中，初始元素之外的其他元素，将与每个当前目标元素的参考点间的距离大于相近距离的元素，确定为目标元素；遍历完成后，将所有目标元素作为第二元素集合。

6、这样一来，通过遍历第一元素集合中，初始元素之外的其他元素，以保证不遗漏第一元素集合中的每一元素参与抽稀过程，使得第二元素集合中的元素能够体现第一元素集合的特征，将与每个当前目标元素的参考点间的距离大于相近距离的元素，确定为目标元素，以使得第二元素集合中任意两个元素的参考点间的距离大于相近距离。

7、一种可能的实现方式中，元素为线段，初始元素为长度最长的线段；依次遍历第一元素集合中，初始元素之外的其他元素，包括：按照长度从长到短的顺序，依次遍历第一元素集合中，初始元素之外的其他元素。

8、在地图展示中，由于长度越长的折线其吸引用户注意的能力越大，也决定了整体折线的布局情况，长度较短的折线不太容易引起用户的注意，其对地图折线的整体布局也相对影响较低。当元素为线段，初始元素可以为长度最长的线段时，通过线段长度从长到短的顺序依次遍历第一线集合中，初始线段之外的其他线段，以使得长度较长的折线可以在抽稀过程中存留，保证抽稀后获得的第二元素集合能够保持原有元素的形状特征。

9、一种可能的实现方式中，元素为线段，参考点包括：线段的中心点。

10、另一种可能的实现方式中，元素为线段，参考点包括：线段的外切矩形的中心点。这样一来，当出现方向相背但线段中心点相近的两条长度较长的折线时，由于方向相背的两条折线的外切矩形的中心点的距离大于该两条折线的线段中心点，且更容易满足大于相近距离，以使得抽稀后保留方向相背但线段中心点相近的两条长度较长的折线。

11、另一种可能的实现方式中，元素为线段，参考点包括：线段的外切圆的中心点。

12、一种可能的实现方式中，元素为点，参考点为元素本身。

13、一种可能的实现方式中，元素为面，参考点包括：面的外接多边形的中心点，或者，面的外接圆的中心点。

14、一种可能的实现方式中，地图的不同地图层级的相近距离不同；不同地图层级的相近距离与地图层级的大小成反比。这样一来，根据地图的不同地图层级配置不同的相近距离，以使得第一元素集合抽稀后的第二元素集合更能贴近原有元素的形状特征。

15、一种可能的实现方式中，当前地图层级的相近距离，为2的n次方乘以抽稀距离系数；n为地图的最大层级减当前地图层级的差值；抽稀距离系数为正数。

16、一种可能的实现方式中，该方法还可以包括：绘制第二元素集合中的元素。

17、一种可能的实现方式中，根据当前地图层级的相近距离，对第一元素集合抽稀，包括：若当前地图层级小于图层阈值，根据当前地图层级的相近距离，对第一元素集合抽稀。若当前图层大于图层阈值，直接将第一元素集合作为第二元素集合。

18、需要说明的是，若当前地图层级等于图层阈值，可以根据实际需求，执行对第一元素集合抽稀，或者直接将第一元素集合作为第二元素集合任一种方案。

19、这样一来，当用户放大地图比例以观察终端当前可视域内显示的地图区域的具体细节(即当前图层大于图层阈值)时，为了保证用户能够看到当前可视域对应的全部元素，直接将第一元素集合作为第二元素集合，避免因抽稀过程剔除部分元素，导致地图显示的元素缺失。

20、第二方面，本技术提供一种地图元素抽稀装置，该装置可以包括：获取模块和抽稀模块。其中，获取模块，用于：获取地图在终端当前可视域的第一元素集合。抽稀模块，用于：根据当前地图层级的相近距离，对第一元素集合抽稀，得到第二元素集合，第二元素集合中任意两个元素的参考点间的距离大于相近距离。

21、一种可能的实现方式中，抽稀模块，具体用于：从第一元素集合中，选择一个初始元素，确定为目标元素；依次遍历第一元素集合中，初始元素之外的其他元素，将与每个当前目标元素的参考点间的距离大于相近距离的元素，确定为目标元素；遍历完成后，将所有目标元素作为第二元素集合。

22、一种可能的实现方式中，元素为线段，初始元素为长度最长的线段。抽稀模块，具体用于：按照长度从长到短的顺序，依次遍历第一元素集合中，初始元素之外的其他元素。

23、一种可能的实现方式中，元素为线段，参考点包括：线段的中心点；或者，线段的外切矩形的中心点；或者，线段的外切圆的中心点。

24、一种可能的实现方式中，元素为点，参考点为元素本身。

25、一种可能的实现方式中，元素为面，参考点包括：面的外接多边形的中心点；或者，面的外接圆的中心点。

26、一种可能的实现方式中，地图的不同地图层级的相近距离不同；不同地图层级的相近距离与地图层级的大小成反比。

27、一种可能的实现方式中，当前地图层级的相近距离，为2的n次方乘以抽稀距离系数；n为地图的最大层级减当前地图层级的差值；抽稀距离系数为正数。

28、一种可能的实现方式中，该装置还可以包括绘制模块。其中，绘制模块，用于：绘制第二元素集合中的元素。

29、一种可能的实现方式中，抽稀模块，具体用于：若当前图层小于图层阈值，根据当前地图层级的相近距离，对第一元素集合抽稀。

30、第三方面，本技术提供一种服务器，该服务器包括一个或多个处理器和一个或多个存储器；一个或多个存储器与一个或多个处理器耦合，一个或多个存储器用于存储计算机程序代码，计算机程序代码包括计算机指令，当一个或多个处理器执行计算机指令时，服务器执行如第一方面或任一种可能的实现方式描述的地图元素抽稀方法。

31、第四方面，本技术提供一种计算机可读存储介质，该计算机可读存储介质存储有计算机指令，当计算机指令在计算机上运行时，使得计算机执行如第一方面或任一种可能的实现方式描述的地图元素抽稀方法。

32、第五方面，本技术提供一种计算机程序产品，该计算机程序产品包括计算机指令，当计算机指令在计算机上运行时，使得计算机执行如第一方面或任一种可能的实现方式描述的地图元素抽稀方法。

33、本技术中第二方面到第五方面及其各种实现方式的具体描述，可以参考第一方面中各种实现方式中的详细描述；并且，第二方面到第五方面及其各种实现方式的有益效果，可以参考第一方面中各种实现方式中的有益效果分析，此处不再赘述。