碰撞检测技术是虚拟环境中的一项关键技术,它的速度和准确性影响虚拟环境的真实感和沉浸感。本文以虚拟手术为应用背景,对虚拟手术中的碰撞检测和软体自碰撞检测算法进行了深入研究。论文首先针对采用单一层次包围盒进行碰撞检测在实时性和精确性方面的不足,提出了基于轴向包围盒(AABB)结构和有向包围盒(OBB)的快速混合层次包围盒的碰撞检测方法(SHBVs)。通过分析各种层次包围盒的特点以及虚拟手术环境中的对象特点,混合层次包围盒的碰撞检测方法将包围盒树分为上下两层,上层采用AABB-AABB的方式,用来快速排除不可能相交的物体；下层采用OBB-AABB的方式,能更紧密地包围虚拟环境中的活动对象(如细长的手术器械),同时对环境对象(软体组织)能更快速地在软体变形后进行更新。实验证明,本文提出的混合层次包围盒算法能更快地检测碰撞,达到较好的实时性和精确性。针对虚拟手术环境中软体在被切割或者缝合等情况下可能发生自碰撞的特点,采用了空间分割法来进行检测。在划分单元格时通过适当加大对象的划分空间,以稍大的空间冗余来缩短时间,提高算法效率。映射对象到空间单元格时采用了哈希表来进行存储。经验证,该算法能实时满足虚拟手术场景中的软体自碰撞检测。最后进行了仿真实验并实现了碰撞和自碰撞检测。实验结果证明算法能很好地解决虚拟手术中的碰撞检测问题,且满足虚拟手术中的实时性和精确性要求。