虚拟坦克装甲车运动仿真中的碰撞检测算法研究

Study of Collision Detection Algorithm in Tank Driving Simulation

摘要: 提出了一种新的虚拟坦克装甲车运动仿真的混合碰撞检测算法。该算法是先用帧与帧之间的画面连贯性进行判断,若帧与帧之间的物体不一致,则用方向包围盒来进行碰撞检测。为了避免两帧之间发生穿透,则用线段与包围盒的重叠测试进行穿透测试。此算法可以很好解决坦克装甲车的运动仿真中的碰撞检测,满足实时性要求。

The paper gives a new hybrid algorithm of collision detection in tank driving simulation. First it exploits frame-to-frame coherence for fast proximity queries, if frame-to-frame is not coherence, then uses OBBTrees to detect collision. To avoid penetration ,uses a new overlap test for intersection of a line segment with an oriented bounding box. The algorithm may solve collision detection of tank running simulation, satisfy the request of real time.