一种基于GPU的碰撞检测算法

摘要：

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

关键词：图形处理器、碰撞检测、几何图像

所属期刊栏目：18

分类号：TP3;TP1

在线出版日期：2009-10-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：65-68,33