Obb Collision Detection Algorithm Optimization

Bounding volume hierarchy provides an effective method in collision detection. The most commonly used bounding volume types are Sphere, AABB, OBB, k-DOP and convex hull. For the collision detection of rigid bodies, the collision detection based on OBB beats best, which was once considered as the evaluation criterion.This thesis focuses on the rigid bodies of large-scale complex environment as the research target and emphasizes on the relevant problems of OBB collision detection algorithm. Research work has been done as follows:(1) Based on the full research of inherent characters of OBB hierarchical box, this thesis implements a series of key techniques such as building OBB and OBB tree, and overlap test between OBB boxes, verifies the attribute that OBB has the advantage that it is fit for the collision detection between rigid bodies and optimizes the shortcomings and disadvantages of OBB.(2) Based on the limitations of OBB, this thesis proposes an optimizing overlap test algorithm of bounding box and primitive. This method eliminates the bounding boxes of leaf nodes and streamlines the OBB hierarchical layer. This method also introduces a separating axis theory in the overlapping test between the primitives in order to accelerate the velocity. By scientifically arranging groups of overlapping methods, this thesis proposes an optimizing hierarchical hybrid algorithm based on OBB to enhance the reliability and actual running efficiency.Scientific results and concrete implementations demonstrate that the collision detection method based on OBB can solve the collision detection problems between rigid bodies in a large-scale complex environment. The research achievements of this thesis have certain theoretical value and practical significance to the collision detection in a large-scale complex environment.