虚拟手术中碰撞检测并行化算法的研究

碰撞检测是虚拟手术中的重要环节,也是整个系统中耗时最多的环节。为满足虚拟手术实时性的要求,在传统的基于CPU算法的基础上,本文提出一种基于CPU和GPU协同处理的快速碰撞检测算法。该算法可动态的对模型并行建立基于AABB的层次包围盒树,同时在碰撞检测的过程中,对这些层次包围盒树进行并行遍历,进一步提高了算法的效率。该算法采用CUDA平台方式实现。测试结果表明,碰撞检测时间显著减少。