New approach to collision detection in virtual reality
Wenwei Liu, Jintao Li · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1996
Collision detection is very important in virtual reality. If the objects in virtual world act as they do in physical world, the simulation of virtual world will seem more believable. Due to computational complexity, completing both accuracy and efficiency in a detection algorithm makes a serious dilemma to algorithm designer. After analyzing varieties of approaches to solving collision detection problem, we prove that most successful algorithms have to use some kinds of object related information to reduce detected object pairs and surface set pairs. Then a new approach--multiscale based space descriptions model--is proposed to solve collision detection problem.