A Collision Detection Algorithm Based on Modified Quantum Genetic Algorithm

Collision detection is very important for improving the truth and immersion in the virtual environment. The paper analyzes the problems that exist in the normal algorithm. And there are no algorithm which is suitable to every situation. And the more complex the situations are, the more inefficient the algorithm is. The paper converts the problem of the collision detection to the non-linear programming problem with restricted condition. And use the modified quantum genetic algorithm to solute this problem. The results show that this method is efficient, especially in large-scale scenes.