3D游戏中碰撞检测的应用

为了使游戏有较高的真实性,必须处理游戏场景中的模型间的碰撞问题。本文介绍了在3D游戏中简单实用的碰撞检测方法——球形包围盒,通过简单比较法和RDC(递归逐维分组)对游戏场景中多个模型进行碰撞检测,并分析比较了各自的优缺点。RDC算法不仅显著提高了碰撞检测的速度,而且使3D游戏能够更实时、准确地检测出碰撞模型组。

For creating high reality in the game, the problem of models＇ collisions must be detected. In this paper ,a simple and practical method of collision detection -spheres bounding box is put forward to solve the collision detection in 3D game. The paper discussed and compared the principle and effectiveness of simple comparison method ,Recursive Dimensional Clustering（RDC）method in detail ,and analysis the advantages and disadvantages of each. RDC algorithm not only improve the speed of collision detection, but also can measure the collision of model group in real-time.