基于SIMD指令的柔性物体并行碰撞检测

• 作者: MANOCHA Dinesh 唐敏 童若锋
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 连续碰撞检测 柔性物体 SIMD指令 并行碰撞检测 包围盒层次结构
• 年，卷（期）: 2009,（10）
• 页码范围: 2042-2051
• 页数: 10页
• 分类号: TP391
• 字数: 6322字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2009.02042

摘要

复杂场景中柔性物体间的碰撞检测依然难以满足交互设计的要求.为了提高处理速度,文中给出了一种充分利用现代CPU的并行处理能力的碰撞检测算法.算法基于两方面的并行处理:即基于SIMD指令的指令级并行处理和基于多线程的任务级并行处理.算法给出了一种针对SIMD指令特别优化的k-DOP模型--SIMD-DOP,从理论上分析了该包围盒的高效性,并与常规的16-DOP和24-DOP进行了运行效率对比.通过使用SIMD-DOP同时在多核间进行负载均衡,算法获得了优化的并行加速.文中算法已经在一台16核工作站上针对一组复杂测试场景进行了验证.

作者信息

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