[发明专利]电子地图的轮廓处理方法、装置及电子设备

说明书

本申请提供了一种电子地图的轮廓处理方法、装置、电子设备及计算机可读存储介质；方法包括：识别出电子地图中彼此之间存在缝隙的多个第一轮廓；对包括所述多个第一轮廓、以及所述多个第一轮廓之间的缝隙的地表空间进行划分处理，得到多个网格；确定所述多个网格分别归属的第一轮廓；将所述地表空间中归属于每个所述第一轮廓的网格进行合并处理，并将通过所述合并处理得到的第二轮廓替换相应的第一轮廓；针对每个所述第二轮廓进行平滑处理，并将通过所述平滑处理得到的第三轮廓替换相应的第二轮廓。通过本申请，能够有效消除轮廓之间的缝隙。

技术领域

本申请涉及计算机图形图像技术，尤其涉及一种电子地图的轮廓处理方法、装置、电子设备及计算机可读存储介质。

背景技术

电子地图是利用计算机技术，以数字方式存储和查阅的地图，通常使用向量式图像储存，地图比例可放大、缩小或旋转而不影响显示效果，早期使用位图式储存，地图比例不能放大或缩小，现代电子地图软件一般利用地理信息系统来储存和传送地图数据。

轮廓数据是电子地图的常见数据样式，诸如兴趣面、行政区划、街区、商圈等均为常见的轮廓数据，轮廓数据之间可以存在缝隙，然而在电子地图的一些应用场景(例如智慧城市、城市规划、交通规划)中，需要空间密铺的轮廓数据作为基础的空间分析单元，因此需要对存在缝隙的非密铺轮廓进行缝隙填充处理，相关技术中关于矢量轮廓缝隙的有效填充尚无有效的处理方法。

发明内容

本申请实施例提供一种电子地图的轮廓处理方法、装置、电子设备及计算机可读存储介质，能够有效消除轮廓之间的缝隙。

本申请实施例的技术方案是这样实现的：

本申请实施例提供一种电子地图的轮廓处理方法，包括：

识别出电子地图中彼此之间存在缝隙的多个第一轮廓；

对包括所述多个第一轮廓、以及所述多个第一轮廓之间的缝隙的地表空间进行划分处理，得到多个网格；

确定所述多个网格分别归属的第一轮廓；

将所述地表空间中归属于每个所述第一轮廓的网格进行合并处理，并将通过所述合并处理得到的第二轮廓替换相应的第一轮廓；

针对每个所述第二轮廓进行平滑处理，并将通过所述平滑处理得到的第三轮廓替换相应的第二轮廓。

本申请实施例提供一种电子地图的轮廓处理装置，包括：

识别模块，用于识别出电子地图中彼此之间存在缝隙的多个第一轮廓；

网格归属模块，用于对包括所述多个第一轮廓、以及所述多个第一轮廓之间的缝隙的地表空间进行划分处理，得到多个网格；

网格归属模块，用于确定所述多个网格分别归属的第一轮廓；

网格合并模块，用于将所述地表空间中归属于每个所述第一轮廓的网格进行合并处理，并将通过所述合并处理得到的第二轮廓替换相应的第一轮廓；

轮廓平滑模块，用于针对每个所述第二轮廓进行平滑处理，并将通过所述平滑处理得到的第三轮廓替换相应的第二轮廓。

在上述方案中，所述网格归属模块，还用于：

针对每个所述网格，执行以下处理：

当所述网格完全处于任意一个第一轮廓的内部或者所述网格仅与所述任意一个第一轮廓相交时，确定所述网格归属于所述任意一个第一轮廓；

当所述网格与所述多个第一轮廓相交时，将与所述网格的重叠面积最大的第一轮廓作为归属的第一轮廓；

当所述网格与所述多个第一轮廓均未相交时，确定所述网格归属于与所述网格距离最近的第一轮廓。