基于运动对象局部场景截取的碰撞检测算法.pdfVIP

第25卷 第11期 计 算 机 仿 真 2008年11月 文章编号：1006—9348(2008)11—0214—04 基于运动对象局部场景截取的碰撞检测算法 康 勇 ，熊岳山 ，谭 柯 ，郭光友 (1．国防科学技术大学计算机学院计算机系，湖南，长沙410073；2．中国人民解放军总医院技术教育中心，北京 100853) 摘要：为了解决虚拟心脏介入手术系统中的碰撞检测问题，提出了一种基于运动对象局部场景截取的碰撞检测算法。通过 实时构建运动对象的局部场景截取体，可以获取该对象周围的局部场景数据 ，有效地降低了碰撞检测复杂性。并且它对虚 拟场景中对象的形变属性没有特殊要求，可适用于虚拟环境中包含可形变对象的情形。通过虚拟心脏介入手术中的碰撞检 测实验表明，碰撞检测频率达到500Hz以上，并能精确给出碰撞点和发生碰撞的基本几何元素等碰撞信息，可以满足虚拟心 脏介入手术对碰撞检测的实时性与精确性要求。 关键词：碰撞检测；局部场景截取体；包围盒；虚拟心脏介入手术 中图分类号：T