虚拟环境下运动线缆碰撞检测算法研究与实现  

Research and Realization of Collision Detection Algorithm for Dynamic Cable in Virtual Environment

作　　者：谢世富[1] 马立元[1] 刘鹏远[1] 马龙[2] 

机构地区：[1]军械工程学院导弹工程系,石家庄050003 [2]武汉军械士官学校导弹系,武汉430075

出　　处：《系统仿真学报》2013年第8期1865-1870,共6页Journal of System Simulation

摘　　要：在运动线缆模拟中,碰撞检测及响应处理非常复杂,使得仿真的实时性和真实感难以满足要求。首先建立线缆的质点-弹簧-阻尼模型,然后提出分层精确碰撞检测算法来实现线缆与环境对象的碰撞和线缆自身不同部位的碰撞。第一层利用包围球层次结构快速剔除不会发生碰撞的虚拟对象,并大致确定需要进一步检测的范围;第二层采用精确碰撞检测算法检测线缆与环境对象以及线缆自身不同部位的碰撞。对于线缆自碰撞的精确检测,提出了一种基于轴线段最短距离的检测方法,从而无需直接检测基本几何单元的碰撞,进一步提高了效率。根据线缆的物理特性,进行了碰撞响应处理。在Visual C++与OpenGL平台上对所提算法进行了验证,结果表明,该算法具有较好的实时性与精确性,基本满足运动线缆模拟的需求。As collision detection and response are very time-consuming,it is difficult to meet the demand of real-time and lively effect in dynamic cable animation.The mass-spring-damp model for dynamic cable was constructed firstly,and then a multi-layer exact collision detection algorithm was proposed to detect the collision between the cable model and the surrounding model and the self-collision between different parts of the cable model.On the first layer,parts which apparently did not collide with others were rejected by the collision detection algorithm employing the ball bounding volume hierarchy,so that the possibly collided area could be located coarsely.On the second layer,the collision between cable and other objects or the one among different parts of cable was identified by using a precise detection algorithm.For the precise detection of self-collision,a method based on the shortest distance of the axis line segment was proposed,which could avoid directly detecting the collision between primitives and improving the efficiency.Collision was managed based on the physics of cable.The proposed algorithm was verified on the platform of Visual C＋＋ and OpenGL.The experiment result shows that the algorithm can meet the demands of real-time and precision and it can be applied to the animation of cable.

关 键 词：线缆模拟 碰撞检测 碰撞响应 OPENGL 

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