Improvements In Research, Based On Obb Collision Detection Algorithm

Fast accurate collision detection is important for enhancing the truth and immersion of virtual environment. The purpose of collision detection is how to finish the collision detection of a lot of complex objects in very high real time interactive need. Bounding box hierarchy provides an effective method in collision detection. The most commonly used bounding box types are Sphere,AABB,OBB and FDH(k-DOP). For the collision detection of rigid bodies, the collision detection based on OBB is best.This thesis focuses on the rigid bodies of large-scale complex environment as the research target. Research and analyze the collision detection based on OBB. Research has been done as follow.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. Combine hierarchy trait of object, impose a new way to build and update OBB tree. This way reduce the number of recomputed OBB when OBB tree updated, improve the speed of update OBB tree, collision detection based OBB could be fit for object that be composed of many rigid module, such as robot or virtual man.Aim at collision detection based 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 hierarchal layer, reduce memory space of OBB tree.Study the time space relativity in virtual environment, this thesis propose traversing tracing strategy, cuts down overlap test times between OBB boxes, enhances the efficiency of collision detection.Mix boxes method though simple box can detect two object is apart quickly, this reduce the price of overlap test.Experiment result demonstrate that new way of construct OBB tree reduce the recomputed box number when OBB tree updating, improve OBB tree update speed, suit for the case that object that composed of rigid module distort. Collision detection method based on OBB can solve the collision detection problem between rigid bodies in a large-scale complex environment.