| In recent years,collision detection is one of the important research contents in the fields of computer graphics,virtual reality technology,and electronic games.It is also a bottleneck restricting the computational efficiency in these areas.The problems with today’s collision detection methods have become increasingly prominent.For example,in large-scale complex scenes,collision detection efficiency is low.Detection and calculation speed is slow.Besides,penetration and omission occur in the detection process.The occurrence of these problems has seriously affected the efficiency of simulation.At the same time,it also has extremely important practical significance for the study of fast and efficient collision detection methods.In order to improve the collision detection and puncture problems and improve the collision detection efficiency of the deformation body,this article has studied from the following aspects.The main tasks include:(1)Analyze and summarize the intelligent optimization algorithms for today’s more classic collision detection algorithms.Analyze the outstanding problems of the collision detection algorithms combined with intelligent optimization algorithms and propose an optimization solution;(2)In order to speed up the detection efficiency of the bounding box at the high level,an adaptive ellipsoid bounding box algorithm based on density clustering algorithm is proposed.Use ellipsoid bounding box higher fitting features to increase the elimination accuracy.Through experimental verification,this algorithm improves the detection efficiency of the deformation body collision detection algorithm to some extent.(3)In order to improve the detailed detection speed,this paper proposes a hybrid collision detection method based on hybrid intelligent algorithm.Based on the random collision detection method based on particle swarm optimization,this method combines the differential evolution algorithm with the quantum particle swarm optimization algorithm to improve the convergence speed of the algorithm and avoid premature convergence problems at the same time.The simulation experiment proves that the random collision detection algorithm with this hybrid intelligent algorithm is able to improve the collision detection speed while guaranteeing the detection accuracy. |
