义齿离散数据的参数曲面重建方法
【技术领域】
[0001] 本发明涉及义齿CAD曲面重建技术领域，特别是涉及一种义齿离散数据的参数曲 面重建方法。
【背景技术】
[0002] 随着人们生活水平的逐渐提升，牙齿发病率越来越高。在口腔修复手术中龋齿治 疗最常用的方法是义齿镶嵌，而义齿的制作是义齿镶嵌手术中最关键的环节，义齿制作的 好坏直接关系到治疗效果。传统的义齿制作需要经过制取印模、修整模型、雕蜡型、铸造、喷 沙、堆瓷、烤瓷、修整、打磨抛光等多道工序。这种方法虽然对技术要求不高，但工序繁琐，制 作周期长，工作环境差，消耗人力资源多，而且不能满足临床一次性就诊的要求，病人需要 多次就诊才能达到满意效果，不仅浪费时间，而且增加了患者的痛苦。随着计算机辅助设计 与制造应用技术（CAD/CAM)的逐渐成熟，国际市场上开始出现多种义齿CAD/CAM系统用于 义齿的数字设计与制造。义齿CAD/CAM技术极大地缩短了义齿的制作周期，提高了义齿制 作精度，受到广大患者的欢迎。
【发明内容】
[0003] 本发明所要解决的技术问题是提供一种义齿离散数据的参数曲面重建方法，能够 缩短了 口腔修复周期，减轻口腔患者的痛苦。
[0004] 本发明解决其技术问题所采用的技术方案是：提供一种义齿离散数据的参数曲面 重建方法，包括以下步骤：
[0005] (1)利用外接球准则快递重建义齿的三角网格模型；
[0006] (2)运用均值坐标参数化方法将义齿的三角网格模型的顶点一一映射到平面参数 域的单位正方形上；
[0007] (3)根据逆映射技术将平面参数域单位正方形上的规则采样点映射到三角网格模 型上；
[0008] (4)得到三角网格模型的规则采样，利用B样条曲面插值算法得到义齿的B样条曲 面。
[0009] 所述步骤（1)包括以下子步骤：
[0010] (11)在离散数据中任选一点A，在该点A的邻域点中找到距其最近的点B，以点A 和点B作为种子三角形的一条边，然后在点A和点B的邻域中寻找一点C，使得三角形ABC 最小内角取得最大值，将三角形ABC作为种子三角形，三角形ABC的三条边作为当前边界；
[0011] (12)对当前边界的每一条边，根据外接球准则在其两端点的邻域中寻找第三个顶 点D构造一个新的三角形，该新的三角形满足：3个顶点不在同一条直线上；三角形的形状 要尽量接近正三角形；三角形ABD的内部不包含其它数据点；对当前边界上的每条边，如果 能够找到点D构造三角形，则标记AB被两个三角形共享；如果找不到满足上述三个条件的 点D，则标记AB为边界边；
[0012] (13)更新当前边界，即以步骤（12)中获得的三角形的非共享边作为当前边界，重 复步骤（12);如果步骤（12)中对于当前边界的每一条边都不能找到合适的邻近点与其构 成新的三角形，则在没有参与网格构建的剩余点集中寻找新的种子点进入步骤（11)。
[0013] 所述步骤（2)具体为在义齿的三角网格模型的边界顶点Vb中任取一点V a作为参 数域的第一个角点Ψ (Va)，在三角网格模型的的边界顶点％中，开始沿逆时针方向找到一 个点Vb，使
成立，其中，
a和b为三角网格模型边界 顶点的索引值，I Ivw-V1I I为顶点V#V1+1之间的距离，则W(Vb)作为参数域的第二个角 点，如此类推，找到参数域的第三角点Ψ (V。）和第四个角点Ψ (Vd)，然后将边界顶点Vb中剩 余的边界点映射到相应的正方形边上；对三角网格模型的每一个内部顶点V1，设其一阶邻 域点为N1，为每个j e队选择权值λ ^，使得V1的参数坐标U1是其一阶邻域顶点对应的参 数坐标的加权平均，即
：将内部顶点和边界顶点分别移项至上式的两端得到
边界顶点对应的参数值已经获得，则上式写成如下线性方程组： Ax = b，其中，A是|v| X |v|阶矩阵，|v|为网格顶点的个数，其元素为*
，X为 待求内部点的参数坐标向量，b为由边界点的参数坐标向量和相应的λ u值计算得到，当权 值λ u确定后，未知量X通过高斯消去法求解即获得内部点的参数值，并将平面域的参数点 按其在空间模型中的次序进行三角化。
[0014] 所述权值λ U采用恒正的权值获取得到。
[0015] 所述步骤（3)具体为设给定任一参数域中点仏所在的三角片为（Uk，Uni, Un)，且该 三角面片在三维空间中对应的三角面片为（Vk，Vni, Vn)，则点U1对应三维空间的点V i'为V/ =(^+""1+(1-(^)￥"，其中，
为三角面片Λ U1UniUn的面 积；将参数域的正方形均分成ηΧη个小的正方形，，得到（η+1) X (η+1)个新的参 数启
?这样新参数点的数量和原始 三角网格顶点数量相当，求得参数点U1 j对应的三维空间数据点V ，并将其按次序连接。
[0016] 有益效果
[0017] 由于采用了上述的技术方案，本发明与现有技术相比，具有以下的优点和积极效 果：本发明重建的义齿B样条曲面精度高，大幅缩短了 口腔修复周期，减轻口腔患者的痛 苦，且能够方便医生对义齿的形状进行修改和实体化操作。
【附图说明】
[0018] 图1是边界点参数化示意图；
[0019] 图2是均值映射示意图；
[0020] 图3是逆映射示意图，其中，（a)为参数域的三角片面，（b)为三维空间的三角片 面；
[0021] 图4是本发明重建的磨牙曲面重建过程图，其中，（a)为磨牙的离散数据点；(b)为 磨牙的三角网格模型；（c)参数域的三角网格；（d)为磨牙的B样条曲面；
[0022] 图5是本发明重建的尖牙曲面重建过程图，其中，（a)为尖牙的离散数据点；(b)为 尖牙的三角网格模型；（c)参数域的三角网格；（d)为尖牙的B样条曲面；
[0023] 图6是本发明重建的切牙曲面重建过程图，其中，（a)为切牙的离散数据点；(b)为 切牙的三角网格模型；（c)参数域的三角网格；（d)为切牙的B样条曲面；
[0024] 图7是本发明重建的牙冠曲面重建过程图，其中，（a)为牙冠的离散数据点；(b)为 牙冠的三角网格模型；（c)参数域的三角网格；（d)为牙冠的B样条曲面。
【具体实施方式】
[0025] 下面结合具体实施例，进一步阐述本发明。应理解，这些实施例仅用于说明本发明 而不用于限制本发明的范围。此外应理解，在阅读了本发明讲授的内容之后，本领域技术人 员可以对本发明作各种改动或修改，这些等价形式同样落于本申请所附权利要求书所限定 的范围。
[0026] 1、基于义齿离散数据的三角网格模型重建
[0027] StepL在离散数据P中任选一点A，在A的邻域点中找到距其最近的点B，以AB作 为种子三角形的一条边，然后在A和B的邻域中寻找一点C，使得AABC最小内角取得最大 值，将AABC作为种子三角形，AABC的三条边作为当前边界；
[0028] Step2.对当前边界的每一条边，根据外接球准则在其两端点的邻域中寻找第三个 顶点D构造一个新的三角形。构造的三角形应该满足以下三个条件：
[0029] ①.3个顶点不在同一条直线上；
[0030] ②.三角形的形状要尽量接近正三角形
[0031] ③· AABD的内部不包含其它数据点。
[0032] 对当前边界上的每条边，如果能够找到D这样一点构造三角形，标记AB被两个三 角形共享；如果找不到满足上述三个条件的点，标记AB为边界边；
[0033] Step3.更新当前边界，即以Step2中获得的三角形的非共享边作为当前边界，重 复Step2。如果Step2中对于当前边界的每一条边都不能找到合适的邻近点与其构成新的 三角形，则在没有参与网格构建的剩余点集中寻找新的种子点进入Stepl。如果所