中文摘要：

为了解决虚拟心脏介入手术系统中的碰撞检测问题,提出了一种基于运动对象局部场景截取的碰撞检测算法。通过实时构建运动对象的局部场景截取体,可以获取该对象周围的局部场景数据,有效地降低了碰撞检测复杂性。并且它对虚拟场景中对象的形变属性没有特殊要求,可适用于虚拟环境中包含可形变对象的情形。通过虚拟心脏介入手术中的碰撞检测实验表明,碰撞检测频率达到500Hz以上,并能精确给出碰撞点和发生碰撞的基本几何元素等碰撞信息,可以满足虚拟心脏介入手术对碰撞检测的实时性与精确性要求。

英文摘要：

In order to solve the Collision detection problem in virtual Interventional Cardiology, a collision detection algorithm based on local scene pruning volume constructed with the moving objects in the scene is proposed. By constructing the local scene pruning volume of the moving object in real time, the local data of the scene can be obtained, and it can efficiently reduce the complexity of collision detection. Besides, there＇ s no constraint of the object in the scene, no matter it＇s deformable or not. The experiment of detecting collision in Virtual Interventional Cardiology shows that, the average frequency of the collision detection is up 500Hz, collision information such as colliding point and colliding primitives are given precisely, and the algorithm can meet the requirement of time criticality and precision for collision detection in Virtual Interventional Cardiology.