Virtual Reality Collision Detection Based on Improved Ant Colony Algorithm

Abstract

In order to improve the performance in terms of detecting objects colliding in virtual reality, the ant colony algorithm was used to detect collisions. In the preliminary detection stage, the OBB bounding box and the spherical bounding box were used to detect the collision of objects, and the objects that may collide were selected. In the accurate detection stage, the model was sampled, and the feature pairs were used as the set to be detected for detecting collisions, the collision detection problem of the three-dimensional model was transformed into a nonlinear optimization problem of the distance between the feature pairs in the two-dimensional discrete space. The ant colony algorithm was introduced to solve the problem, and the pheromone concentration and update rules of the ant colony algorithm were optimized to improve the efficiency of the algorithm. The simulation results showed that, compared with the commonly used collision detection algorithms, our algorithm had high accuracy in detecting collisions and was less time-consuming.