多核加速的并行碰撞检测
针对复杂场景中碰撞检测算法无法满足实时性要求的问题,通过分析影响碰撞检测算法并行度的主要因素,提出一种基于数据分块思想的并行碰撞检测算法.在初始化阶段,将场景数据从空间角度进行分块;在碰撞检测阶段,由每个处理器处理一块数据以实现包围盒并行更新,同时利用静态和动态相结合的任务分配策略实现碰撞检测的并行化.在16核和24核处理器模式下与已有算法进行对比实验的结果证明,文中算法能够提升碰撞检测速度,同时具有很好的兼容性.
并行碰撞检测、层次包围盒、任务分配、连续碰撞检测
23
TP391(计算技术、计算机技术)
国家自然科学基金项目60803054;教育部-Intel信息技术专项科研基金项目MOE-INTEL-09-05;浙江省自然科学基金项目Y1100069
2011-07-21(万方平台首次上网日期,不代表论文的发表时间)
共6页
833-838