Obb-based Collision Detection In Realistic Study

Collision detection has been researched in many fields such as robot motion planning and computer graphics for a long time. In recent years, with the rising of virtual reality and distributed interactive simulation, many researches focus on collision detection. Efficient and Exact collision detection is very important to improve reality and enhance immersion for virtual environment. The complexity and real-time of virtual environment bring new requirement to collision detection.Bounding volume hierarchy provides an effective method in collision detection. The most commonly used bounding volume types are Sphere,AABB,OBB,K-DOPs. 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 cube as the research target and emphasizes on the relevant problems of OBB collision detection algorithm. Research work has been done as follows:(1) Study the technology of bounding volume hierarchy roundly. Study the sort of bounding volumes hierarchy, Sphere , AABB, OBB, K-DOPs, etc. And study the comparison of all the bounding volume hierarchies. Introduce the construct of bounding volume tree.(2) Base 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, overlapping test between OBB boxes, and so on. For the request of real-time characters in the virtual scene, this thesis emphases the research of primitive collision detection and optimizes the hierarchy base on characters of triangle, and get the hierarchy base on the Representative-Triangle. And, discuss the assignment of characters of R-T. This thesis made the experiment using the Representative-Triangle construction and OOB tree to prove the decreasing efficiently primitive collision detection.Scientific results and concrete implementation demonstrate that the optimized OBB algorithm can decrease the amount of primitive collision detection and improve the efficiency of collision detection between rigid bodies in a large-scale complex environment. Improve the real-time character in the virtual scene. The research achievements of this thesis have certain theoretical value and practical significance to the collision detection in a large-scale complex environment.