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

权利要求书

1.一种电子地图的缝隙填充方法，其特征在于，包括：

在电子地图中确定需要填充缝隙空间的区域，将所述区域范围的多边形确定为目标填充区域，获取所述目标填充区域中需要保留的区域，将需要保留的区域在所述电子地图上对应的多边形区域的集合确定为有效面的集合；

迭代执行：

通过调用shapely库中的膨胀函数将所述有效面的集合中的目标有效面逐一膨胀目标步长；所述目标步长为预设的第一步长；

通过调用所述shapely库中的交集函数得到膨胀后的目标有效面与相邻的有效面的交集部分；

通过调用所述shapely库中的做差函数在所述膨胀后的目标有效面中移除所述交集部分；

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

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

2.根据权利要求1所述的电子地图的缝隙填充方法，其特征在于，所述通过调用shapely库中的膨胀函数将所述有效面的集合中的目标有效面逐一膨胀目标步长之前还包括：

检测迭代次数，在所述迭代次数大于或等于第二阈值时，执行所述结束迭代，输出所述目标填充区域。

3.根据权利要求1所述的电子地图的缝隙填充方法，其特征在于，所述方法还包括：

在所述缝隙面的面积小于第三阈值时，将所述目标步长设置为第二步长，所述第二步长小于所述第一步长。

4.根据权利要求1所述的电子地图的缝隙填充方法，其特征在于，所述输出所述目标填充区域之前还包括：

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

将所述缝隙块合并到与所述缝隙块相邻的有效面中。

5.根据权利要求1所述的电子地图的缝隙填充方法，其特征在于，所述通过调用所述shapely库中的做差函数在所述膨胀后的目标有效面中移除所述交集部分之后还包括：

在移除交集部分的所述目标有效面的大小相对于膨胀前的所述目标有效面没有发生变化时，将所述目标有效面标记为膨胀完成状态；

所述通过调用shapely库中的膨胀函数将所述有效面的集合中的目标有效面逐一膨胀目标步长还包括：

跳过所述有效面的集合中被标记为膨胀完成状态的有效面。

6.一种电子地图的缝隙填充装置，其特征在于，包括：

有效面确定模块，用于在电子地图中确定需要填充缝隙空间的区域，将所述区域范围的多边形确定为目标填充区域，获取所述目标填充区域中需要保留的区域，将需要保留的区域在所述电子地图上对应的多边形区域的集合确定为有效面的集合；

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

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

缝隙面确定模块，用于将所述目标填充区域减去所述膨胀后的有效面的集合得到缝隙面；

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

其中，所述目标有效面膨胀模块还用于通过调用shapely库中的膨胀函数将所述有效面的集合中的目标有效面逐一膨胀目标步长；

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

7.根据权利要求6所述的电子地图的缝隙填充装置，其特征在于，所述装置还包括迭代次数检测模块，用于检测迭代次数，在所述迭代次数大于或等于第二阈值时，调用所述目标填充区域输出模块。

8.根据权利要求6所述的电子地图的缝隙填充装置，其特征在于，所述装置还包括步长设置模块，用于在所述缝隙面的面积小于第三阈值时，将所述目标步长设置为第二步长，所述第二步长小于所述第一步长。