混合包围盒碰撞检测算法的优化研究

首先分析球包围盒（Sphere）、轴向包围盒（AABB）、方向包围盒（OBB）、离散方向包围盒（K—DOPs）在包围盒构造和更新速度以及包围紧密性的优劣，兼顾碰撞检测对精确度和实时性的要求，采用AABB包围盒与OBB包围盒混合的碰撞检测算法，优化树的遍历过程，有效提高了碰撞检测的效率，具有很好的实用性。