并行化碰撞检测算法综述
Survey on Parallel Collision Detection Algorithms作者机构:杭州师范大学数字媒体与人机交互研究中心浙江杭州310012
出 版 物:《系统仿真学报》 (Journal of System Simulation)
年 卷 期:2017年第29卷第11期
页 面:2601-2607,2617页
核心收录:
学科分类:081203[工学-计算机应用技术] 08[工学] 0802[工学-机械工程] 0835[工学-软件工程] 0825[工学-航空宇航科学与技术] 0701[理学-数学] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然基金青年科学基金(61502133) 浙江省自然科学基金一般项目(LY16F020029) 浙江省教育厅科研项目(Y201017442)
摘 要:随着不同应用领域对实时碰撞检测算法需求的增长,利用多核CPU和GPU的并行处理能力来提高碰撞检测算法的处理速度已经得到了广泛的关注。文中回顾了碰撞检测算法的发展历史并从多个角度对目前现有的算法进行了分类归纳;介绍了十余种代表性的基于CPU和GPU并行化碰撞检测算法,并从算法的可扩展性和存储空间消耗以及任务量均衡化等方面分析了这些算法的优缺点。最后总结了并行化碰撞检测算法研究中存在的问题和新的发展方向以及常用的实验测试数据。