Study on Collision Detection Algorithm of Hybrid Bounding Box

摘要

We propose a collision detection algorithm of hybrid bounding box based on the merits of Sphere and OBB: S-OBB. It is applicable to solid objects. We construct simpler bounding volume tree and apply improved data structure to decrease storage space. During the period of traverse S-OBBTree, we have applied single traverse method to improve the efficiency of collision detection, and its effect is more obvious especially when the depth of trees is different greatly.