Research On Collision Detection In Virtual Reality

Real time collision detection is one of the most important problems in the fields of virtual reality. Its fundamental task is to detect whether there are contacts or penetrations between two or among multiple objects. While, there have been many research achievements on solving the problem of collision detection, this problem is better to be solved with the more high demands of real time interactivity and realistic simulation of motions of virtual objects thereafter. This paper studies the technique of collision detection deeply. It contains the following parts:Firstly, starting from a brief introduction to some historical events on graphics hardware development, a detail introduction and analysis will be given to the technique and the latest development of GPU for general purpose computations.Secondly, this thesis reviews recent researches on collision detection and summarizes the general framework of a collision detection algorithm. Then it focuses on introducing and analyzing the collision detection algorithms based on bounding volume hierarchy and image space.Finally, base on the above contents, the thesis describe a GPU-based collision detection method for parameterized surfaces by geometry images allows to generate GPU-optimized bounding volume hierarchies in real-time that serve as a basis for an optimized GPU-based hierarchical collision detection algorithm. The experimental results show that our method is faster than the CPU-based method.