Abstract: In view of the existing collision detection algorithm which is difficult to solve the collision of real-time and reality, an improved algorithm of collision detection was propsed based on deformable objects. The algorithm based on K-DOPs bounding box applied to update process used the improved PSO algorithm to optimize the Snake model boundary. The concave in collision region, the control point clusters and the center formed multi-linear swarm with the improved selection method and the ulti PSO algorithm. Experimental results show that the improved collision detection algorithm can accurate simulate object contour, simplify the bounding box to improve the efficiency of collision detection.

Key words: detection, (K-dops) bounding box, multi-linear swarm, particle swarm optimization algorithm, snake model