论文部分内容阅读
包围盒树的更新效率是基于AABB包围盒树碰撞检测算法的瓶颈之一。利用时间相关性原理，在底层包围盒更新之后进行预处理，判断是否继续更新，从而减少更新的包围盒的数目，节省包围盒树更新所消耗的时间。实验证明在基元教目为4万个时，采用改进方法更新包围盒树比常用的SOLID算法库节省了20％的时间，提高了算法效率。