论文研究-基于层次包围盒的碰撞检测算法的存储优化.pdf

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