Collision Detection Algorithm Based on Quantum Ant Colony

Authors

  • Feifei Yin , Chenggang Zhen , Qun Du

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 twodimensional 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.

Downloads

Published

2020-07-25

Issue

Section

Articles