Collision detection plays an important role in the robot motion planning, virtual environment, distributed interactive simulation. As the geometric complexity of the virtual environment and parallel ...