关键词：虚拟手术；碰撞检测；CUDA；并行化；AABB；层次包围盒
摘 要：碰撞检测是虚拟手术中的重要环节,也是整个系统中耗时最多的环节。为满足虚拟手术实时性的要求,在传统的基于CPU算法的基础上,本文提出一种基于CPU和GPU协同处理的快速碰撞检测算法。该算法可动态的对模型并行建立基于AABB的层次包围盒树,同时在碰撞检测的过程中,对这些层次包围盒树进行并行遍历,进一步提高了算法的效率。该算法采用CUDA平台方式实现。测试结果表明,碰撞检测时间显著减少。
内 容：原文可通过湖北省科技信息共享服务平台（http://www.hbstl.org.cn)获取