[发明专利]一种用于义齿数字化修复的网格模型区域划分方法

权利要求书

1.一种用于义齿数字化修复的网格模型区域划分方法，其特征在于，包括以下步骤：

A、根据预设的正方向，对牙齿模型中所有交线的方向进行调整处理；

B、计算每条交线的包围区域；

C、对各包围区域进行运算处理，得出划分区域并输出；

所述步骤A包括：

A1、将当前处理的交线上的点存储于对应的交线数组中，并计算该交线的顶点数量；

A2、从交线数组中获取三个离散点；

A3、计算获取的三个离散点所构成的平面的中垂线的方向向量，得到中垂线方向向量；

A4、计算牙齿模型的中心点坐标和当前交线上点集的中心点坐标，并计算从牙齿模型的中心点到交线的中心点的方向向量；

A5、计算中垂线方向向量和中心点方向向量之间夹角的余弦值；

A6、判断计算得到的余弦值是否大于0，若是，则不需进行调整；反之，则将交线数组中的元素重新反向排列并存储；

A7、对下一条未调整的交线进行调整处理，直到所有交线处理完毕。

2.根据权利要求1所述的一种用于义齿数字化修复的网格模型区域划分方法，其特征在于：所述步骤B包括：

B1、取当前处理的交线对应的交线数组的前两个元素构成第一条半边，查找出该半边所对的三角面片face_s，创建一个种子面片数组In_Faces，并将三角面片face_s添加到种子面片数组In_Faces中；

B2、对当前处理的交线进行反向，即将其对应的交线数组中的元素的顺序从后向前重新排列；

B3、对反向处理后的交线中的每相邻两个点构成一条半边，根据每条半边查找一个三角面片，并将所查找到的三角面片全部添加到数组Out_Faces中，得到交线外的一圈三角面片；

B4、以种子面片数组In_Faces中的逐个三角面片开启查找包围区域，根据当前三角面片的三条半边查找到它的三个邻域三角面片，依次判断得到的三个邻域三角面片是否存在于数组Out_Faces中，若存在，则说明该邻域三角面片位于交线的外面，不满足要求；若不存在，说明该邻域三角面片位于交线的包围区域之内，若其不在种子面片数组In_Faces中，则将其添加到种子面片数组In_Faces中；然后对种子面片数组中的下一个三角面片进行查找处理，直到种子面片数组In_Faces中所有的种子面片都参与查找，则输出种子面片数组In_Faces中的三角面片，得到当前交线对应的包围区域；

B5、对下一条未处理的交线进行计算处理，直到所有交线处理完毕，得到每条交线的包围区域。

3.根据权利要求1所述的一种用于义齿数字化修复的网格模型区域划分方法，其特征在于：所述步骤C包括：

C1、根据得到每一条交线的包围区域，计算包围区域的总数量n，并将所有的包围区域都存储在数组regions中；

C2、定义辅助操作区域reg，并初始化为数组regions的第一个元素，即reg＝regions[0]，同时将regions[0]标记为已访问，并存储到数组regions_ed中；

C3、定义当前操作区域的id号为i，分别判断辅助操作区域reg与数组regions中当前包围区域regions[i]的包含关系；

C4、根据辅助操作区域reg与当前包围区域regions[i]的包含关系，对当前包围区域regions[i]进行处理；

C5、当前操作区域的id号i进行自加1，并返回执行执行步骤C3，直到数组regions中所有的包围区域均处理完毕；

C6、对辅助操作区域reg进行区域求反，并添加到已访问数组regions_ed中；

C7、输出已访问数组regions_ed中所有的区域，即得到划分好的区域。