浙江省自然科学基金(Y1100069)
- 作品数:2 被引量:20H指数:2
- 相关作者:童若锋唐敏杜鹏林江更多>>
- 相关机构:浙江大学更多>>
- 发文基金:浙江省自然科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 多核加速的并行碰撞检测被引量:13
- 2011年
- 针对复杂场景中碰撞检测算法无法满足实时性要求的问题,通过分析影响碰撞检测算法并行度的主要因素,提出一种基于数据分块思想的并行碰撞检测算法.在初始化阶段,将场景数据从空间角度进行分块;在碰撞检测阶段,由每个处理器处理一块数据以实现包围盒并行更新,同时利用静态和动态相结合的任务分配策略实现碰撞检测的并行化.在16核和24核处理器模式下与已有算法进行对比实验的结果证明,文中算法能够提升碰撞检测速度,同时具有很好的兼容性.
- 杜鹏唐敏童若锋
- 关键词:层次包围盒连续碰撞检测
- 图形硬件加速的柔性物体连续碰撞检测被引量:11
- 2010年
- 给出了一种图形硬件加速的柔性物体连续碰撞检测算法,可以实时检测复杂柔性物体场景中所有物体间碰撞和自碰撞.算法将柔性物体的碰撞检测过程进行流式分解,映射到图形硬件上并行执行,同时使用了并行流式登记算法,在图形硬件上高效实现了变长数据结构.该算法已经使用OpenCL在AMD Radeon HD5870图形硬件上实现.针对一组各具特色的柔性物体仿真场景进行测试,对比CPU(Intel Q6600@2.4GHz)上的单线程优化实现,可以获得9.2~11.4倍的计算加速.
- 唐敏林江童若锋
- 关键词:连续碰撞检测图形硬件OPENCL