中文摘要：

碰撞检测是三维系统中实现系统角色真实感物理运动的主要算法.通过对碰撞检测AABB算法深入研究,针对碰撞检测AABB算法的运算量大、紧密性差的问题,利用BSP树剖分法和相交叉检测算法对其做了改进.并将其应用于3D场景少儿益智系统中,经实验分析,改进的碰撞检测算法能有效地减少了系统运算次数,提高了系统的运行速度.

英文摘要：

Collision detection is a three-dimensional system to realize the role of realistic physical exercise system main algorithm. In-depth study, based on the collision detection AABB algorithm for collision detection of AABB algorithm computational complexity is big, the problem of poor compactness, BSP tree subdivision method is used and the cross detection algorithm for its improvement. And applied to 3 d scenes in children＇s educational system, through the experimental analysis, the improvement of the collision detection algorithm can effectively decrease the Times of system operation and improve the running speed of the system.