[发明专利]多孔洞面拆分方法、装置、电子设备及可读存储介质

说明书

本发明涉及一种多孔洞面拆分方法、装置、电子设备及可读存储介质，属于地理信息数据处理领域。该方法包括：获取待拆分的矢量面，在所述矢量面中包括孔洞；确定所述孔洞的顶点；根据所述孔洞的顶点确定与所述孔洞对应的泰森多边形；以所述矢量面的外轮廓裁切所述泰森多边形，得到多个拆分区域；对所述多个拆分区域进行分组融合，得到融合后的拆分区域。通过该方法，可以简化对多孔洞面的拆分流程，提高拆分效率。

技术领域

本申请属于地理信息数据处理技术领域，具体涉及一种多孔洞面拆分方法、装置、电子设备及可读存储介质。

背景技术

地理信息系统行业在对矢量数据进行处理或进行空间分析时，需要对一定范围内的已知坐标构成的矢量图形进行区域划分。现有技术中，具备很多成熟的算法可以快速地对待处理范围内的点进行范围划分。然而，在大比例尺数据中，已知坐标的矢量图形不仅包括点元素，还包括面元素。

在现有技术中，一般依靠人工的方式对面要素进行范围拆分，由于引入了人工因素，因此，使得拆分过程较为繁琐，同时使得拆分效率较低。

发明内容

有鉴于此，本申请的目的在于提供一种多孔洞面拆分方法、装置、电子设备及可读存储介质，用于简化拆分流程，提高拆分效率。

本申请的实施例是这样实现的：

第一方面，本申请实施例提供一种多孔洞面拆分方法，所述方法包括：获取待拆分的矢量面，在所述矢量面中包括孔洞；确定所述孔洞的顶点；根据所述孔洞的顶点确定与所述孔洞对应的泰森多边形；以所述矢量面的外轮廓裁切所述泰森多边形，得到多个拆分区域；对所述多个拆分区域进行分组融合，得到融合后的拆分区域。由于规避了人工拆分的方式，因此，可以避免由于人为因素导致的拆分过程繁琐的问题，此外，由于上述拆分过程的全程都是由电子设备自动执行，因此，可以提高拆分效率。

结合第一方面实施例，在一种可能的实施方式中，所述确定所述孔洞的顶点，包括：提取所述孔洞的边界线；在所述边界线所在的轮廓上进行点增密，得到与所述孔洞对应的顶点。

结合第一方面实施例，在一种可能的实施方式中，在所述根据所述孔洞的顶点确定与所述孔洞对应的泰森多边形之前，所述方法还包括：确定与所述矢量面的所述外轮廓对应的最小外接矩形；相应的，所述根据所述孔洞的顶点确定与所述孔洞对应的泰森多边形，包括：在所述最小外接矩形所在的范围内，根据所述孔洞的顶点确定与所述孔洞对应的泰森多边形。

结合第一方面实施例，在一种可能的实施方式中，在所述得到多个拆分区域之后，所述方法还包括：判断是否存在错误的拆分区域，在所述错误的拆分区域内不包括任何孔洞；在为是时，将相邻的所述错误的拆分区域进行合并，并将合并后的错误的拆分区域合并至相邻的所述拆分区域。

第二方面，本申请实施例提供一种多孔洞面拆分装置，所述装置包括：获取模块、确定模块、裁切模块。获取模块，用于获取待拆分的矢量面，在所述矢量面中包括孔洞；确定模块，用于确定所述孔洞的顶点；所述确定模块，还用于根据所述孔洞的顶点确定与所述孔洞对应的泰森多边形；裁切模块，用于以所述矢量面的外轮廓裁切所述泰森多边形，得到多个拆分区域；融合模块，用于对所述多个拆分区域进行分组融合，得到融合后的拆分区域。

结合第二方面实施例，在一种可能的实施方式中，所述确定模块，用于：提取所述孔洞的边界线；在所述边界线所在的轮廓上进行点增密，得到与所述孔洞对应的顶点。

结合第二方面实施例，在一种可能的实施方式中，所述确定模块，还用于确定与所述矢量面的所述外轮廓对应的最小外接矩形；所述确定模块，还用于在所述最小外接矩形所在的范围内，根据所述孔洞的顶点确定与所述孔洞对应的泰森多边形。