Fast collision detection algorithm based on image space
YU Haijun1,MA Chunyong1,ZHANG Tao2,CHEN Ge1
1. College of Information Science and Engineering, Ocean University of China, Qingdao Shandong 266100, China 2. Technology and Engineering Center for Space Utilization, Chinese Academy of Sciences, Beijing 100094, China
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.