| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 基于SIMD指令的柔性物体并行碰撞检测 |
| 作者 | 唐敏1) MANOCHA Dinesh2) 童若锋1) |
| 作者单位 | 1)(浙江大学计算机学院 杭州 310027) 2)(北卡罗莱纳大学教堂山分校，教堂山，北卡罗莱纳州，美国 27599) |
| 发表年份 | 2009 |
| 发表月份 | 10期(2042—2051) |
| 文章摘要 | 摘要 复杂场景中柔性物体间的碰撞检测依然难以满足交互设计的要求.为了提高处理速度，文中给出了一种充分利用现代CPU的并行处理能力的碰撞检测算法.算法基于两方面的并行处理：即基于SIMD指令的指令级并行处理和基于多线程的任务级并行处理.算法给出了一种针对SIMD指令特别优化的k-DOP模型——SIMD-DOP，从理论上分析了该包围盒的高效性，并与常规的16-DOP和24-DOP进行了运行效率对比.通过使用SIMD-DOP同时在多核间进行负载均衡，算法获得了优化的并行加速.文中算法已经在一台16核工作站上针对一组复杂测试场景进行了验证. 关键词 连续碰撞检测；柔性物体；SIMD指令；并行碰撞检测；包围盒层次结构 中图法分类号：TP391 DOI号: 10.3724/SP.J.1016.2009.02042 |