关键词: 碰撞检测, 图像空间, 层次二叉树, 方向包围盒, 深度缓存, 模板缓存

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.

Key words: collision detection, image space, hierarchical binary tree, Oriented Bounding Box (OBB), depth buffer, stencil buffer