CN111506679B - 地图要素数据的生成、显示方法及装置、介质、设备 - Google Patents

Abstract

本发明实施例公开了地图要素数据的生成、显示方法及装置、介质、服务器、终端，所述地图要素数据的生成方法，包括：获取地图要素的形状点；针对预设的比例尺集合中的比例尺，基于所述比例尺对应的预设抽稀参数，通过对地图要素的形状点进行抽稀，标记出所述地图要素在所述比例尺下能够显示的形状点；存储所述地图要素的形状点对应的能够显示的比例尺列表。本发明实施例中的技术方案可以减少地图数据存储占用的资源。

Description

地图要素数据的生成、显示方法及装置、介质、设备

技术领域

本发明涉及电子地图领域，尤其涉及地图要素数据的生成、显示方法及装置、介质、服务器、终端。

背景技术

电子地图是一种利用已采集的地图数据，以无纸化的方式进行呈现的地图。电子地图又称数字地图，可以根据需求以不同的比例尺显示。地图数据可以支持以不同比例尺展示电子地图。

减少地图数据存储占用的资源是电子地图领域中一个重要技术问题。

发明内容

本发明实施例解决的技术问题是减少地图数据存储占用的资源。

为解决上述技术问题，本发明实施例提供一种地图数据的生成方法，包括：获取地图要素的形状点；针对预设的比例尺集合中的比例尺，基于所述比例尺对应的预设抽稀参数，通过对地图要素的形状点进行抽稀，标记出所述地图要素在所述比例尺下能够显示的形状点；存储所述地图要素的形状点对应的能够显示的比例尺列表。

可选的，针对预设的比例尺集合中的比例尺，基于所述比例尺对应的预设抽稀参数，通过对地图要素的形状点进行抽稀，标记出所述地图要素在所述比例尺下能够显示的形状点，包括：对预设的比例尺集合中的比例尺按照由小到大的顺序进行遍历，将当前遍历到的比例尺作为当前比例尺，基于当前比例尺对应的预设抽稀参数，通过对地图要素的形状点进行抽稀，标记出所述地图要素在当前比例尺下能够显示的形状点。

可选的，若当前比例尺不是首个被遍历到的比例尺，则基于当前比例尺对应的预设抽稀参数，通过对地图要素的形状点进行抽稀，标记出所述地图要素在当前比例尺下能够显示的形状点，包括：基于当前比例尺对应的预设抽稀参数，对地图要素的形状点进行分段抽稀，标记出所述地图要素在当前比例尺下能够显示的形状点。

可选的，所述对地图要素的形状点进行分段抽稀包括：用当前比例尺之前一次抽稀标记出的能够显示的形状点对所述地图要素的形状点进行分段，对分段后的形状点进行抽稀。

可选的，所述地图要素的形状点是线状要素的形状点或者所述地图要素的形状点是面状要素的轮廓形状点。

可选的，所述抽稀采用道格拉斯普克算法，所述抽稀参数为所述道格拉斯普克算法中的限差。

本发明实施例还提供了一种地图要素数据的显示方法，包括：确定数字地图的待显示比例尺；基于比例尺列表从地图要素的形状点中选取所述待显示比例尺下能够显示的形状点，所述比例尺列表存储有所述地图要素的形状点对应的能够显示的比例尺；根据选取的所述形状点进行对应于所述待显示比例尺的显示。

本发明实施例还提供了一种地图要素数据的生成装置，包括：形状点获取单元，适于获取地图要素的形状点；抽稀单元，适于针对预设的比例尺集合中的比例尺，基于所述比例尺对应的预设抽稀参数，通过对地图要素的形状点进行抽稀，标记出所述地图要素在所述比例尺下能够显示的形状点；存储单元，适于存储所述地图要素的形状点对应的能够显示的比例尺列表。

本发明实施例还提供了一种地图要素数据的显示装置，包括：待显示比例尺确定单元，适于确定数字地图的待显示比例尺；待显示形状点获取单元，适于基于比例尺列表从地图要素的形状点中选取所述待显示比例尺下能够显示的形状点，所述比例尺列表存储有所述地图要素的形状点对应的能够显示的比例尺；显示单元，适于根据选取的所述形状点进行对应于所述待显示比例尺的显示。

本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机指令，其特征在于，所述计算机指令运行时执行所述地图要素数据的生成方法的步骤。

本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机指令，其特征在于，所述计算机指令运行时执行所述地图要素数据的显示方法的步骤。

本发明实施例还提供了一种服务器，包括存储器和处理器，所述存储器上存储有能够在所述处理器上运行的计算机指令，所述处理器运行所述计算机指令时执行所述地图要素数据的生成方法的步骤。

本发明实施例还提供了一种终端，包括存储器和处理器，所述存储器上存储有能够在所述处理器上运行的计算机指令，所述处理器运行所述计算机指令时执行所述地图要素数据的显示方法的步骤。

与现有技术相比，本发明实施例的技术方案具有以下有益效果：

在本发明实施例中，针对预设的比例尺集合中的比例尺，基于所述比例尺对应的预设抽稀参数，通过对地图要素的形状点进行抽稀，标记出所述地图要素在所述比例尺下能够显示的形状点，存储所述地图要素的形状点对应的能够显示的比例尺列表，从而地图要素的形状点可以用于多个比例尺，故本发明实施例可以对地图要素的形状点进行复用，进而可以减少地图数据的存储量。

附图说明

图1是本发明实施例中一种地图要素数据的生成方法的流程图；

图2是本发明实施例中一种形状点的示意图；

图3是本发明实施例中另一种形状点的示意图；

图4是本发明实施例中一种地图要素数据的显示方法的流程图；

图5是本发明实施例中一种地图要素数据的生成装置的结构示意图；

图6是本发明实施例中一种地图要素数据的显示装置的结构示意图。

具体实施方式

如背景技术中所述，减少地图数据存储占用的资源是电子地图领域中一个重要技术问题。

数字地图可以对现实世界的地物、道路、河流等进行展示，这些现实世界的事物，在数字地图的地图数据中被抽象为不同的地图要素。

数字地图的不同的比例尺可以对应不同的视野范围，在不同视野范围对需要显示的地图细节程度要求是不同的。若在显示时由进行显示的终端对地图数据进行处理，从中获取对应不同比例尺的形状点，终端的运算量很大，对终端要求较高，用户体验较差。

在一种具体实现中，将数字地图分割为若干固定比例尺，根据各比例尺的参数，在高性能的计算机中事先按照比例尺的需求，对地图要素的形状点进行抽稀，并分别存储对应不同比例尺的存储结果。在终端显示时，按照需要显示的比例尺调取相应的数据点进行显示，以降低终端显示的计算压力。

但是，在这种方式中，需要存储的数据量较大，占用的存储资源较多。

在本发明实施例中，针对预设的比例尺集合中的比例尺，基于所述比例尺对应的预设抽稀参数，通过对地图要素的形状点进行抽稀，标记出所述地图要素在所述比例尺下能够显示的形状点，存储所述地图要素的形状点对应的能够显示的比例尺列表，从而地图要素的形状点可以用于多个比例尺，故本发明实施例可以对地图要素的形状点进行复用，进而可以减少地图数据的存储量。

为使本发明的上述目的、特征和有益效果能够更为明显易懂，下面结合附图对本发明的具体实施例做详细的说明。

图1是本发明实施例中一种地图要素数据的生成方法的流程图，具体可以包括如下步骤：

步骤S11，获取地图要素的形状点；

步骤S12，针对预设的比例尺集合中的比例尺，基于所述比例尺对应的预设抽稀参数，通过对地图要素的形状点进行抽稀，标记出所述地图要素在所述比例尺下能够显示的形状点；

步骤S13，存储所述地图要素的形状点对应的能够显示的比例尺列表。

其中，地图要素可以用于抽象表示现实世界中不同事物，例如，河流、山峰、建筑等。根据地图要素所表达的事物不同，地图要素可以包括线状要素以及面状要素。

在电子地图中，用于表示不同事物的地图要素由多个点组成，例如，可以是形状点，地图要素的形状点可以是组成线状要素的形状点，或者也可以是组成面状要素的轮廓形状点。具体实施中，获取地图要素的形状点可以从已有地图数据中获取。

在具体实施中，比例尺集合可以是包括多个比例尺的集合，比例尺集合中各个比例尺之间可以复用地图要素的形状点，例如可以复用线状要素的形状点，或者可以复用面状要素的轮廓形状点。在具体实施中，比例尺集合可以包括数字地图支持的全部比例尺，或者可以是数字地图支持的全部比例尺中的一部分。

在一种具体实现中，当比例尺集合包括数字地图支持的全部比例尺时，结合比例尺列表以及地图要素的形状点，可以确定显示于全部比例尺中每个比例尺的形状点，数据冗余量较小。例如，对于地图要素中的线状要素，存储一次该线状要素的形状点，以及相应的比例尺列表，即可以支持全部比例尺的显示。

在另一种具体实现中，当比例尺集合包括数字地图支持的全部比例尺中一部分时，全部比例尺可以分为多个比例尺集合，分别对多个所述比例尺集合进行计算，以得到分别对应于多个比例尺集合的地图要素的形状点。

在这种具体实现中，基于地图要素的形状点进行显示时，终端仅需遍历待显示的比例尺的地图要素的形状点，需要遍历的数据量较少，效率较高。

在具体实施中，抽稀参数可以根据抽稀采用的抽稀算法确定，例如，可以采用道格拉斯普克算法(Douglas-Peucker)，该算法也被称为拉默-道格拉斯-普克算法、迭代适应点算法、分裂与合并算法，是将曲线近似表示为一系列点，并减少点的数量的一种算法。

道格拉斯普克算法的基本思路是：曲线的首末点虚连一条直线，求该曲线的所有形状点与直线的距离，并找出其中最大距离值dmax，比较dmax与限差D，若dmax<D，则舍去这条曲线上的全部中间数据，若dmax≥D，则保留dmax对应的形状点，并以该形状点为界将曲线分为两部分，对这两部分重复上述步骤进行计算。

在道格拉斯普克算法中，限差D可以用于限制抽稀运算的剩余形状点的数量，可以作为本发明实施例中抽稀参数。

本领域技术人员可以理解的是，抽稀也可以采用本领域技术人员可以实现的其它算法实现，在此不做限制。

在具体实施中，不同的比例尺可以对应不同的显示比例，可以对应不同的视野范围，比例尺越大，则能显示的事物越详多，越详细，可视范围越小，比例尺越小，能显示的事物越少，可视范围越大。

在具体实施中，可以对预设的比例尺集合中的比例尺按照由小到大的顺序进行遍历，将当前遍历到的比例尺作为当前比例尺，基于当前比例尺对应的预设抽稀参数，通过对地图要素的形状点进行抽稀，标记出所述地图要素在当前比例尺下能够显示的形状点。

进一步的，若当前比例尺不是首个被遍历到的比例尺，则可以基于当前比例尺对应的预设抽稀参数，对地图要素的形状点进行分段抽稀，标记出所述地图要素在当前比例尺下能够显示的形状点。

具体的，所述对地图要素的形状点进行分段抽稀可以是用当前比例尺之前一次抽稀标记出的能够显示的形状点对所述地图要素的形状点进行分段，对分段后的形状点进行抽稀。通过分段抽稀的方式，可以使得保留的形状点能够更真实的反应真实世界中的形状。

为便于理解，下面通过结合图2和图3，进行进一步的详细说明。

例如，预设的比例尺集合中的比例尺可以包括1：50，1：100，1：200，按照比例尺从小到大的顺序进行处理，先按照1：200的比例尺与其对应的抽稀参数，对地图要素的形状点进行抽稀，然后进行1：100的比例尺的抽稀运算，最后进行1：50的比例尺的抽稀运算。

以图2示出的地图数据的形状点为例，假设在进行1：200比例尺的抽稀运算后，标记出的1：200能够显示的形状点为图2中标记为1的点，在进行1：100的抽稀运算时，可以确定抽稀参数为1：100比例尺对应的抽稀参数，用标记为1的形状点对地图要素的形状点进行分段，相邻两个被标记为1的形状点及其之间的形状点构成一个分段，如图3中虚线框内部的分段。

进一步的，按照1：100比例尺对应的抽稀参数对每一个分段进行抽稀运算，并标记地图要素的形状点1：100比例尺可以显示的形状点，例如，图3中最左侧虚线框中标记为2的点为1：100比例尺可以显示的形状点。最后，用标记为2的形状点将地图要素的形状点进行分段，对每个分段用1：50比例尺对应的抽稀参数进行抽稀运算，标记出1：50比例尺下能够显示的形状点，比如标记为3(未图示)。在处理完1:50的比例尺之后，可以进一步将地图要素的形状点中，没有任何标记的形状点删除。

在具体实施中，若被标记为1的形状点，在进行1：100的抽稀运算时依然被保留，可以更新该形状点的标记为2。相应的，若在对标记为2的形状点进行1：50比例尺的抽稀运算时依然被保留，则可以更新该形状点的标记为3。

在具体实施中，对地图要素的形状点进行抽稀为按照比例尺由小到大的顺序进行遍历并进行抽稀，并且，后一比例尺的抽稀基于前一比例尺抽稀的标记出的形状点，对地图要素的形状点进行分段后进行，因此，本发明的地图要素的形状点是需要按一定顺序排列的形状点，如果地图要素的形状点是无序的，则在进行抽稀之前，需要对地图要素的形状点进行排序。例如，可以按照形状点的经纬度坐标由小到大或者由大到小的顺序进行排序，或者也可以是其他的排序方式，对此不做限定。

在具体实施中，通过对地图要素的形状点进行抽稀，标记出所述地图要素在所述比例尺下能够显示的形状点后，可以将所述地图要素的形状点以及所述形状点对应的能够显示的比例尺列表分别存储和压缩，以用于后续地图要素的显示。延续前例，所有比例尺均抽稀处理完毕后，标记为1的形状点对应的显示比例尺则为1：200，标记为2的形状点对应的显示比例尺则为1：100和1:200，标记为3的形状点对应的显示比例尺则为1：50/1:100/1:200。前述仅为举例说明，不应视为对本发明的限制。在确定形状点能够显示的比例尺列表时遵循大比例尺能够显示形状点，必然可以用于比其小的比例尺的显示的原则即可。

本领域技术人员可以理解的是，在具体实施中，也可以通过其他的存储和压缩方式对地图要素的形状点以及所述形状点对应的能够显示的比例尺列表进行存储和压缩，例如可以是将所述形状点以及所述形状点能够显示的比例尺列表共同存储和压缩等，对此不做限制。

在本发明实施例中，对地图要素的多个形状点均利用所述比例尺集合中各比例尺对应的预设抽稀参数进行所述抽稀运算，可以得到对应于不同比例尺的显示的形状点，基于上述结果，存储地图要素的形状点以及所述形状点对应的能够显示的比例尺列表，相比于对每个比例尺分别存储对应的形状点，本发明实施例可以对地图要素的形状点进行复用，进而可以减少地图数据的存储量。

本发明实施例还提供一种地图数据的显示方法，其流程图参见图4，可以包括如下步骤：

步骤S41，确定数字地图的待显示比例尺；

步骤S42，基于比例尺列表从地图要素的形状点中选取所述待显示比例尺下能够显示的形状点，所述比例尺列表存储有所述地图要素的形状点对应的能够显示的比例尺；

步骤S43，根据选取的所述形状点进行对应于所述待显示比例尺的图形显示。

在具体实施中，待显示比例尺可以是用户确定的，或者系统默认的初始值，或者也可以是历史数据，在此不做限定。

在本发明实施例中，基于比例尺列表选取所述待显示比例尺对应的形状点，相比于进行抽稀运算确定待显示比例尺对应的数据，运算量较小，显示效率更高。

本发明实施例中的地图要素数据的显示方法可以与本发明实施例中的地图要素数据的生成方法配套使用，其中涉及的名词解释、原理及有益效果可以参考本发明实施例中的地图要素数据的生成方法，在此不再赘述。

本发明实施例还提供一种地图要素数据的生成装置，其结构示意图参见图5，可以包括：

形状点获取单元51，适于获取地图要素的形状点；

抽稀单元52，适于针对预设的比例尺集合中的比例尺，基于所述比例尺对应的预设抽稀参数，通过对地图要素的形状点进行抽稀，标记出所述地图要素在所述比例尺下能够显示的形状点；

存储单元53，适于存储所述地图要素的形状点对应的能够显示的比例尺列表。

在具体实施中，所述抽稀单元52还适于对预设的比例尺集合中的比例尺按照由小到大的顺序进行遍历，将当前遍历到的比例尺作为当前比例尺，基于当前比例尺对应的预设抽稀参数，通过对地图要素的形状点进行抽稀，标记出所述地图要素在当前比例尺下能够显示的形状点。

进一步的，若当前比例尺不是首个被遍历到的比例尺，则所述抽稀单元52还适于基于当前比例尺对应的预设抽稀参数，对地图要素的形状点进行分段抽稀，标记出所述地图要素在当前比例尺下能够显示的形状点。

在具体实施中，所述抽稀单元52还适于用当前比例尺之前一次抽稀标记出的能够显示的形状点对所述地图要素的形状点进行分段，对分段后的形状点进行抽稀。

在具体实施中，所述地图要素的形状点可以是线状要素的形状点或者所述地图要素的形状点可以是面状要素的轮廓形状点。

在具体实施中，所述抽稀可以采用道格拉斯普克算法，所述抽稀参数可以为所述道格拉斯普克算法中的限差。本领域技术人员可以理解的是，抽稀也可以采用本领域技术人员可以实现的其它算法实现，在此不做限制。

本发明实施例中的地图要素数据的生成装置涉及的名词解释、技术原理以及具体实施方式和有益效果可以参见本发明实施例中的地图要素数据的生成方法，在此不再赘述。

本发明实施例还提供了一种地图要素数据的显示装置，其结构示意图参见图6，可以包括：

待显示比例尺确定单元61，适于确定数字地图的待显示比例尺；

待显示形状点获取单元62，适于基于比例尺列表从地图要素的形状点中选取所述待显示比例尺下能够显示的形状点，所述比例尺列表存储有所述地图要素的形状点对应的能够显示的比例尺；

显示单元63，适于根据选取的所述形状点进行对应于所述待显示比例尺的显示。

本发明实施例中的地图要素数据的显示装置涉及的名词解释、技术原理以及具体实施方式和有益效果可以参见本发明实施例中的地图要素数据的显示方法，在此不再赘述。

本发明实施例还提供一种计算机可读存储介质，其上存储有计算机指令，所述计算机指令运行时执行本发明实施例中地图要素数据的生成方法的步骤。

本发明实施例还提供一种计算机可读存储介质，其上存储有计算机指令，所述计算机指令运行时执行本发明实施例中地图要素数据的显示方法的步骤。

其中，所述计算机可读存储介质可以是光盘、机械硬盘、固态硬盘等。

本发明实施例还提供一种服务器，包括存储器和处理器，所述存储器上存储有能够在所述处理器上运行的计算机指令，所述处理器运行所述计算机指令时执行本发明实施例中地图要素数据的生成方法的步骤。

所述服务器可以是单台计算机，或者服务器集群，在此不做限制。

本发明实施例还提供一种终端，包括存储器和处理器，所述存储器上存储有能够在所述处理器上运行的计算机指令，所述处理器运行所述计算机指令时执行本发明实施例中地图要素数据的显示方法的步骤。

所述终端可以是智能手机、平板电脑、导航仪等各种适当的终端。

虽然本发明披露如上，但本发明并非限定于此。任何本领域技术人员，在不脱离本发明的精神和范围内，均可作各种更动与修改，因此本发明的保护范围应当以权利要求所限定的范围为准。

Claims (12)

1.一种地图要素数据的生成方法，其特征在于，包括：

获取地图要素的形状点；

针对预设的比例尺集合中的比例尺，基于所述比例尺对应的预设抽稀参数，通过对地图要素的形状点进行抽稀，标记出所述地图要素在所述比例尺下能够显示的形状点；

存储所述地图要素的形状点对应的能够显示的比例尺列表；

其中，针对预设的比例尺集合中的比例尺，基于所述比例尺对应的预设抽稀参数，通过对地图要素的形状点进行抽稀，标记出所述地图要素在所述比例尺下能够显示的形状点，包括：对预设的比例尺集合中的比例尺按照由小到大的顺序进行遍历，将当前遍历到的比例尺作为当前比例尺，基于当前比例尺对应的预设抽稀参数，通过对地图要素的形状点进行抽稀，标记出所述地图要素在当前比例尺下能够显示的形状点。

2.根据权利要求1所述的地图要素数据的生成方法，其特征在于，若当前比例尺不是首个被遍历到的比例尺，则基于当前比例尺对应的预设抽稀参数，通过对地图要素的形状点进行抽稀，标记出所述地图要素在当前比例尺下能够显示的形状点，包括：基于当前比例尺对应的预设抽稀参数，对地图要素的形状点进行分段抽稀，标记出所述地图要素在当前比例尺下能够显示的形状点。

3.根据权利要求2所述的地图要素数据的生成方法，其特征在于，所述对地图要素的形状点进行分段抽稀包括：用当前比例尺之前一次抽稀标记出的能够显示的形状点对所述地图要素的形状点进行分段，对分段后的形状点进行抽稀。

4.根据权利要求1-2任一项所述的地图要素数据的生成方法，其特征在于，所述地图要素的形状点是线状要素的形状点或者所述地图要素的形状点是面状要素的轮廓形状点。

5.根据权利要求1-2任一项所述的地图要素数据的生成方法，其特征在于，所述抽稀采用道格拉斯普克算法，所述抽稀参数为所述道格拉斯普克算法中的限差。

6.一种地图要素数据的显示方法，其特征在于，包括：

确定数字地图的待显示比例尺；

基于比例尺列表从地图要素的形状点中选取所述待显示比例尺下能够显示的形状点，所述比例尺列表存储有所述地图要素的形状点对应的能够显示的比例尺；其中，所述比例尺列表基于权利要求1所述的方法存储得到；

根据选取的所述形状点进行对应于所述待显示比例尺的显示。

7.一种地图要素数据的生成装置，其特征在于，包括：

形状点获取单元，适于获取地图要素的形状点；

抽稀单元，适于针对预设的比例尺集合中的比例尺，基于所述比例尺对应的预设抽稀参数，通过对地图要素的形状点进行抽稀，标记出所述地图要素在所述比例尺下能够显示的形状点；

存储单元，适于存储所述地图要素的形状点对应的能够显示的比例尺列表；

其中，抽稀单元，适于针对预设的比例尺集合中的比例尺，基于所述比例尺对应的预设抽稀参数，通过对地图要素的形状点进行抽稀，标记出所述地图要素在所述比例尺下能够显示的形状点，包括：对预设的比例尺集合中的比例尺按照由小到大的顺序进行遍历，将当前遍历到的比例尺作为当前比例尺，基于当前比例尺对应的预设抽稀参数，通过对地图要素的形状点进行抽稀，标记出所述地图要素在当前比例尺下能够显示的形状点。

8.一种地图要素数据的显示装置，其特征在于，包括：

待显示比例尺确定单元，适于确定数字地图的待显示比例尺；

待显示形状点获取单元，适于基于比例尺列表从地图要素的形状点中选取所述待显示比例尺下能够显示的形状点，所述比例尺列表存储有所述地图要素的形状点对应的能够显示的比例尺；其中，所述比例尺列表基于权利要求1所述的方法存储得到；

显示单元，适于根据选取的所述形状点进行对应于所述待显示比例尺的显示。

9.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，所述计算机指令运行时执行权利要求1至5任一项所述地图要素数据的生成方法的步骤。

10.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，所述计算机指令运行时执行权利要求6所述地图要素数据的显示方法的步骤。

11.一种服务器，包括存储器和处理器，所述存储器上存储有能够在所述处理器上运行的计算机指令，其特征在于，所述处理器运行所述计算机指令时执行权利要求1至5任一项所述地图要素数据的生成方法的步骤。

12.一种终端，包括存储器和处理器，所述存储器上存储有能够在所述处理器上运行的计算机指令，其特征在于，所述处理器运行所述计算机指令时执行权利要求6所述地图要素数据的显示方法的步骤。

Images