The Optimization Technique Research Of Collision Detection In Virtual Reality Environment

Now days，Virtual reality technology is involved in all walks of life and be applied to solvepractical problems more and more widely。 Due to the wide application of virtual realitytechnology，people Put forward higher requirements for Real-time performance， accuracy ofvirtual reality。Collision detection as an important one of the technology of virtual reality has beenresearch hot spots。The current relatively popular in the virtual reality is virtual technology in theapplication of3d games，People simulate the virtual scene, complete set of the game through thecomputer。collision detection is the most important factor in the process of game design，For mostgames，there are a lot of movement of the object，while the game process does not require detailedcollision detection for these objects，developers just want to make images of virtual environmentcan ensure smooth，That is to say, there need a collision detection method that with timeliness foraccuracy。In order to improve the real-time of collision detection algorithm，reduce the time complexityof collisions between two objects。This paper made improvements for the traditional OBB boundingbox which combine with octrees space partition technique and the advantages of particle swarmsearch optimization algorithm。This specific methods are as follows: First analyzed the commoncollision detection technology，Through comparison and analysis，this paper put forward usingspace partition discharge not intervene with the object model quickly before the object for precisecollision detection。Then using particle swarm intelligent search algorithm combining randomcollision detection for further collision detection to discharge. Do accurate collision detection tofinally determine the object model of interference occurs，The algorithm can quickly eliminate notpossible collision objects far away，Only for those who are surrounded by the outer box ofintersecting objects, to further the inner intersection test between bounding box。Through theexperiment testing，The improved collision detection algorithm is more suitable for virtualenvironment has a large number of moving objects in the scene and The improved collisiondetection algorithm can meet the real-time requirements of virtual reality。...