| 多核加速的并行碰撞检测 |
| |
| 引用本文： | 杜鹏,唐敏,童若锋.多核加速的并行碰撞检测[J].计算机辅助设计与图形学学报,2011,23(5). |
| |
| 作者姓名： | 杜鹏 唐敏 童若锋 |
| |
| 作者单位： | 浙江大学计算机科学与技术学院,杭州,310027 |
| |
| 基金项目： | 国家自然科学基金项目，教育部-Intel信息技术专项科研基金项目，浙江省自然科学基金项目 |
| |
| 摘 要： | 针对复杂场景中碰撞检测算法无法满足实时性要求的问题,通过分析影响碰撞检测算法并行度的主要因素,提出一种基于数据分块思想的并行碰撞检测算法.在初始化阶段,将场景数据从空间角度进行分块;在碰撞检测阶段,由每个处理器处理一块数据以实现包围盒并行更新,同时利用静态和动态相结合的任务分配策略实现碰撞检测的并行化.在16核和24核处理器模式下与已有算法进行对比实验的结果证明,文中算法能够提升碰撞检测速度,同时具有很好的兼容性.
|
| 关 键 词： | 并行碰撞检测 层次包围盒 任务分配 连续碰撞检测 |
Parallel Collision Detection on Multi-core Platform |
| |
| Du Peng,Tang Min,Tong Ruofeng.Parallel Collision Detection on Multi-core Platform[J].Journal of Computer-Aided Design & Computer Graphics,2011,23(5). |
| |
| Authors: | Du Peng Tang Min Tong Ruofeng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
