GPU-Based Collision Detection Algorithm
一种基于GPU的碰撞检测算法

实时碰撞检测是计算机图形应用中不可缺少的组成部分。随着高性能可编程图形处理器（GPU）的发展，出现了许多利用GPU来解决复杂物体间的碰撞检测问题的方法。提出了一种基于GPU的对参数化表面的碰撞检测方法。通过使用几何图像表示的参数化表面，实时的生成GPU优化的包围体层次结构，然后在这个层次结构的基础上实现优化的基于GPU的层次碰撞检测算法。结果显示本方法可以有效的提高碰撞检测的速度，相对于在CPU上实现同样的层次结构遍历方法，基于GPU的方法可以将碰撞检测速度平均提高13%左右。