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

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