Optimization Based On Hybrid Bounding Box Collision Detection Algorithm Research

In the field of virtual reality, the game engine and computer simulation.3D model objects is in trend. Furthermore, collision detection problem has become one of the unavoidable problems. With the increasing demand for virtual scene of fidelity and immersion, collision detection problem is bound to become a hot topic again.In this paper, a three-dimensional environment relatively complex deformation and rigid body collision detection is the research background; the improvement of collision detection algorithm based on bounding box of traditional hierarchical bounding box algorithm is the study objectives. Through the study of the basic theory of collision detection algorithm based on bounding box, the integration of the domestic and international hierarchical bounding box, and hybrid hierarchical bounding box of the latest research, an improved collision detection algorithm based on AOs hybrid hierarchical structure is proposed in this paper.The major work of this paper bases on three key technical points:(1) Hierarchical tree building: this paper presents a new hybrid hierarchical tree structure of the AOs with AABB and OBB bounding box upper and lower, and an additional layer of Sphere bounding box in the root node. And this paper makes a detailed and reasonable demonstration from a theoretical point of view.(2) Hierarchical tree traversal: this paper refers to superior performance "down simultaneously" principle, and integration of the idea of "time-space relative" to solve two problems of "How to traverse down" and "Where to start traversing" in intersection testing.(3) Updating of the hierarchical tree: the update strategy is improved in this paper. The previous "partial update" is combined with the characteristics of AOs hybrid hierarchical structureh, and a suitable method is proposed.Then, this paper takes advantage of the visual simulation engine Vega Prime to build a simulation platform, the aspects of computing lime, accuracy and overall performance of collision detection is the investigated target. Then this paper design two experiments. Through comparative analysis of experimental results, the performance advantages of AOs algorithm and the feasibility and effectiveness in dealing with relatively complex deformation and rigid body collision detection problem is verified.