关键词: 混合层次包围盒, 碰撞检测, 包围球, 离散方向多面体包围盒

Abstract: To achieve fast and accurate collision detection among objects, a new collision detection algorithm based on hybrid hierarchical bounding box is presented. The algorithm builds hybrid hierarchical bounding box by simple calculation of Sphere and good tightness of K-DOPs bounding box, using Sphere bounding box in the upper layer to get rid of nonintersecting objects and using K-DOPs bounding box in the bottom layer to achieve a more precise intersection test. Therefore, it improves the real-time collision detcetion. The experimental results show that the proposed algorithm is effective and feasible, and the real-time and robustness performance is better than traditional collision detection algorithms.

Key words: hybrid hierarchical bounding box, collision detection, Sphere, K-DOPs