虚拟战场中坦克的快速碰撞检测算法

为了使虚拟战场中的坦克仿真运动有较高的真实性,必须处理坦克与场景中的物体及地形的碰撞问题。提出了碰撞检测的简化包围盒算法及地形匹配算法,分别解决这两种碰撞问题。在地形匹配算法中,依据地形平均曲率划定地形范围,地形平缓的地带采用两点匹配法,变化较为剧烈的地带采用三点匹配法。这两种简化的处理方法降低了系统的计算要求,满足了系统仿真的真实性需求。

Rapid Collision Detection Algorithm for Tanks in Virtual Battle Field

For creating high reality of tank simulative motion in virtual battle field, the problem that tank runs foul of some objects and terrain must be detected. In this paper, simplified bounding volume boxes and terrain match algorithm are put forward to solve the problems. In the terrain match algorithm, the terrain is divided into different areas according to the average curvature of the terrain. The two-support-point matching algorithm is used for the smooth areas, and the three-support-point matching algorithm is used for rugged areas. These two algorithms have reduced the calculation, and met the requirement of reality of system simulation.