| 基于SIMD指令的柔性物体并行碰撞检测 |
| |
| 引用本文： | 唐敏,MANOCHA Dinesh,童若锋.基于SIMD指令的柔性物体并行碰撞检测[J].计算机学报,2009,32(10). |
| |
| 作者姓名： | 唐敏 MANOCHA Dinesh 童若锋 |
| |
| 作者单位： | 1. 浙江大学计算机学院,杭州,310027
2. 北卡罗莱纳大学教堂山分校,教堂山,北卡罗莱纳州,美国,27599 |
| |
| 基金项目： | 国家自然科学基金，教育部-英特尔信息技术专项科研基金项目 |
| |
| 摘 要： | 复杂场景中柔性物体间的碰撞检测依然难以满足交互设计的要求.为了提高处理速度,文中给出了一种充分利用现代CPU的并行处理能力的碰撞检测算法.算法基于两方面的并行处理:即基于SIMD指令的指令级并行处理和基于多线程的任务级并行处理.算法给出了一种针对SIMD指令特别优化的k-DOP模型--SIMD-DOP,从理论上分析了该包围盒的高效性,并与常规的16-DOP和24-DOP进行了运行效率对比.通过使用SIMD-DOP同时在多核间进行负载均衡,算法获得了优化的并行加速.文中算法已经在一台16核工作站上针对一组复杂测试场景进行了验证.
|
| 关 键 词： | 连续碰撞检测 柔性物体 SIMD指令 并行碰撞检测 包围盒层次结构 |
Parallel Collision Detection Between Deformable Objects Using SIMD Instructions |
| |
| TANG Min,MANOCHA Dinesh,TONG Ruo-Feng.Parallel Collision Detection Between Deformable Objects Using SIMD Instructions[J].Chinese Journal of Computers,2009,32(10). |
| |
| Authors: | TANG Min MANOCHA Dinesh TONG Ruo-Feng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
