计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (35): 179-181.DOI: 10.3778/j.issn.1002-8331.2009.35.054
潘家辉1,鲍苏苏2
PAN Jia-hui1,BAO Su-su2
摘要: 为了解决虚拟手术的快速碰撞检测问题,提出了一种新的基于层次包围盒的快速碰撞检测方法。文中基于虚拟手术中器官组织是软体模型且规模巨大,而手术器械是刚体模型且结构简单这一特点,从层次包围盒构造、包围盒树遍历和精确相交测试三个方面改进算法。仿真实验表明该算法能正确有效地处理虚拟手术中的碰撞检测,与标准库RAPID对比,随着软体模型规模的增大,该方法能显著提高碰撞检测的效率。
中图分类号: