一种基于OBB的三维医学碰撞检测算法

摘要

在三维医学可视化系统中,对绘制场景中的多个三维对象进行碰撞检测的研究具有很重要的意义.利用VTK的面绘制特性,在方向包围盒层次树的基础上,提出了一种新的快速碰撞检测算法.算法在继承了一般基于方向包围盒的碰撞检测算法优点的同时,对大部分不可能发生碰撞的三角面片进行了排除,并使用相交检测法进行碰撞的精确检测.实验结果证明,该算法提高了碰撞检测的效率.