Optimization of Collision Detection Algorithm Based on OBB

In this paper, an optimization algorithm is proposed based on the Oriented Bounding Box (OBB), due to comparatively large cost generated in the overlap test among OBBs (B-B). A simpler bounding box tree is established by researching the collision detection between the Bounding Box and primitive (B-P). It uses an improved tree structure to reduce storage space, thus effectively increasing operating efficiency of the collision detection algorithm.