碰撞检测是机器人运动、动画仿真、虚拟现实等领域中一个非常关键的问题,其基本任务是确定两个或多个物体彼此是否发生碰撞或穿透。由于在网络游戏、虚拟现实等应用中对交互性和实时性的要求越来越高,因此提高碰撞检测算法的效率成为非常重要的问题。基于图像空间的碰撞检测算法是将三维几何物体通过图形处理器投影绘制到图像平面上,降维得到二维的图像空间,然后通过在图像空间中对保存在各类缓存中的信息进行查询和分析,检测物体之间是否发生碰撞。基于图像空间的碰撞检测算法能有效利用图形处理器的实时绘制技术来减轻CPU的计算负荷,从而提高算法效率。为提高算法性能,本文主要做了以下工作:首先设计了基于图像空间的碰撞检测算法流程。其次在初步检测阶段,采用分离轴定理快速确定潜在碰撞集,提高了算法效率。最后在相交检测阶段,使用投影半径进行相交检测,与原算法相比,节省了大量的计算资源,进一步提高了算法效率。实验结果表明,与原有的基于图像空间的碰撞检测算法相比,本算法在效率方面具有良好的性能。