Collision Detection Method Based on Improved Whale Optimization Algorithm

Collision detection is an important problem in the field of computer graphics. In order to achieve efficient collision detection in large-scale object collections, this paper proposes a collision detection method based on the improved Whale Optimization Algorithm (WOA) and Axis-aligned Bounding Box (AABB). The method firstly determines the optimal enclosing box size to avoid repeated calculations; secondly, it uses AABB enclosing box to describe the geometrical information of the objects and initially detects whether the objects are intersecting or not, and then introduces Levy's flight strategy, adaptive weights, and adaptive learning factors into the optimization searching process of the improved whale optimization algorithm, which makes the collision detection method have stronger adaptivity and stability. Experiments show that the collision detection method based on the improved whale optimization algorithm has higher detection efficiency than the traditional method when dealing with a large-scale object collection, and the method exhibits superior optimization seeking ability compared with the traditional algorithm.