[发明专利]电子地图的缝隙填充方法及装置

说明书

本发明实施例公开了一种电子地图的缝隙填充方法，包括：确定目标填充区域，获取所述目标填充区域中的有效面的集合；迭代执行：依次将所述有效面的集合中的目标有效面逐一膨胀目标步长，所述目标步长为预设的第一步长；移除膨胀后的目标有效面中与相邻的有效面的交集部分；将所述目标填充区域减去所述膨胀后的有效面的集合得到缝隙面；在所述缝隙面的面积小于第一阈值时，结束迭代，输出所述目标填充区域。此外，本发明实施例还公开了一种电子地图的缝隙填充装置。采用本发明，可提高电子地图中缝隙填充的准确性。

技术领域

本发明涉及计算机技术领域，尤其涉及一种电子地图的缝隙填充方法及装置。

背景技术

电子地图会使用各种面数据，比如楼快，小区，河流等。其中有些面数据需要无缝拼接，比如行政区划数据，每个地方必须属于某个行政区。以往这种数据可能需要实地测量，人工编辑，耗时比较久。以往的缝隙填充技术是多边形去缝，常见的技术有点吸附模型，从点的层面出发，去除产生缝隙的点，达到去缝隙的效果。原理是寻找一个点周围一定范围内其他点，然后将这一组点合并为一个点，达到让原来不贴合的边界重叠。

这种方法实现简单，但是吸附模型碰到一些复杂的情况时，就会产生奇怪的结果，如图1，多边形A和B，a1，a2与b1，b2小于阈值，这四个点聚成一个点之后就产生了图2。问题有两类：1产生了无效的边，即a1a3和a3a2，因为点吸附时，没有考虑和自身其他点的关系；2有一类缝隙去不掉，点和线关系产生的缝隙。点吸附模型的去缝隙方法之所以存在诸多问题，是它从点的关系出发，而不是从面本身，这样就使的通过计算机自动填充缝隙的方法得到的填充结果的准确度不高。

发明内容

基于此，为解决传统技术中的通过计算机自动填充缝隙的方法得到的填充结果的准确度不高的技术问题，特提出了一种电子地图的缝隙填充方法。

一种电子地图的缝隙填充方法，包括：

确定目标填充区域，获取所述目标填充区域中的有效面的集合；

迭代执行：

依次将所述有效面的集合中的目标有效面逐一膨胀目标步长，所述目标步长为预设的第一步长；

移除膨胀后的目标有效面中与相邻的有效面的交集部分；

将所述目标填充区域减去所述膨胀后的有效面的集合得到缝隙面；

在所述缝隙面的面积小于第一阈值时，结束迭代，输出所述目标填充区域。

可选的，在其中一个实施例中，所述依次将所述有效面的集合中的目标有效面逐一膨胀预设第一步长之前还包括：检测迭代次数，在所述迭代次数大于或等于第二阈值时，执行所述结束迭代，输出所述目标填充区域。

可选的，在其中一个实施例中，所述方法还包括：在所述缝隙面的面积小于第三阈值时，将所述目标步长设置为第二步长，所述第二步长小于所述第一步长。

可选的，在其中一个实施例中，所述输出所述目标填充区域之前还包括：

获取所述目标填充区域中的缝隙面，将所述缝隙面切割为至少一个缝隙块，且所述缝隙块最多与两个有效面相邻；将所述缝隙块合并到与所述缝隙块相邻的有效面中。

可选的，在其中一个实施例中，所述依次将所述有效面的集合中的目标有效面逐一膨胀目标步长为：通过调用shapely库中的膨胀函数将所述有效面的集合中的目标有效面逐一膨胀目标步长；

所述移除膨胀后的目标有效面中与相邻的有效面的交集部分为：通过调用所述shapely库中的交集函数得到膨胀后的目标有效面与相邻的有效面的交集部分；通过调用所述shapely库中的做差函数在所述膨胀后的目标有效面中移除所述交集部分。

所述移除膨胀后的目标有效面中与相邻的有效面的交集部分之后还包括：