3D游戏中碰撞检测技术研究

Research on Collision Detection In 3D games

本文首先介绍了碰撞检测的基本原理及常用的几种碰撞检测方法，并对它们做出比较，指出其优缺点，最后提出基于包围球的快速碰撞检测优化算法，并在此基础上实现了一个简单的应用碰撞检测技术的实例Demo。

This paper first introduces the basic principle of collision detection and collision of several commonly used detection method, and make comparison of them, and point out the advantages and disadvantages, finally put forward a fast collision detec- tion algorithm based on optimal bounding sphere, and on this basis, the realization of a simple application of collision detection technology is an instance of Demo.