摘要
帧间碰撞(高速碰撞)一直被很多碰撞检测算法所忽视,然而,由于高速运动对象的存在,如导弹飞行仿真中必须要考虑到帧间碰撞,文中提出一种针对导弹与目标的碰撞检测算法,这种数学规划方法把碰撞检测的问题模拟成一线性规划方程,应用几何方法解决高速碰撞。该算法具有数据结构简单、算法稳定和速度快等优点。
Inter-frame collision is ignored by other known collision detection algorithms. Yet. case such as missile flight simulations must consider inter-frame collisions due to existence of fast moving objects. This paper proposes a real-time collision detection methodology between missile and its target. The method models the collision detection problem as a linear program, using geometric technique solve the high speed collision. The method offers some advantages such as simpler data structures, in addition to robustness and speed.
出处
《弹箭与制导学报》
CSCD
北大核心
2006年第SA期1073-1075,共3页
Journal of Projectiles,Rockets,Missiles and Guidance
关键词
帧间碰撞
碰撞检测
原始对偶模型
线性规划
inter-frame collision
collision detection
primal dual model
linear program