[发明专利]一种用于邻面去釉计算的碰撞检测算法

摘要

本发明公开了一种用于邻面去釉计算的碰撞检测算法。由排牙后的牙齿最终位置，实时更新单颗牙齿数据模型，将相邻牙齿模型的顶点进行配对，并进行筛选，根据法向量判断点对之间是否互相碰撞，计算相互碰撞点对的贯穿深度，根据贯穿深度计算IPR数值，确定并显示IPR区域。本发明能准确地计算出排牙之后的邻面去釉数值，计算速度快，为医生提供了直观的参考数据，有利于矫治方案的确立和临床矫治的进行。

主权项

一种用于邻面去釉计算的碰撞检测算法，其特征在于所述算法包含下列步骤：步骤一、由排牙后的牙齿最终位置，实时更新单颗牙齿数据模型；所述实时更新单颗牙齿数据模型具体是：对于一对相邻牙齿模型U和牙齿模型V，牙齿模型U中三角网格点的点集为{U0…Ui…UI}，牙齿模型V中三角网格点的点集为{V0…Vj…VJ}，两颗牙齿模型的实时位置分别采用以下公式进行更新变换：Ui′(R~,t~)≡R~(Ui-o~)+o~+t~]]>Vj′(R~,t~)≡R~(Vj-o~)+o~+t~]]>其中，表示旋转的中心，为旋转矩阵，为平移向量，Ui表示变换前的牙齿模型U中三角网格点，U′i表示变换后的牙齿模型U中三角网格点，Vj表示变换前的牙齿模型V中三角网格点，V′j表示变换后的牙齿模型V中三角网格点；步骤二、将相邻牙齿模型的顶点进行配对，并进行筛选；步骤三、根据法向量判断点对之间是否互相碰撞；步骤四、计算相互碰撞点对的贯穿深度，根据贯穿深度计算IPR数值；步骤五、确定并显示IPR区域。