Research Of Collison Detection Algorithm Based On Spatial Domain

Collision detection is a key technology for the field of virtual reality technology, the speed and the accuracy of it not only affects its authenticity, but also user immersive. Bounding volume hierarchy provides an effective method in collision detection.The most commonly used bounding volume types are Sphere、AABB、OBB、and k-DOPs. For the collision detection of rigid bodies, the collision detection based on OBB best,which was once considered as the evaluation criterion.The paper focuses on the rigid bodies of small-scale simple environment as the research target and emphasizes on the relevant problems of OBB collision detection algorithm. Research work has been done as follows:Based on the full research of inherent characters of OBB hierarchical box, the paper implements a series of key techniques such as building OBB and OBB tree.Based on the limitations of OBB, the paper 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. 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 small-scale simple environment. The research achievements of this thesis have certain theoretical value and practical significance to the collision detection in a small-scale simple environment.