Study on improved collision detection algorithm

Abstract

In order to improve the accuracy and real-time of collision detection algorithm, This paper study the oriented bounding box(OBB) algorithm and random collision detection algorithm based on improved particle swarm Optimization and hybrid collision detection algorithm.. The introduction of intelligent optimization algorithms, the complex three-dimensional model collision problem into simple two-dimensional discrete space optimization problem, to improve the real-time of collision detection algorithm; Using the OBB surrounded box surrounded by basic geometric elements as random collision detection algorithm feature sampling point method, Compensate for the random collision detection algorithm is easy to miss some of the interference element defects, thereby improving the accuracy of collision detection. Finally, through authentication for the hybrid collision detection algorithm, and compared with the basic OBB and based on improved PSO random collision detection algorithm, Verify the real-time and efficiency of this algorithm. © 2012 Springer-Verlag GmbH.