一种基于虚拟手术的三维碰撞检测算法

为了解决虚拟手术的快速碰撞检测问题,提出了一种新的基于方向包围盒层次树的快速碰撞检测算法,利用简化的几何模型表示一方向包围盒层次树来实现复杂物体间的实时碰撞检测.算法在继承一般基于方向包围盒的碰撞检测算法优点的同时,突破了它们的局限性,能够在保证效率的前提下处理任意形状多面体之间的碰撞检测问题.同时采用了三角形带压缩技术和方向包围盒技术来加快碰撞检测阶段的绘制速度,从而提高碰撞检测的效率.

An Algorithm of Collision Detection Based on Nose Augmentation Virtual Surgery

In order to slove collision detection problem in virtual surgery,a fast collision detection algorithm based on oriented bounding box(OBB) was presented,which simplifies geometric representation to facilitate the process of collision detection between complex geometric objects.The method can process arbitrarily shaped mesh objects,while preserving the merits of OBB-based collision detection algorithms.High efficiency of the algorithm is obtained by using OBB technology and by adopting triangle strip compression,which is a kind of real time rendering techniques.