期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
多核加速的并行碰撞检测 被引量:12
1
作者 杜鹏 唐敏 童若锋 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第5期833-838,共6页
针对复杂场景中碰撞检测算法无法满足实时性要求的问题,通过分析影响碰撞检测算法并行度的主要因素,提出一种基于数据分块思想的并行碰撞检测算法.在初始化阶段,将场景数据从空间角度进行分块;在碰撞检测阶段,由每个处理器处理一块数据... 针对复杂场景中碰撞检测算法无法满足实时性要求的问题,通过分析影响碰撞检测算法并行度的主要因素,提出一种基于数据分块思想的并行碰撞检测算法.在初始化阶段,将场景数据从空间角度进行分块;在碰撞检测阶段,由每个处理器处理一块数据以实现包围盒并行更新,同时利用静态和动态相结合的任务分配策略实现碰撞检测的并行化.在16核和24核处理器模式下与已有算法进行对比实验的结果证明,文中算法能够提升碰撞检测速度,同时具有很好的兼容性. 展开更多
关键词 并行碰撞检测 层次包围盒 任务分配 连续碰撞检测
在线阅读 下载PDF
基于SIMD指令的柔性物体并行碰撞检测 被引量:13
2
作者 唐敏 MANOCHA Dinesh 童若锋 《计算机学报》 EI CSCD 北大核心 2009年第10期2042-2051,共10页
复杂场景中柔性物体间的碰撞检测依然难以满足交互设计的要求.为了提高处理速度,文中给出了一种充分利用现代CPU的并行处理能力的碰撞检测算法.算法基于两方面的并行处理:即基于SIMD指令的指令级并行处理和基于多线程的任务级并行处理.... 复杂场景中柔性物体间的碰撞检测依然难以满足交互设计的要求.为了提高处理速度,文中给出了一种充分利用现代CPU的并行处理能力的碰撞检测算法.算法基于两方面的并行处理:即基于SIMD指令的指令级并行处理和基于多线程的任务级并行处理.算法给出了一种针对SIMD指令特别优化的k-DOP模型——SIMD-DOP,从理论上分析了该包围盒的高效性,并与常规的16-DOP和24-DOP进行了运行效率对比.通过使用SIMD-DOP同时在多核间进行负载均衡,算法获得了优化的并行加速.文中算法已经在一台16核工作站上针对一组复杂测试场景进行了验证. 展开更多
关键词 连续碰撞检测 柔性物体 SIMD指令 并行碰撞检测 包围盒层次结构
在线阅读 下载PDF
层次八叉的三维模型并行碰撞检测 被引量:4
3
作者 马晓萌 孙红岩 孙晓鹏 《计算机工程与设计》 北大核心 2019年第4期1077-1084,共8页
针对复杂虚拟场景中碰撞检测效率低、精度差等问题,基于层次八叉包围盒的构建,提出多线程并行碰撞检测算法。构建三维网格模型的层次八叉包围盒,采用多线程并行的算法实现多层次包围盒的并行碰撞检测,基于动态任务分配策略,在保证负载... 针对复杂虚拟场景中碰撞检测效率低、精度差等问题,基于层次八叉包围盒的构建,提出多线程并行碰撞检测算法。构建三维网格模型的层次八叉包围盒,采用多线程并行的算法实现多层次包围盒的并行碰撞检测,基于动态任务分配策略,在保证负载均衡度的前提下提高检测速度和检测精度。相关实验结果表明了该算法的有效性。 展开更多
关键词 碰撞检测 层次包围盒 八叉树 并行碰撞检测 动态任务分配 负载均衡
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部