轴对齐包围盒算法的研究

本文围绕如何提高虚拟环境中物体运动的真实性和实时性,对虚拟环境中的物体进行了预处理,并从相交测试复杂度、紧密性角度对几种常见的包围盒进行了比较,在分析轴对齐包围盒（AABB）树生成基础上,从存储空间的角度对AABB包围盒树的节点进行了存储优化和AABB包围盒树结构的优化,改进后显著提高了碰撞检测的速度,增强了系统的实时性.

Study of axis aligned bounding box algorithm

The article revolves around how to improve the authenticity and real-time,made a pretreatment to the objects in VE,and compare several common bounding boxes from the point of intersection ,tightness test complexity. Based on the formation of AABB tree, we analysis the memory of the node of AABB tree and optimized the AABB tree in some way,which speed up the collision detection and enhance the real-time performance of the system.