Research On Collision Detection Algorithms In Virtual Environment

In recent years, virtual reality technology is widely used in scientific data visualization, computer games, robot path planning simulation,computer-aided design and so on.Meanwhile, it is high requirement of the complexity for the virtual scene and the scene complexity of three-dimensional objects. People also have high requirement on the scene of immersion.Collision detection is essential to improve virtual environment's third dimension and is one of the focuses of current research.First , there are two aspects of research and exploration to improve modeling and the speed of algorithm validation in the virtual environment as following.On the basis of analyzing three-dimensional modeling and existing collision detection algorithm, it establishes visual development platform in virtual environments by using componentization design, VC++ programming language, 3DS and OpenGL.Eventually, it achieves the virtual reality modeling method of accelerating method validation.This method integrates the advantages of MATLAB algorithm developing as well as verifying quickly and the convenience of OpenGL controlling graphics hardware.Second, this paper optimizes collision detection algorithms in several kinds of specific scenes separately.According to the characteristics of objects being fewer, it improves collision examination method basing on path in robot simulation scene.Through introducing the concept of volume density, it modifies conventional spatial segmentation in multi-object scene. Combining the object shape, it enhances collision examination method in containing complex object scene.Finally, the paper uses VC++ and OpenGL to realize the above optimization and analyzes advantages and disadvantages of the improved algorithms.