Fast collision detection algorithm based on image space

Abstract

In order to meet the high requirements of real-time collision detection in increasingly complex virtual environment,a fast collision detection algorithm based on image space was proposed.It made efficiently use of the Graphics Processing Unit(GPU).Based on the hierarchical binary tree and the collision detection between Oriented Bounding Boxes(OBB),the algorithm could quickly eliminate disjoint bumps of the virtual scene.With the potential collision set,the efficiency of the algorithm has a significantly improvement on the basis of RECODE algorithm.The experimental results show that the algorithm achieves good results,and has a higher efficiency,especially in a highly complex virtual environment.