碰撞检测是计算机动画，物理仿真，计算几何，机器人学，计算机游戏等领域的重要课题，在虚拟环境中，碰撞检测是动态物体与静态物体之间或者动态物体与动态物体之间的交互基础。因此，快速精确的碰撞检测对于提高虚拟环境的真实感和沉浸感有着非常重要的作用。碰撞检测的研究目标是如何在很高的实时交互要求下完成对大量复杂物体的碰撞检测。本文首先对目前应用最广泛的一类碰撞检测算法做了全面的分析、讨论和比较，并在此基础上，本文提出了一种基于BSP树快速剔除的碰撞检测算法，简化球体的BSP剖分结构的快速碰撞检测算法，该算法主要是通过对分割面的优化来完成对整个BSP树的构建。本文是用一种策略来选取分割面，并且在原来的树的基础上通过更新得到新的树。使得在表示动态场景中不需要重新构建树，而是在保持树的平衡和合理的高度的同时通过自身的调节来达到更新。这种方法适合于复杂的动态场景下的碰撞检测问题。此外本文还对粒子系统及其相关的碰撞检测进行了分析，并实现了不同模型的粒子系统的碰撞检测。最后本文以VC++6.0和OpenGL为开发工具，实现了一个基于创建游戏引擎的FPS的碰撞检测的小游戏。游戏效果表明，在简化球体的BSP场景管理策略下的基于AABB的碰撞检测模块，能够比较有效的满足游戏中的基本碰撞检测的要求。