Fast Collision Detection Algorithm Based on Parallel Ant

In order to improve the real-time, precision and interactivity of collision detection, based on detailed study of intelligent optimization algorithm technology, we propose a parallel ant colony optimization algorithm, which is introduced into improved random collision detection algorithm, in preliminary testing phase we use balancing bounding box tree first to rule out disjoint objects quickly, use parallel thought[1] to accelerate the speed of collision detection, regard the basic unit and leaves of object as "ants", and then traverse the search. Compare to traditional serial and parallel collision detection algorithm and partial parallel collision detection algorithm, especially for large-scale optimization problems, in the premise does not affect the accuracy and interactivity, the algorithm accelerate the collision detection efficiency further and reduce the time complexity.