Collision detection is the foundation of interaction in virtual reality. In Virtual design workspace, virtual assembly workspace, and virtual training, for example, the motion of virtual objects must be constrained by collisions with other objects to provide the sense of reality. Important human-object interactions such as grasping, hitting, moving, etc., in virtual reality (VR) environments ar...