Quantum Ant Colony Optimization Algorithm on Collision Detection

Collision detection is very important to improve the truth and immersion in the virtual environment. Firstly the paper analyzes the problems of traditional algorithms. Secondly the paper discusses the problem of collision detection in theory, and then converts the problem of the collision detection to the non-linear programming problem with restricted conditions. And then the quantum ant colony optimization algorithm is brought forward to resolve the problem. A proof of convergence for the algorithm is developed. Finally, a simulation test shows that the quantum-inspired immune algorithm has much more effective impact on solving the extreme-value problem compared to the traditional genetic algorithm. It is feasible to use the algorithm in collision detection.