[发明专利]孔洞修补方法、电子装置和存储介质

权利要求书

1.一种孔洞修补方法，其特征在于，包括：

获取标记点在三维网格模型中的中心坐标和所述标记点的半径；

根据所述标记点的中心坐标和所述标记点的半径，确定几何体，其中，所述几何体的中心坐标与所述标记点的中心坐标相同；

在所述几何体范围内，获取面片各顶点的坐标；

根据所述面片各顶点的坐标，确定待修补孔洞的边界顶点集合；

在三维网格模型中，根据所述边界顶点集合，确定待修补孔洞的边界，并对所述待修补孔洞的边界进行孔洞修补，其中，所述待修补的孔洞是所述标记点在三维网格模型中所在区域。

2.根据权利要求1所述的孔洞修补方法，其特征在于，根据所述面片各顶点的坐标，确定待修补孔洞的边界顶点集合包括：

根据所述面片各顶点的坐标，确定所述标记点的邻近顶点，其中，所述邻近顶点的个数为一个以上；

根据所述邻近顶点，确定第一三角形集合，其中，所述第一三角形中至少有一个顶点为所述邻近顶点；

若所述第一三角形中有一个或者两个所述邻近顶点满足第一预设条件，则保留所述第一三角形中的非所述邻近顶点，得到所述边界顶点集合。

3.根据权利要求2所述的孔洞修补方法，其特征在于，根据所述面片各顶点的坐标，确定所述标记点的邻近顶点包括：

根据所述面片各顶点的坐标，确定空间数据结构，在所述空间数据结构中确定所述标记点的邻近顶点。

4.根据权利要求2所述的孔洞修补方法，其特征在于，所述第一预设条件包括：

所述邻近顶点的法线与所述标记点的法线之间的夹角小于90度。

5.根据权利要求1所述的孔洞修补方法，其特征在于，根据所述标记点的中心坐标和所述标记点的半径，确定几何体包括：

将所述标记点半径与第一预设值相加，得到所述标记点的预设尺寸值；

根据所述预设尺寸值和所述标记点的半径，确定所述几何体。

6.根据权利要求1所述的孔洞修补方法，其特征在于，在三维网格模型中，根据所述边界顶点集合，确定待修补孔洞的边界包括：

确定所述边界顶点集合中的非流形顶点，并记录所述非流形顶点；

以所述非流形顶点为起点，遍历各所述边界顶点，根据各所述边界顶点对应的邻接三角形数量，确定第一孔洞的边界；

将所述第一孔洞边界上的顶点从所述边界顶点集合中删除，得到第二孔洞的边界顶点集合；

根据第二孔洞的边界顶点集合，确定所述第二孔洞的边界。

7.根据权利要求5所述的孔洞修补方法，其特征在于，根据各所述边界顶点对应的邻接三角形数量，确定第一孔洞的边界包括：

若所述边界顶点对应的邻接边有且仅有一个邻接三角形，则记录所述边界顶点对应的邻接边，并将所述边界顶点对应的邻接边作为第一孔洞边界。

8.根据权利要求6所述的孔洞修补方法，其特征在于，确定所述边界顶点集合中的非流形顶点，具体包括：

在三维网格模型中，根据所述边界顶点，确定与各所述边界顶点对应的各邻接边以及各邻接三角形，根据第二预设条件从所述邻接边中确定邻接边界边，其中，所述邻接边是以至少一个所述边界顶点作为端点的边，所述邻接三角形是以至少一条所述邻接边作为边的三角形，所述第二预设条件是所述邻接边对应的邻接三角形数量为1；

获取各所述边界顶点对应的邻接边界边数量和邻接三角形数量，若各所述边界顶点中某一所述边界顶点对应的邻接边界边数量与邻接三角形数量的差大于1，则将该边界顶点确定为非流形顶点。