多核加速的并行碰撞检测

• 作者: 唐敏 杜鹏 童若锋
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 并行碰撞检测 层次包围盒 任务分配 连续碰撞检测
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 虚拟现实与交互技术
• 页码范围: 833-838
• 分类号: TP391
• 字数: 5598字
• 语种: 中文

摘要

针对复杂场景中碰撞检测算法无法满足实时性要求的问题,通过分析影响碰撞检测算法并行度的主要因素,提出一种基于数据分块思想的并行碰撞检测算法.在初始化阶段,将场景数据从空间角度进行分块;在碰撞检测阶段,由每个处理器处理一块数据以实现包围盒并行更新,同时利用静态和动态相结合的任务分配策略实现碰撞检测的并行化.在16核和24核处理器模式下与已有算法进行对比实验的结果证明,文中算法能够提升碰撞检测速度,同时具有很好的兼容性.

作者信息

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