关键词: 碰撞检测, 混合包围盒, 粒子群优化, 进化计算, 高斯扰动

Abstract: To improve the accuracy and real-time of collision detection algorithm, this paper proposes a fast collision detection algorithm based on improved particle swarm optimization. This paper introduces PSO algorithm into random collision detection problems and reduces the search space of particles by using hybrid hierarchical bounding. In the virtual space complex collision detection algorithm is converted to a particle searching problem of the two-dimensional discrete space by using features sampling. In order to improve the accuracy of the algorithm effectively standard particle swarm algorithm has been optimized：accelerate the convergence speed of later period by removing velocity item and accelerate the particles to overstep the local extreme value by introducing Gaussian disturbance. Experiments verify that the algorithm can meet the application requirements of collision detection with higher precision and real time.

Key words: collision detection, hybrid bounding box, particle swarm optimization, evolutionary computation, Gaussian disturbance