The Research Of Collision Detection Technology Based On Hybrid Bounding Box And Its Application In Web3D Roaming

With the rapid development of virtual reality technology and computer network technology, the Web3 D roaming is becoming a hot research direction in recent years, which widely used in the field of the digital museum, online virtual tour, online housing exhibitions. Collision detection of 3D objects is one of most important factors in affecting the fidelity and immersion in the Web3 D roaming system. The collision detection of 3D objects cannot show the real-time collision because of delay and penetration that are due to the low detecting efficiency and accuracy, which is a great impact on the fidelity and user experience of the 3D virtual scene.This paper is trying to put forward an improved hybrid bounding box, which is based on the collision detection in the Web3 D roaming system and setting collision detection of bounding box type of rigid body, applying to the Web3 D roaming, so as to get higher rate and accuracy of collision detection. My specific research work is as follows:(1) For the inaccuracy detecting and penetrating in the collision detection of common bounding box, I put forward an improved hybrid bounding box algorithm: HBBCD, turns the 3D object into binary tree and divided into two layers, using AABB bounding box in the upper, add a sphere ball at the root node, build OBB bounding box in the lower. The algorithm improves accuracy and efficiency of collision detection and inaccuracy detecting, penetration are avoided.(2) In the course of the testing object distance decreasing impending collision, the bounding box tree intersection tests will be more frequent as the distance become closer, the HBBCD algorithm quotes the idea of “time-space correlation”, mark the bounding box tree nodes that have tested by using the queue, preferred to traverse the deepest nodes, accelerate the traversal of the hybrid bounding box tree in the intersection test phase. On the time complexity, it is good to meet the requirement of real-time collision detection.(3) In this paper, a collision detection test experiment is designed to verify the improved HBBCD algorithm. The experimental results show that the algorithm has certain advantages on the detection rate, detection precision and overall performance compared with the single type of AABB bounding box algorithm and the traditional three layers structure of hybrid bounding box algorithm. Finally, I completed an armed police interactive roaming system based on Web3 D by integrating Unity3 D, and it achieved good applied effects.