A Parallel Collision Detection Algorithm for Complex Environment

In view of that conventional algorithms of collision detection spend a lot of detection time; this paper presents an advanced algorithm. It adapts a parallel method based on MPI .At the same time, it uses temporal-spatial coherence and DS algorithm. First, it detects the state of the object and finds its adjacent objects by using DS algorithm, then build its list which is used to store its adjacent objects, then builds its bounding-box tree . It confirms the traversing orders of tree by using temporal-spatial coherence, it speeds up the collision detection by dispatches every sub-task into sub-tenor. The results of experiment prove that this method has real-time performance and speeds up the collision detection.