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 computing capability of modern CPU increase, and the aim to achieve rapid precise collision detection, parallel technology is widely used in collision detection algorithm. The paper describes several parallel collision detection algorithms, and has focused on the analysis and comparison of parallel technology. 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 computing capability of modern CPU increase, and the aim to achieve rapid precise collision detection, parallel technology is widely used in collision detection algorithm. The paper describes several parallel collision detection algorithms, and has focused on the analysis and comparison of parallel technology.
展开▼