Research On The Hybrid Bounding Box Collision Detection Algorithm In Complex Environment

As one of the most challenging cross-technology frontiers discipline,Virtual reality(VR)is a simulation of modeling the real-word interactive system which is created by using computer technology and 3D models.VR technology has been widely used in medicine,education,Web3 D,three-dimensional games,vehicle simulation and other areas.Collision Detection(CD)is an indispensable part of core VR technology,and has become the top priority in the field of computer simulation.With the high speed development of Internet and VR technology in recent years,the complexity of virtual scenes has gradually increased,so more and more stringent requirements for real-time and accuracy of virtual objects has been putting forward in collision detection process.Therefore,the research aims of this paper is to achieve accurate and efficient collision detection in complex environments.Intersect tests can meet the requirements of accurate collision by using the Hierarchical Bounding Volume(BVH)method,but the real-time effect is poor.So this paper combines the advantages of different bounding box to optimize and improve the traditional BVH collision detection algorithm.The main research contents of this paper are shown as follows:Firstly,to solve the problem that the low efficiency of object bounding box selection and update,a new hybrid collision detection relying on the tightness ratio of bounding volume and multi-layer modeling structure.The algorithm firstly divides object shape into four kinds by computing and comparing the tightness ratio of bounding box,and matching different structures bounding box that with higher fitting degree according to the result of shape classification,the structure of bounding boxes including sphere bounding box,axis-aligned bounding box,oriented bounding box and ellipsoid bounding.Then performing the intersect tests to remove disjoint objects quickly.Meanwhile,in order to reduce the update time for constructing bounding box tree,the optimization method of multi-layer modeling structure which includes triangle,rigid body and model is proposed to construct BVT tree,which can reduce the time to update the bounding box and improve the overall performance of this algorithm.Secondly,in order to solve the problem of low accuracy in initial detection and slow speed in the detail detection stage during the BVH collision detection process.This paper introduces the particles swarm optimization algorithm based on hybrid BVH,and proposed an AK-PSO algorithm for complex environment.Using the mixed hierarchical bounding volumestructure of AABB-k-DOPs to carry out two filtering detection,that is the bubble sorting elimination of AABB's projection endpoint list of root node,and the further traverse to culling for the leaf node with k-DOPs.Then the PSO with adaptive Cauchy mutation is used to find the optimal solution in precise detection stage,which can speed up the collision detection.Finally,this paper use VS2008 and OpenGL to build simulation environment,and design multiple sets of controlled experiments.test result show that the hybrid CD algorithm can be used in a complex scene,and meet the speed and accuracy demand of real time collision detection...