Abstract: A method of memory-optimized is presented for collision detection algorithm based on bounding-volume.Collision detection algorithm based on AABB tree is improved from a space perspective.From the constructing process of AABB tree，the amount of byte of AABB bounding-volume for internal node is reduced.We wipe the bounding-volume out from leaf nodes structure based on a fast triangle-triangle intersection test algorithm，and then wipe the leaf nodes out.We optimize the storage of AABB bounding-volume and leaf node at the same time.The direct result is that it can save a large amount of space and speed up the algorithm.

摘要： 介绍了基于层次包围盒的碰撞检测算法的存储优化方法。该方法从存储空间的角度来改进基于AABB树的碰撞检测算法。根据AABB树的构造过程，减少内部节点的AABB包围盒的存储字节数；基于快速三角形相交测试算法，从叶节点结构里去掉包围盒信息，将叶节点从存储结构中删除。实验表明，利用AABB包围盒和叶节点的存储优化，既减少了算法的存储空间又加快了算法的执行时间。