图形硬件加速的柔性物体连续碰撞检测

• 作者: 唐敏 林江 童若锋
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 柔性物体 连续碰撞检测 流式映射 图形硬件 OpenCL
• 年，卷（期）: 2010,（10）
• 页码范围: 2022-2030
• 分类号: TP391
• 字数: 7433字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2010.02022

摘要

给出了一种图形硬件加速的柔性物体连续碰撞检测算法,可以实时检测复杂柔性物体场景中所有物体间碰撞和自碰撞.算法将柔性物体的碰撞检测过程进行流式分解,映射到图形硬件上并行执行,同时使用了并行流式登记算法,在图形硬件上高效实现了变长数据结构.该算法已经使用OpenCL在AMD Radeon HD 5870图形硬件上实现.针对一组各具特色的柔性物体仿真场景进行测试,对比CPU(Intel Q6600@2 4GHz)上的单线程优化实现,可以获得9 2～11 4倍的计算加速.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐敏	浙江大学计算机科学与技术学院	18	319	9.0	17.0
2	林江	浙江大学计算机科学与技术学院	16	245	9.0	15.0
3	童若锋	浙江大学计算机科学与技术学院	23	422	12.0	20.0