虚拟手术中刚体和软体碰撞检测算法研究

摘要

在虚拟手术中,组织器官的碰撞检测一直是影响手术模拟效率的瓶颈.文中基于手术器械一般远小于组织器官、并且手术过程中器械仅有极小尖端部分与器官接触这一事实,提出了一种新的算法.传统的碰撞检测算法中,一般用层次包围盒树对物体进行建模.文中对虚拟手术器械的建模使用线性表来代替层次包围盒树,与标准库RAPID的对比实验表明,该方法提高了检测的效率,能较好地解决类似虚拟手术中小型刚体和大型软体之问的碰撞检测.