Research On Collision Detection Based On Bounding Volumes And Its Applications In Augmented Reality

As an important part of Virtual Reality (VR), collision detection algorithms is used todetermine if two objects share some regions of virtual space. Recently there are rapiddevelopment in VR and its sub-field of Augmented Reality (AR), while the demand for therealistic virtual scene has been growing and collision detection algorithms meeting thereal-time and accuracy have become a hotspot, especially based on bounding volumes.In AR system, because of the virtual scene being mixed in the real world, real-timecollision detection algorithms are indispensable to ensure realistic effects. After giving acomprehensive understanding and intensive analysis for the collision detection algorithmsbased on bounding volumes, this paper proposes an efficient collision detection algorithm,and then several augmented reality applications are designed and implemented.Major research work of this paper can be summarized as follows:1. The characteristics of a variety of bounding box are analyzed comprehensively,especially Sphere, OBB and its construction process. The hybrid bounding box hierarchiescomposed of Sphere-OBB and the collision detection algorithms for rigid body based on itare analyzed deeply.2. Based on mixture bounding box hierarchy of Sphere and OBB, an efficientOBB-OBB intersection test algorithm are proposed, in which potential separating axestested is determined by the relative direction between OBB-OBB and axes length of OBBs.It separates distant objects with the simpler sphere tests, and then, pre-computes the set oforient vectors’ projection value on the translation vector (T) between the centers of OBBs.Those orient vectors of OBBs contain some form of OBBs’ edges. Depended on the set,2potential separating axes are selected which are more effective. It can work very wellespecially when the difference between edges’ length value of OBBs isn’t too large, in theconditions of which the relative direction of OBBs plays a big role in selecting moreeffective separating axes. Complexity analysis and experimental results show that ouralgorithm achieves considerable speedup in many cases with respect to RAPID and Dualalgorithms.3. We introduce comprehensively the conception and characteristics of ARToolKit-- an Augmented Reality Development Kit. Based on ARToolKit, we design severalapplications. First, a simple interactive function is designed and implemented in ARToolKit.Second, combined open source physics engine ODE and the efficient collision detectionproposed in Chapter3, we design and implement a Golf augmented reality simulationapplication which demonstrates the prospect and attraction of augmented realityapplications.