传统的牙齿矫治方法不仅有难清洁、影响美观等缺点,而且依赖医生的经验,难以预测矫正的效果。口腔正畸仿真系统通过过程模拟与结果预测,可以有效地改善正畸治疗体验。本文针对口腔正畸仿真系统在规划正畸方案的过程中的需求,围绕口腔正畸中的咬合分析和咬合仿真问题的相关算法进行研究。主要研究内容和成果如下:针对口腔正畸仿真中的快速边界搜索和一环邻域搜索问题,研究了基于半边结构的三角网格拓扑重建算法。该算法在网格数据的点、边和面的查找搜索方面显示出较好的优势,为碰撞检测和干涉分析的研究打下基础。针对咬合问题中的碰撞检测问题,提出了一种基于包围盒的快速碰撞检测算法,该算法在检测到碰撞后能够返回碰撞模型中相交三角片对的相关信息,并在此基础上求取出了碰撞模型的交线,显示了干涉区域的边界和形态。针对咬合分析中干涉位置及干涉深度问题,提出了一种高效、健壮的干涉分析方法。通过快速划分模型数据,并根据碰撞检测快速判断模型的干涉区域,获取干涉区域内部的顶点信息,利用K临近搜索返回的距离信息确定干涉区域内部顶点的干涉深度。最后,结合Patriot系统与YAMAHACHI咬合器提取的上下颌咬合运动轨迹信息,确定运动轨迹约束。在上述研究基础上,实现了上下颌虚拟咬合运动仿真,并在口腔正畸仿真系统中成功应用,取得了良好的效果,达到了预期目标。