虚拟手术中的快碰撞检测算法.docVIP

虚拟手术中的快速碰撞检测算法 摘 要:为了解决当前虚拟手术仿真中使用单一包围盒进行碰撞检测实时性不能满足要求的问题,提出了一种针对虚拟手术的基于层次包围体的快速碰撞检测方法。该方法主要应用了层次包围盒(bvh)的思想,同时根据不同对象的拓扑结构特征,采用不同的包围盒技术来表示。首先,用层次包围盒来表示手术工具,用层次包围球表示手术对象;然后,利用包围球和方向包围盒的相交测试快速排除不相交部分;最后,对于可能发生碰撞的部分再使用更为精确的三角面片相交测试来确定碰撞信息。实验结果表明,在相同的虚拟手术场景下,提出的这种方法较使用单一的层次包围盒具有更快的速度。 关键词:碰撞检测;虚拟手术;包围球;方向包围盒;层次包围体  fast collision detection method in virtual surgery  xie qianru*, geng guohua ( institute of information science and technology, northwest university, xian shaanxi 710027, china ) abstract: the paper proposed an efficient algorithm of collision detection by using bounding volu