牙齿正畸仿真中碰撞检测问题研究

摘要

针对牙齿正畸仿真中的碰撞检测问题,提出了一种快速显示干涉区域并绘制穿透深度色阶图的方法。首先,提出了一种基于OBB树的快速碰撞检测方法,并进一步讨论了基本几何元素间的碰撞检测及模型间交线的求解。然后,利用一环临域搜索算法,快速划分模型。最后,通过基于改进KD树的KNN搜索算法,计算区域内顶点的穿透深度,利用色阶显示深度信息。实验结果表明,碰撞检测满足真实感和实时性要求。