Research on Collision Detection Algorithm Based on Particle Swarm Optimization

Abstract

This paper presents an algorithm based on OBB bounding box and particle swarm hybrid collision detection algorithm. Algorithm use hierarchical bounding boxes OBB Rapid exclude some objects do not intersect, only the nodes in the collision of the use of particle swarm optimization in the searching. To play a level bounding box algorithm and improved particle swarm-based collision detection algorithm Random their own advantages. Finally, Experimental results demonstrate the effectiveness of hybrid collision detection algorithm.