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

权利要求书

1.一种多孔洞面拆分方法，其特征在于，所述方法包括：

获取待拆分的矢量面，在所述矢量面中包括孔洞；

确定所述孔洞的顶点；

根据所述孔洞的顶点确定与所述孔洞对应的泰森多边形；

以所述矢量面的外轮廓裁切所述泰森多边形，得到多个拆分区域；

对所述多个拆分区域进行分组融合，得到融合后的拆分区域；

所述确定所述孔洞的顶点，包括：

提取所述孔洞的边界线；

在所述边界线所在的轮廓上进行点增密，得到与所述孔洞对应的顶点；

在所述根据所述孔洞的顶点确定与所述孔洞对应的泰森多边形之前，所述方法还包括：

确定与所述矢量面的所述外轮廓对应的最小外接矩形；

相应的，所述根据所述孔洞的顶点确定与所述孔洞对应的泰森多边形，包括：

在所述最小外接矩形所在的范围内，根据所述孔洞的顶点确定与所述孔洞对应的泰森多边形。

2.根据权利要求1所述的方法，其特征在于，在所述得到多个拆分区域之后，所述方法还包括：

判断是否存在错误的拆分区域，在所述错误的拆分区域内不包括任何孔洞；

在为是时，将相邻的所述错误的拆分区域进行合并，并将合并后的错误的拆分区域合并至相邻的所述拆分区域。

3.一种多孔洞面拆分装置，其特征在于，所述装置包括：

获取模块，用于获取待拆分的矢量面，在所述矢量面中包括孔洞；

确定模块，用于确定所述孔洞的顶点；

所述确定模块，还用于根据所述孔洞的顶点确定与所述孔洞对应的泰森多边形；

裁切模块，用于以所述矢量面的外轮廓裁切所述泰森多边形，得到多个拆分区域；

融合模块，用于对所述多个拆分区域进行分组融合，得到融合后的拆分区域；

所述确定模块具体用于：提取所述孔洞的边界线；在所述边界线所在的轮廓上进行点增密，得到与所述孔洞对应的顶点；

所述确定模块，具体还用于确定与所述矢量面的所述外轮廓对应的最小外接矩形；以及在所述最小外接矩形所在的范围内，根据所述孔洞的顶点确定与所述孔洞对应的泰森多边形。

4.根据权利要求3所述的装置，其特征在于，所述装置还包括：

判断模块，用于判断是否存在错误的拆分区域，在所述错误的拆分区域内不包括任何孔洞；

执行模块，用于在所述判断模块判断为是时，将相邻的所述错误的拆分区域进行合并，并将合并后的错误的拆分区域合并至相邻的所述拆分区域。

5.一种电子设备，其特征在于，包括：存储器和处理器，所述存储器和所述处理器连接；

所述存储器用于存储程序；

所述处理器调用存储于所述存储器中的程序，以执行如权利要求1-2中任一项所述的方法。

6.一种可读存储介质，其特征在于，其上存储有计算机程序，所述计算机程序被计算机运行时执行如权利要求1-2中任一项所述的方法。