Quantum Immune Algorithm and Its Application in Collision Detection.

Collision detection is very important to improve the truth and immersion in the virtual environment. Firstly the paper analyzes the problems that exist in traditional algorithms. There is no algorithm suitable to every situation, and the more complex the situations are, the more rapidly the efficiency declines. Secondly the paper analyses 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. In this paper, the definition of the distance between two objects and for which the quantum coding is given. Through the steps, such as quantum clone, quantum variation, the problem of collision detection is solved. Finally, the 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. [ABSTRACT FROM AUTHOR]