[发明专利]一种义齿三角网格模型孔洞的迭代修补方法

权利要求书

1.一种义齿三角网格模型孔洞的迭代修补方法，其特征在于：包括有以下步骤：

A、读取义齿三角网格模型，得到孔洞边界点坐标并根据坐标计算孔洞中心点坐标；

B、根据孔洞边界点的周边点，使用径向基函数计算得到隐式曲面；

C、取孔洞边界的一条边作为起始边按顺序遍历孔洞边界，计算经过每条边两端点的其他边的夹角，取夹角最接近60°的两条边的交点作为顶点，与对应的边组成新的三角片；

D、采用梯度下降法对上述三角片的顶点位置进行优化；

E、对新生成的孔洞重复执行步骤A-D直至孔洞修补完成。

2.根据权利要求1所述的一种义齿三角网格模型孔洞的迭代修补方法，其特征在于：所述步骤A具体为：

A1、读取义齿三角网格模型；

A2、从孔洞的边界上取一条边作为起始边，遍历孔洞边界得到孔洞边界点集合；

A3、对孔洞边界点集合中的所有点坐标取平均值得到孔洞中心点的坐标值。

3.根据权利要求1所述的一种义齿三角网格模型孔洞的迭代修补方法，其特征在于：所述步骤B具体为：

B1、计算求得孔洞边界点的所有四环邻域顶点；

B2、将所有四环邻域顶点作为插值约束点；

B3、对于每一个插值约束点，将其法向上的0.1个单位长度的位置处的点就作为该顶点对应的附加约束点，利用上述的点构建径向基函数，进而得到隐式曲面。

4.根据权利要求1所述的一种义齿三角网格模型孔洞的迭代修补方法，其特征在于：所述步骤C具体为：

C1、取孔洞边界的一条边作为起始边按顺序遍历孔洞边界，对于当前遍历的孔洞边界的边E，其端点分别为E_v1和E_v2；

C2、获取经过端点E_v1的所有边的集合S1和经过端点E_v2的所有边的集合S2；

C3、遍历上述集合S1和S2；每次遍历，从集合S1中取一条边，从集合S2中取一条边，若两条边相交在孔洞区域内则计算这两条边的夹角；

C4、取夹角最接近60°的两条边的交点作为新的顶点，与对应的边组成新的三角片。

5.根据权利要求4所述的一种义齿三角网格模型孔洞的迭代修补方法，其特征在于：所述步骤C还包括有子步骤C5：若上述当前遍历的孔洞边界的边E不为起始边，则检查新的三角片是否与前一条边对应的新的三角片是否相交；若相交，则以前一条边对应新的三角片的顶点作为顶点，与当前遍历的孔洞边界的边E组成新的三角片。

6.根据权利要求5所述的一种义齿三角网格模型孔洞的迭代修补方法，其特征在于：所述步骤C还包括有子步骤C6：若在顶点的距离阈值内存在其他点，则以与顶点距离最短的点为新的顶点，利用新的顶点与当前遍历的孔洞边界的边E重新构建三角片。

7.根据权利要求4所述的一种义齿三角网格模型孔洞的迭代修补方法，其特征在于：所述步骤C1中，若遍历回到起点，则按顺序将每相邻两个上述新的顶点以及分别与它们都有边相连的点组成新的三角片。

8.根据权利要求7所述的一种义齿三角网格模型孔洞的迭代修补方法，其特征在于：若存在新的三角片的顶点在某个三角片的一条边上，则根据新的三角片的顶点将上述三角片划分为两个三角片。

9.根据权利要求1所述的一种义齿三角网格模型孔洞的迭代修补方法，其特征在于：所述步骤E中，若新生成的孔洞的边界长度均少于长度阈值，则直接对新生成的孔洞进行三角划分，从而完成对孔洞的修补。