基于图像空间的快速碰撞检测算法  

Fast collision detection algorithm based on image space

作　　者：于海军[1] 马纯永[1] 张涛[2] 陈戈[1] 

机构地区：[1]中国海洋大学信息科学与工程学院,山东青岛266100 [2]中国科学院空间应用工程与技术中心,北京100094

出　　处：《计算机应用》2013年第2期530-533,共4页journal of Computer Applications

基　　金：工业和信息化部电子信息产业发展基金资助项目;中央高校基本科研业务费青年教师科研专项基金资助项目(201213019)

摘　　要：为了满足日益复杂的虚拟环境中碰撞检测的高实时性要求,提出一种基于图像空间的快速碰撞检测算法,有效利用了图形处理器(GPU)的加速功能。该算法以基于物体空间的凸块层次二叉树技术及方向包围盒(OBB)之间的碰撞检测为前提,可快速排除场景中明显不相交的凸块;然后通过生成的凸块潜在碰撞检测集,在RECODE算法的基础上,得到一种运行效率更高的碰撞检测算法。实验结果表明,在同等复杂的虚拟环境中,尤其是复杂度较高的虚拟环境中,该算法具有更高的碰撞检测实时性,取得了良好的效果。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 efficiendy use of the Graphics Processing Unit （GPU）. Based on the hierarchical binary tree and the collision detection between Oriented Bounding Boxes （0BB）, 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.

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

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] TP391.9[自动化与计算机技术—计算机科学与技术]