CN110704561A

CN110704561A - 一种地图贴边方法、终端装置及存储介质

Info

Publication number: CN110704561A
Application number: CN201910902566.6A
Authority: CN
Inventors: 王有年; 李小凯
Original assignee: Wuhan Handarui Technology Co Ltd
Current assignee: Wuhan Handarui Technology Co Ltd
Priority date: 2019-09-24
Filing date: 2019-09-24
Publication date: 2020-01-17
Anticipated expiration: 2039-09-24
Also published as: CN110704561B

Abstract

本发明提供一种地图贴边方法、终端装置及存储介质，该方法包括：获取根据遥感影像地物特征最新绘制的多边形和地图矢量文件中已经绘制的多边形；计算第一多边形的节点到第二多边形边线的最小距离，求取第二多边形上最小距离点集合，设为第一集合；计算第二多边形的节点到第一多边形边线的最小距离，求取第一多边形上最小距离点集合，设为第二集合；根据第一集合和第二集合中最小距离点的分布生成贴边多边形；将所述贴边多边形与第一多边形、第二多边形合并得到共边多边形，并去除所述共边多边形与第二多边形的重叠区域，得到贴边处理的目标共边多边形。通过该方案解决现有地图贴边方法效率较低的问题，有效提高地图区块贴边效率，保障准确消除地图边界间的缝隙。

Description

一种地图贴边方法、终端装置及存储介质

技术领域

本发明涉及计算机制图领域，尤其涉及一种地图贴边方法、终端装置及存储介质。

背景技术

在利用计算机制作电子地图时，会采用多种采集方式，如人工勾绘、以机器学习算法为支撑的半自动和自动采集。以上采集方式生成的矢量数据可能会存在成重叠面和缝隙。由于矢量数据之间存在拓扑关系，为了保证矢量数据的拓扑一致性，对于矢量多边形之间的缝隙，需在生产过程中，对邻近的多边形两两之间进行共边处理，以避免容差范围内的缝隙的产生。

目前，针对矢量多边形间的缝隙，常见的多边形共边方式是手动捕捉多边形边线，将多边形边界重绘至临近的多边形的边界上，该方法虽然也能进行多边形之间的贴边处理，但对于大量的矢量多边形的贴边，手动控制贴边效率较低。

发明内容

有鉴于此，本发明实施例提供了一种地图贴边方法、终端装置及存储介质，以解决现有地图贴边方法效率较低的问题。

在本发明实施例的第一方面，提供了一种地图贴边方法，包括：

获取根据遥感影像地物特征最新绘制的多边形和地图矢量文件中已经绘制的多边形；

计算第一多边形的节点到第二多边形边线的最小距离，求取第二多边形上最小距离点集合，设为第一集合；

计算第二多边形的节点到第一多边形边线的最小距离，求取第一多边形上最小距离点集合，设为第二集合；

根据第一集合和第二集合中最小距离点的分布生成贴边多边形；

将所述贴边多边形与第一多边形、第二多边形合并得到共边多边形，并去除所述共边多边形与第二多边形的重叠区域，得到贴边处理的目标共边多边形。

在本发明实施例的第二方面，提供了一种终端装置，包括：

获取模块，用于获取根据遥感影像地物特征最新绘制的多边形和地图矢量文件中已经绘制的多边形；

第一计算模块，用于计算第一多边形的节点到第二多边形边线的最小距离，求取第二多边形上最小距离点集合，设为第一集合；

第二计算模块，用于计算第二多边形的节点到第一多边形边线的最小距离，求取第一多边形上最小距离点集合，设为第二集合；

生成模块，用于根据第一集合和第二集合中最小距离点的分布生成贴边多边形；

去重模块，用于将所述贴边多边形与第一多边形、第二多边形合并得到共边多边形，并去除所述共边多边形与第二多边形的重叠区域，得到贴边处理的目标共边多边形。

在本发明实施例的第三方面，提供了一种终端装置，包括存储器、处理器以及存储在所述存储器中并可在所述处理器运行的计算机程序，所述处理器执行所述计算机程序时实现如本发明实施例第一方面所述方法的步骤。

在本发明实施例的第四方面，提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现本发明实施例第一方面提供的所述方法的步骤。

本发明实施例的第五方面，提供了一种计算机程序产品，所述计算机程序产品包括计算机程序，所述计算机程序被一个或多个处理器执行时实现本发明实施例第一方面提供的所述方法的步骤。

本发明实施例中，获取根据遥感影像地物特征最新绘制的多边形和矢量文件中已经绘制的多边形，对于相邻的最新绘制的多边形和已经绘制的多边形，计算第一多边形节点到第二多边形边线的最小距离得到第一集合，并计算第二多边形节点到第一多边形边线的最小距离求得第二集合，根据两个集合可以构成贴边多边形，合并贴边多边形与第一、第二多边形，去除重复部分后得到目标共边多边形，从而有效解决了现有手动地图贴边效率较低且难以保障准确度的问题，实现自动化的贴边处理，在提升效率的同时，基于容错标准，有效提高贴边准确率，消除地图区块间的缝隙，简单易行，具有较强实用性。

附图说明

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

图1为本发明实施例一提供的地图贴边方法的流程示意图；

图2为本发明的实施例二提供的地图贴边的终端装置的结构示意图；

图3为本发明的实施例三提供的终端装置的另一结构示意图。

具体实施方式

为使得本发明的发明目的、特征、优点能够更加的明显和易懂，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，下面所描述的实施例仅仅是本发明一部分实施例，而非全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

本发明的说明书或权利要求书及上述附图中的术语“包括”以及其他相近意思表述，意指覆盖不排他的包含，如包含一系列步骤或单元的过程、方法或系统、设备没有限定于已列出的步骤或单元。此外，“第一”“第二”用于区分不同对象,并非用于描述特定顺序。其中，第一多边形、第二多边形可分别对应于新加入的多边形和原始已经存在的多边形，根据第一多边形和第二多边形进行贴边处理。

实施例一：

请参阅图1，本发明实施例提供的一种地图贴边方法的流程示意图，包括：

S101、获取根据遥感影像地物特征最新绘制的多边形和地图矢量文件中已经绘制的多边形；

所述遥感影像地物特征即经过远距离探测获取到的地物外部轮廓特征，可以根据遥感探测影像中地物特征绘制地物对应的多边形。所述地图矢量文件即存放地图数据的文件，一般为shp格式。最新绘制的多边形和已经绘制的多边形，一般都是根据地物二维形状绘制，可以由高空俯视探测得到地物形状。

S102、计算第一多边形的节点到第二多边形边线的最小距离，求取第二多边形上最小距离点集合，设为第一集合；

其中，第一集合可以初始化为第二多边形的节点集合，第一多边形和第二多边形可以分别对应于根据遥感影像地物特征最新绘制的多边形、地图矢量文件中已经绘制的多边形。在本实施例中，第一多边形和第二多边形相邻且两者存在一定距离的缝隙。对于第一、第二多边形，所述多边形上的节点表示多边形的顶点，多边形的边线表示几何多边形的任意边。

所述最小距离点为一个多边形的节点到另一个多边形所有边的最小距离，一般可以通过作节点到边的垂线段得到最小距离，需要注意的是，当一个多边形的节点到另一个多边形边的垂线段的垂点位于多边形边之外，则取该多边形边上的节点最为最小距离，且最小距离为一个多边形的节点到另一个多边形边上的节点的距离。

可选的，计算第一多边形的节点到第二多边形边线的最小距离，当最小距离对应的垂点在第二多边形的边线上，则将垂点作为最小距离点；

若最小距离小于预设阈值，且最小距离对应的最小距离点不与第二多边形上节点重合，则将最小距离点添加到所述第一集合，并记为第二点集合中第一多边形的该节点对应的最小距离点是第一集合中已有的某个第二多边形的节点或者新插入的最小距离点。

一般最小距离点位于第二多边形的边线上，且最小距离点为除第二多边形节点以外的垂点。

对于大于预设阈值的最小距离，此时两个多边形间缝隙过大，可以不对该位置进行贴边处理。

S103、计算第二多边形的节点到第一多边形边线的最小距离，求取第一多边形上最小距离点集合，设为第二集合；

其中，第二集合可以初始化为第一多边形的节点集合。分别计算第一多边形、第二多边形的最小距离点，一般最小距离点位于两个多边形相邻近的边线上。

可选的，计算第二多边形的节点到第一多边形边线的最小距离，当最小距离对应的垂点在第一多边形的边线上，则将垂点作为最小距离点；

若最小距离小于预设阈值，且最小距离对应的最小距离点不与第一多边形上节点重合，则将最小距离点添加到所述第二集合，并记为第二集合中的原始存在的第一多边形的节点或者新插入的最小距离点对应的最小距离点是第一集合中第二多边形的该节点。

S104、根据第一集合和第二集合中最小距离点的分布生成贴边多边形；

所述贴边多边形由第一多边形上的节点和新插入的最小距离点以及该点集对应的在第二多边形上的最小距离点连线生成，在贴边多边形中可以包括多个小多边形。

可选的，第二集合中当前位置存在第一集合当前位置到第二集合的最短距离点，若在第二集合的下一位置同样存在对应的到第一集合的最短距离点，则根据第二集合中当前位置及下一位置对应的最短距离点间的最小距离点分布，生成贴边多边形。

其中，第二集合当前位置及其对应的第一集合中的最短距离点，第二集合下一位置及其对应的第一集合中的最短距离点。

示例性的，对于第二集合中任意一个最小距离点p在第一集合中有对应的最短距离点q，若下一个最小距离点p+1在第一集合中存在最小距离点q+t为最短距离点，则按顺序连接p、p+1以及q至q+t间的最小距离点形成多边形。

可选的，对于第二集合中当前位置存在第一集合当前位置到第二集合的最短距离点，若在第二集合的下一位置不存在对应的到第一集合的最短距离点，则遍历第二集合直至某个位置存在对应的第一集合的的最短距离点，分别为第二集合中当前位置点到符合条件的下一位置点以及之间的连续点集，和对应的第一集合中的两个最短距离点以及之间的连续点集，生成两个弧段，再生成多边形。

示例性的，对于第二集合中任意一个最小距离点p在第一集合中有对应的最短距离点q，若下一个最小距离点p+1在第一集合中不存在最小距离点，直至判断p+s在第一集合中有对应的最小距离点q+t，则按顺序连接第二集合中p、p+s间的连续点集，形成弧段l_p，同时按顺序连接第一集合q至q+t间的连续点集，形成弧段l_q，将两弧段进行首位相连，形成贴边多边形。

S105、将所述贴边多边形与第一多边形、第二多边形合并得到共边多边形，并去除所述共边多边形与第二多边形的重叠区域，得到贴边处理的目标共边多边形。

所述共边多边形中不需要包括与第二多形形重叠的部分，根据共边多边形和第二多边形，可以得到贴边重合的部分区域，去除重叠区域即可得到贴边处理后的共边多边形，即目标共边多边形。

在本申请的另一个实施例中，以程序设计过程为例，具体示出第一多边形和第二多边形的的贴边过程，如下：

设定第一多边形为poly1，第二多边形为poly2，多边形poly1上的节点集合为P＝{p₁,p₂,p₃,...,p_n-1,p_n}，多边形poly2上的节点集合为Q＝{q₁,q₂,q₃,...,q_m-1,q_m}。

预先设置:最小共边距离阈值为d。

计算多边形poly1的节点集合P中p_i到多边形poly2的边的最小距离，遍历poly2的所有边，得到最小距离r、垂点C,以及最小距离边l(变的端点为q_j和q_j+1)，。

若r∈(0,d)，判断垂点C是否需要插入多边形poly2中。若垂点C不等于最小距离边l的两端点，则将C点插入多边形poly2中的最小距离点结合Q_new中，Q_new为Q的拷贝，即Q_new＝{q₁,...,q_j,q_c,q_j+1,...,q_m}，其中垂点C为q_c；若C刚好在poly2的端点q_j上，Q_new集合不需要插入新点，此时Q集合删去点q_j，Q＝{q₁,...,q_j-1,q_j+1,...,q_m}，遍历完poly1的所有节点。

计算多边形poly2的节点集合Q中q_j到多边形poly1的边的最小距离，得到poly1边l上的垂点C、l为最小距离边(端点为p_i和p_i+1)，和最小距离r。

若r∈(0,d)，判断C是否需要插入poly1中。若C不等于边l的两端点p_i和p_i+1，则将C插入P_new中，P_new为P的拷贝，即P_new＝{p₁,...,p_i,p_c,p_i+2,...,p_n}，插入后垂点C为p_c，记录p_c映射到poly2中的最短距离点为q_j。若C刚好在poly1的节点pi上，P_new集合不需要插入新点，遍历完所有Q集合所有节点。

根据P_new集合、Q_new集合，生成多边形poly_mid。具体的：

设P_x为P_new中某点，对应在Q_new中有最短距离点为q_t。

a.对于p_x+1，若在Q_new中有最短距离点q_t+z,有三种可能：

1)z＝1，则根据p_x、p_x+1、q_t、q_t+1四个点，生成一个多边形poly_mid；

2)z＝0，这里的q_t、q_t+z是一个点，则3个点生成一个多边形poly_mid；

3)|z|>1，则q_t至q_t+z的点集，再首尾连接上p_x、p_x+1，生成一个多边形poly_mid；

以上三种情况生成一个多边形poly_mid，将poly_mid加入多边形类polyUnion中，x＝x+1,进行下一最小距离点的计算；

b.对于p_x+1，若在Q_new中无其对应的最短距离点，则继续判断p_x+2，直至判断到p_x+s,在Q_new中有最短距离点q_t+z，得到P_new中x至x+s的点集，组成一个弧段l_p；同理，将poly2中t到t+z的点集，组成弧段l_q，将l_p与l_q两段弧段首尾对应相接，生成一个多边形poly_mid加入到polyUnion中。x＝x+s,进行下一最小距离点的计算。

将poly1、poly2都放入polyunion中，合并polyunion生成poly1_plus，再求异去掉与poly2重叠部分，若polyunion中的多边形polyx，其周长perimeter*d小于面积area，则poly1_plus再求异去与polyx重叠部分。最后的poly1_plus即为最终求的共边后的多边形。

本实施例提供的方法，基于相邻多边形最小距离对应的最小距离点集合，生成贴边多边形，去除贴边多边形与相邻多边形中的重叠部分，得到贴边处理的目标共边多边形，可以有效提高处理效率。

应理解，上述实施例中各步骤的序号大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。

实施例二：

图2为本发明实施例三提供的一种地图贴边的终端装置的结构示意图，该终端装置包括：

获取模块210，用于获取根据遥感影像地物特征最新绘制的多边形和矢量文件中已经绘制的多边形；

第一计算模块220，用于计算第一多边形的节点到第二多边形边线的最小距离，求取第二多边形上最小距离点集合，设为第一集合；

可选的，所述计算第一多边形的节点到第二多边形边线的最小距离，求取第二多边形上最小距离点集合，设为第一集合包括：

计算第一多边形的节点到第二多边形边线的最小距离，当最小距离对应的垂点在第二多边形的边线上，则将垂点作为最小距离点；

若最小距离小于预设阈值，且最小距离对应的最小距离点不与第二多边形上节点重合，则将最小距离点添加到所述第一集合。

第二计算模块230，用于计算第二多边形的节点到第一多边形边线的最小距离，求取第一多边形上最小距离点集合，设为第二集合；

可选的，所述计算第二多边形的节点到第一多边形边线的最小距离，求取第一多边形上最小距离点集合，设为第二集合包括：

计算第二多边形的节点到第一多边形边线的最小距离，当最小距离对应的垂点在第一多边形的边线上，则将垂点作为最小距离点；

若最小距离小于预设阈值，且最小距离对应的最小距离点不与第一多边形上节点重合，则将最小距离点添加到所述第二集合。

生成模块240，用于根据第一集合和第二集合中最小距离点的分布生成贴边多边形；

可选的，所述根据第一集合和第二集合中最小距离点的分布生成贴边多边形包括：

第二集合中当前位置存在第一集合当前位置到第二集合的最短距离点，若在第二集合的下一位置同样存在对应的到第一集合的最短距离点，则根据第二集合中当前位置及下一位置对应的最短距离点间的最小距离点分布，生成贴边多边形。

对于第二集合中当前位置存在第一集合当前位置到第二集合的最短距离点，若在第二集合的下一位置不存在对应的到第一集合的最短距离点，则遍历第二集合直至某个位置存在对应的第一集合的的最短距离点，分别为第二集合中当前位置点到符合条件的下一位置点以及之间的连续点集，和对应的第一集合中的两个最短距离点以及之间的连续点集，生成两个弧段，再生成多边形。

去重模块250，用于将所述贴边多边形与第一多边形、第二多边形合并得到共边多边形，并去除所述共边多边形与第二多边形的重叠区域，得到贴边处理的目标共边多边形。

通过本实施例的终端装置，可以准确地对地图区块进行贴边处理，有效提升贴边效率。

实施例三：

图3为本发明一个实施例提供的用于实地图贴边的终端装置的结构示意图，所述终端装置为提供计算服务的设备，包括但不限于智能手机、平板电脑、笔记本等，如图3所示，该实施例的终端装置3包括：存储器310、处理器320，所述存储器310包括存储其上的可运行的程序3101，本领域技术人员可以理解，在图3中示出的终端装置结构并不构成对终端设备或装置的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

下面结合图3对终端设备的各个构成部件进行具体的介绍：

存储器310可用于存储软件程序以及模块，处理器320通过运行存储在存储器310的软件程序以及模块，从而执行终端的各种功能应用以及数据处理。存储器310可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据终端的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器310可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

在存储器310上包含项目工程初始化的方法的可运行程序3101，所述可运行程序3101可以被分割成一个或多个模块/单元，所述一个或多个模块/单元被存储在所述存储器310中，并由处理器320执行，以实现地图区块的贴边处理，所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述所述计算机程序3101在所述终端设备3中的执行过程。例如，所述计算机程序3101可以被分割为获取模块、添加模块和遍历模块。

处理器320是终端设备的控制中心，利用各种接口和线路连接整个终端设备的各个部分，通过运行或执行存储在存储器310内的软件程序和/或模块，以及调用存储在存储器310内的数据，执行终端的各种功能和处理数据，从而对终端进行整体监控。可选的，处理器320可包括一个或多个处理单元；优选的，处理器320可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器320中。

终端设备还可包括至少一种传感器，比如光传感器、运动传感器以及其他传感器，一种输入设备，比如触摸屏、键盘及其他，一种输出设备，比如扬声器、显示器及其他。其他构成部件在此不再赘述。

在本发明实施例中，该终端所包括的处理器320执行的可运行程序具体为：

一种地图贴边方法，包括：

获取根据遥感影像地物特征最新绘制的多边形和矢量文件中已经绘制的多边形；

可选的，所述将所述贴边多边形与第一多边形、第二多边形合并得到共边多边形，并去除所述共边多边形与第二多边形的重叠区域，得到贴边处理的目标共边多边形:

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述或记载的部分，可以参见其它实施例的相关描述。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

以上所述，以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims

1.一种地图贴边方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，所述计算第一多边形的节点到第二多边形边线的最小距离，求取第二多边形上最小距离点集合，设为第一集合包括：

3.根据权利要求1所述的方法，其特征在于，所述计算第二多边形的节点到第一多边形边线的最小距离，求取第一多边形上最小距离点集合，设为第二集合包括：

4.根据权利要求1所述的方法，其特征在于，所述根据第一集合和第二集合中最小距离点的分布生成贴边多边形包括：

5.根据权利要求1所述的方法，其特征在于，所述将所述贴边多边形与第一多边形、第二多边形合并得到共边多边形，并去除所述共边多边形与第二多边形的重叠区域，得到贴边处理的目标共边多边形:

6.一种终端装置，其特征在于，包括：

7.根据权利要求6所述的终端装置，其特征在于，所述计算第一多边形的节点到第二多边形边线的最小距离，求取第二多边形上最小距离点集合，设为第一集合包括：

8.根据权利要求6所述的终端装置，其特征在于，所述根据第一集合和第二集合中最小距离点的分布生成贴边多边形包括：

9.一种终端装置，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至5中任一项所述地图贴边方法的步骤。

10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至5任一项所述地图贴边方法的步骤。