基于运动对象局部场景截取的碰撞检测算法  

A Collision Detection Algorithm Based on Local Scene Pruning with Moving Object

作　　者：康勇[1] 熊岳山[1] 谭柯[2] 郭光友[2] 

机构地区：[1]国防科学技术大学计算机学院计算机系,湖南长沙410073 [2]中国人民解放军总医院技术教育中心,北京100853

出　　处：《计算机仿真》2008年第11期214-217,共4页Computer Simulation

基　　金：北京市自然科学基金(4062034)

摘　　要：为了解决虚拟心脏介入手术系统中的碰撞检测问题,提出了一种基于运动对象局部场景截取的碰撞检测算法。通过实时构建运动对象的局部场景截取体,可以获取该对象周围的局部场景数据,有效地降低了碰撞检测复杂性。并且它对虚拟场景中对象的形变属性没有特殊要求,可适用于虚拟环境中包含可形变对象的情形。通过虚拟心脏介入手术中的碰撞检测实验表明,碰撞检测频率达到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.

关 键 词：碰撞检测 局部场景截取体 包围盒 虚拟心脏介入手术 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]