The application of collision detection algorithm based on simulated annealing in visual scene simulation of missile attack

Collision detection algorithm based on simulated annealing algorithm is presented for visual scene simulation.The basic principle of this algorithm is as follows:The time variant parameter used for establishing objective function based on kinetic equation of missile and attacked objective is extracted firstly; Secondly, criterion used for judging whether the collision has happened is constructed availing of objective function;Finally, the optimal solution of objective function is gotten through simulated annealing algorithm, and whether the objective has been hit by missile is decided through comparing optimal solution with criterion.The simulated result proves this new algorithm is valid and feasible.