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

The Optimization of Hybrid Bounding Box Collision Detection

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

First analysis of Sphere bounding box, axis-aligned bounding box oriented bounding box, discrete oriented bounding box in the bounding box structure and update speed and surrounds the tightness, considering collision detection on accuracy and real-time requirement, using AABB bounding box and OBB bounding box mix the collision detection algorithm, optimization of the tree traversal process, effectively improve the efficiency of collision detection, it has very good pracfcality.