[发明专利]一种用于口腔修复的义齿桥融合方法

权利要求书

1.一种用于口腔修复的义齿桥融合方法，其特征在于，包括步骤：

S1、基于包围盒算法，分别建立义齿桥融合体的相邻两个模型所对应的包围盒；

S2、分别对该相邻两个模型的包围盒进行遍历后，求解获得两个模型的包围盒相交部分，进而计算该两个模型之间的交线，最后根据交线对该两个模型进行区域划分；

S3、计算筛选出该两个模型所划分的区域中的多余区域，并将其删除；

S4、对进行区域删除后的该两个模型进行边界匹配缝合后，进行光顺处理；

所述步骤S2，包括S21、采用递归算法，分别对相邻两个模型的包围盒进行遍历，依次获取该两个模型的子包围盒；S22、针对获取的两个包围盒相交的情况，判断该两个子包围盒是否都为叶节点，若是，则对该两个子包围盒所包含的三角面片进行检测，求解获得相交的三角面片及交点，反之，对应执行步骤S23或S24；

S23、针对该两个子包围盒中只有一个为叶节点的情况，将该叶节点分别与非叶节点的左右子节点进行相交检测，求解获得相交的三角面片及交点；S24、针对该两个子包围盒均不是叶节点的情况，将两者的左右子节点进行两两相交检测，求解获得相交的三角面片及交点；

S25、迭代执行步骤S21～S24直到遍历结束后，将求解获得的交点连接形成各模型之间的交线；

S26、针对每个封闭交线，将其所在的每个模型划分为两个区域；

所述步骤S3，包括S31、计算该两个模型的中心点后连成轴线，同时分别计算该两个模型被交线所划分的各个区域的中心点；

S32、将各中心点投影到轴线上；S33 、对各中心点在轴线上的投影点进行排序后，筛选出投影点最大值所对应的区域作为牙齿模型或固位体模型的多余区域，筛选出投影点最小值所对应的区域作为连接体模型的多余区域；S34 、删除多余区域。

2.根据权利要求1所述的一种用于口腔修复的义齿桥融合方法，其特征在于，所述步骤S1，具体为：

基于AABB树包围盒算法，分别建立义齿桥融合体的相邻两个模型所对应的AABB树包围盒。

3.根据权利要求2所述的一种用于口腔修复的义齿桥融合方法，其特征在于，所述步骤S1，包括：

S11、获取预设的AABB树的最大深度以及每个叶节点包含的三角面片的最大数量；

S12、针对义齿桥融合体的任一模型，将整个模型的三角网络作为最大的AABB树包围盒并将其作为AABB树的根节点，并从该根节点开始遍历；

S13、判断当前所遍历的节点是否为叶节点，若是，则创建对应的叶节点信息后结束，反之，执行步骤S14；

S14、将当前节点从包围盒的最长边处分为左右两个子包围盒，并将该左右两个子包围盒作为当前节点的左右子节点后，返回步骤S13进行遍历。

4.根据权利要求3所述的一种用于口腔修复的义齿桥融合方法，其特征在于，所述步骤S13中所述判断当前所遍历的节点是否为叶节点的步骤，其具体为：判断当前所遍历的节点的深度是否大于预设的最大深度，或者当前所遍历的节点所包含的三角面片数量是否小于预设的最大数量，若是，则表示该节点为叶节点。

5.根据权利要求1所述的一种用于口腔修复的义齿桥融合方法，其特征在于，所述步骤S4，包括：

S41、分别获取进行区域删除后的该两个模型的边界点集；

S42、将两个边界点集之中边界点数量较少的作为边界匹配的基准边界，另一个边界点集作为匹配边界；

S43、采用距离匹配法对基准边界和匹配边界进行边界匹配，获得基准边界的每个点在匹配边界中对应的匹配点；

S44、根据边界匹配结果对基准边界和匹配边界进行缝合；

S45、对缝合后的边界进行光顺处理。

6.根据权利要求5所述的一种用于口腔修复的义齿桥融合方法，其特征在于，所述步骤S43，包括：

S431、 顺序连接基准边界和匹配边界中的各点，并计算形成的边长的总长度；

S432、依次计算出基准边界和匹配边界中各个点到起始点的边长长度占总长度的比率；

S433、针对基准边界的每个点对应的比率，在匹配边界中查找与其比率最接近的点作为其在匹配边界中的匹配点。