Collision detection has been researched in many fields such as robot motion planning and computer graphics for a long time. In the later years, with the rising of virtual reality and distributed interactive simulation, many researches focus on collision detection, especially collision detection with flexible objects . Efficient and Exact collision detection is very important to improve reality and enhance immersion for virtual environment, and the complexity and real-time of virtual environment b...