Research Of Collision Detection Algorithm Based On Mixed Hierarchical Bounding Box

With the increasingly mature stage of technology such as hardware and software ofcomputer and network, especially the development of technology such as computeranimation simulation, virtual and reality technology, people has more and more highrequirement on the real world simulation, efficient collision detection technology is one of thekey technology. Instantaneity accurate collision detection has the vital role in improving theauthenticity of the virtual scene, and instantaneity of human-computer interaction. In thispaper, based on the premise of guarantee the collision detection accuracy, in order to improvethe instantaneity of collision detection then deeply study hierarchical bounding box algorithmof collision detection algorithm.First, this paper introduces the basic theory knowledge of collision detection algorithm,introduced several kinds of collision detection algorithms and hierarchical bounding boxalgorithm. By comparing and summarizing their respective advantages and disadvantages, soas to carried on theoretical basis for later on choosing the kind of bounding box.Second, deeply studied the traditional hybrid hierarchical bounding box algorithm andimproved the structure, traversal and updating method of hierarchical bounding box tree intraditional hybrid hierarchical bounding box algorithm. The experimental results show thatcompared with the traditional algorithm, the optimization algorithm greatly reduces the timeof collision detection, it can achieve more satisfactory results when it was applied to virtualscene with more complex model.Finally, used Virtools software to set up the simulation experiment platform, put theoperation time of the collision and detection accuracy as investigation target. Through thecomparison and analysis of experimental results, verifies performance advantages of thealgorithm and the feasibility and effectiveness of this algorithm in dealing with relativelycomplex collision detection problem between rigid objects, when compared with traditionalalgorithm.