基于层次包围盒的碰撞检测算法的存储优化

摘要

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