基于GPU加速的多物体碰撞检测方法

• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 碰撞检测 GPGPU 方向包围盒
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 图形与图像
• 页码范围: 52-55
• 页数: 4页
• 分类号: TP391
• 字数: 3908字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2009.12.015

摘要

为了在虚拟环境中更加真实地模拟现实环境中物体的运动,需要在仿真系统中加入碰撞检测模块.现有的碰撞检测算法虽然能够快速检测两个物体是否相交,但在物体数量非常多的场景中,因需要对物体两两进行判断,所以仍无法达到较高的检测速度.利用GPU并行计算的特性,在GPU上增加一个预先剔除的过程,大幅度地快速排除不相交的物体,提高了检测的速度.