Collision Detection Algorithm based on Quantum Ant Colony

Abstract

For today's traditional collision detection algorithms in the complex three-dimensional scene with the problems of slow detection rate and low detection accuracy, a fast collision detection algorithm based on quantum ant colony is proposed. Firstly, the hierarchical bounding box technique is used to quickly eliminate disjoint objects, and the random collision detection technology is used to transform the problem into the feature-to-distance optimization problem of the object to be detected in two-dimensional space. Combining quantum computing technology and ant colony algorithm, quantum ant colony algorithm is used to solve the collision detection problem. Experimental verification proves that the real-time and accuracy of the algorithm can be satisfied if the number of polygons to be detected is large.