Research on collision detection algorithm based on particle swarm optimization

  • Authors:
  • Wei Zhao;Li-Jun Li;Cheng-Shou Chen

  • Affiliations:
  • School of Information Technology, Jilin Agricultural University, Changchun, China;School of Computer Science & Engineering, Changchun University of Technology, Changchun, China;School of Computer Science & Engineering, Changchun University of Technology, Changchun, China

  • Venue:
  • Edutainment'10 Proceedings of the Entertainment for education, and 5th international conference on E-learning and games
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.