买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：新拓三维技术(深圳)有限公司

摘要：本发明公开了一种网格孔洞修补方法，包括：S1：提取输入的原始网格数据的网格上的所有孔洞；S4：将所述孔洞的边界点按照Delaunay四面体优化法建立四面体网格；S5：采用四面体网格的面片子集对所述孔洞进行填充，得到填充后的孔洞；S6：在所述填充后的孔洞上新增空间点以进行网格细分；S7：根据网格细分时的每个新增空间点分别建立局部多阶拉普拉斯算子，让每一个局部多阶拉普拉斯算子等于0以获得多阶的拉普拉斯矩阵，通过求解拉普拉斯矩阵求得每个所述新增空间点变形后的三维坐标，获得网格孔洞修补的结果。本发明克服了现有技术中孔洞修复特征保持效果差、处理大型孔洞计算效率低的缺点。

主权项：1.一种网格孔洞修补方法，其特征在于，包括以下步骤：S1：提取输入的原始网格数据的网格上的所有孔洞；S4：将所述孔洞的边界点按照Delaunay四面体优化法建立四面体网格；S5：采用四面体网格的面片子集对所述孔洞进行填充，得到填充后的孔洞；S6：在所述填充后的孔洞上新增空间点以进行网格细分；S7：根据网格细分时的每个新增空间点分别建立局部多阶拉普拉斯算子，让每一个局部多阶拉普拉斯算子等于0以获得多阶的拉普拉斯矩阵，通过求解拉普拉斯矩阵求得每个所述新增空间点变形后的三维坐标，获得网格孔洞修补的结果；其中，步骤S5具体包括：依据使得所有填充面的面积加和最小的原则，采用四面体网格的面片子集对所述孔洞进行填充；依据使得所有填充面的面积加和最小的原则，采用四面体网格的面片子集对所述孔洞进行填充具体包括：采用WD表示所述孔洞的区域面积加和，从所述孔洞的任意一条边界开始，令该边界与另一边界点组成三角面片t，则该三角面片t将所述孔洞的区域分为D1和D2两个子区与三角面片t自身，WD表示为：其中WD1表示子区D1的面积，WD2表示子区D2的面积，Wt表示三角面片t的面积；从所述孔洞的任意一条边界递归下去，按照WD最小的优化准则，将所述孔洞的所有区域填充完毕；步骤S6具体包括：统计所述孔洞的所有边界边的平均边长遍历新增的每一个三角面片，计算三角面片的三条边长的均值如果则将该三角面片的质心与该三角面片的三个顶点分别相连以将一个三角形分解为三个三角形；在将对应的三角面片进行细分后还包括：判断相邻的两个三角形是否满足Delaunay三角剖分准则，如果不满足，则进行边交换操作，直到所有三角面片均满足条件，停止分割，获得网格细分后的结果；网格细分的新增空间点是指将三角面片进行细分时新增的三角面片的质心。

全文数据：

权利要求：

百度查询： 新拓三维技术(深圳)有限公司 一种网格孔洞修补方法、电子设备和计算机可读存储介质