Research On Collision Detection Algorithm In Virtual Reality

Collision detection is mainly used to determine the virtual environment of two(or more) objects intersect, is one of the main problems in research area of virtual reality, virtual manufacturing, robot motion planning, computer graphics, physics simulation, three-dimensional games and other related areas. With the rapid development of computer technology and computer networks, especially the rapid development of computer simulation, virtual reality technology, the demand for authenticity and immersive in virtual scene is increasing, and people put forward higher requirements in terms of the accuracy and speed of collision detection, making real-time collision detection again a hot topic.With the background of collision detection between rigid object in three-dimensional virtual environments, this paper learned the collision detection between convex bodies. Through the study of GJK(Gilbert-Johnson-Keerthi) algorithm, presents a fast continuous collision detection algorithm dealing with moving convex objects within a period of time based on GJK. First, the algorithm utilizes Minkowski difference to calculate the distance between two objects in finite steps, detecting whether two objects collide. If two objects collide, then, determine the precise collision position of two objects based on ray-casting algorithm, make collision response in time. The experiment results show that this algorithm can reduce the time complexity effectively, accelerating the speed of collision detection.Next, in order to improve the speed of collision detection, then introduce artificial intelligence of the PSO(particle swarm optimization) algorithm to collision detection. After improving the PSO presents a hybrid collision detection algorithm based on the bounding box and improved PSO. The algorithm inherits the general collision detection algorithm and PSO, which is effective and can handle collision detection between the surfaces of arbitrary object. The demand of speed and accuracy can be met by adjusting the appropriate parameters.