Collision detection has been researched in many fields, such as computational geometry, computer graphics and robot motion planning. In recent years, collision detection has been a hot topic with the boom of virtual reality and distributed simulation technology. Fast and exact collision detection is very important to improve reality and enhance immersion for virtual environment.
Bounding volume hierarchy provides an effective method to resolve the time complexity in collision detec...