并行化碰撞检测算法综述

发布时间：2018-11-16 17:13

【摘要】：随着不同应用领域对实时碰撞检测算法需求的增长,利用多核CPU和GPU的并行处理能力来提高碰撞检测算法的处理速度已经得到了广泛的关注。文中回顾了碰撞检测算法的发展历史并从多个角度对目前现有的算法进行了分类归纳;介绍了十余种代表性的基于CPU和GPU并行化碰撞检测算法,并从算法的可扩展性和存储空间消耗以及任务量均衡化等方面分析了这些算法的优缺点。最后总结了并行化碰撞检测算法研究中存在的问题和新的发展方向以及常用的实验测试数据。
[Abstract]:With the increasing demand of real-time collision detection algorithms in different application fields, the parallel processing ability of multi-core CPU and GPU to improve the processing speed of collision detection algorithm has been paid more and more attention. In this paper, the history of collision detection algorithms is reviewed and the existing algorithms are classified and summarized from several angles. In this paper, more than ten typical parallel collision detection algorithms based on CPU and GPU are introduced. The advantages and disadvantages of these algorithms are analyzed from the aspects of scalability, storage space consumption and task equalization. Finally, the problems existing in parallel collision detection algorithms, new development directions and commonly used experimental test data are summarized.
【作者单位】： 杭州师范大学数字媒体与人机交互研究中心;
【基金】：国家自然基金青年科学基金(61502133) 浙江省自然科学基金一般项目(LY16F020029) 浙江省教育厅科研项目(Y201017442)
【分类号】：TP301.6

【相似文献】

相关期刊论文 前10条

1 宋庆文,周源华;一种快速的低阶碰撞检测算法[J];上海交通大学学报;2003年06期

2 王金光;孙延鹏;;一种简单有效的碰撞检测算法的实现[J];洛阳理工学院学报(自然科学版);2011年01期

3 张帆;潘瑞芳;叶福军;荆丽茜;;视频游戏中碰撞检测算法的选择[J];电脑知识与技术;2011年13期

4 陈学文;刘玉庆;朱秀庆;王晶晶;;基于手指运动方向的动态碰撞检测算法及实现[J];系统仿真学报;2011年12期

5 于复胜;李少华;冷怡山;宋晓旭;;碰撞检测算法研究[J];软件导刊;2012年02期

6 陈莉莉;卫丽华;朱鹏程;;基于单形体的碰撞检测算法的研究与改进[J];电脑知识与技术;2012年35期

7 潘海鸿;冯俊杰;陈琳;徐杰;付兵;;基于分离距离的碰撞检测算法综述[J];系统仿真学报;2014年07期

8 范昭炜,万华根,高曙明;基于图像的快速碰撞检测算法[J];计算机辅助设计与图形学学报;2002年09期

9 王浩,张航义;一种适合多机空战仿真的碰撞检测算法及应用[J];系统仿真学报;2004年09期

10 林鸿;常学宏;;计算机碰撞检测算法的研究[J];吉林省经济管理干部学院学报;2008年06期

相关会议论文 前10条

1 陈二雷;;加速碰撞检测算法的研究[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集（上）[C];2008年

2 纪传舜;刘卉;;基于质点的快速可变形体自碰撞检测算法[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年

3 赵伟;陈承收;李立军;;基于MapReduce云计算模型的碰撞检测算法[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年

4 张安真;孙长嵩;徐俊杰;;一种基于图像的凸多面体碰撞检测算法研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（下）[C];2006年

5 金汉军;刘直良;吴天真;;虚拟教学中碰撞检测算法的研究[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集（上）[C];2008年

6 邢一思;刘小平;徐少平;;虚拟焊接仿真系统中碰撞检测算法的改进[A];探索 创新 交流——第五届中国航空学会青年科技论坛文集(第5集)[C];2012年

7 李学庆;孟祥旭;汪嘉业;;基于Minkowski差构造技术的凸体碰撞检测算法[A];第一届全国几何设计与计算学术会议论文集[C];2002年

8 曹力;郑利平;刘晓平;;并行八叉树碰撞检测算法[A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（下册）[C];2006年

9 赵伟;李立军;陈承收;;基于粒子群优化的随机碰撞检测算法研究[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年

10 兰彤;冯玉才;肖伟器;;空间连接处理的并行化研究[A];数据库研究进展97——第十四届全国数据库学术会议论文集（上）[C];1997年

相关重要报纸文章 前2条

1 谢涛;英特尔：忽视并行化软件后果很危险[N];电脑商报;2008年

2 记者 鲁媛媛;英特尔软件进入并行时代[N];网络世界;2009年

相关博士学位论文 前7条

1 赵伟;基于并行的快速碰撞检测算法研究[D];吉林大学;2009年

2 邹益胜;虚拟样机环境下实时碰撞检测算法研究[D];西南交通大学;2009年

3 金汉均;虚拟环境中物体碰撞检测算法研究[D];华中科技大学;2006年

4 程兴国;仿生算法的动态反馈机制及其并行化实现方法研究[D];华南理工大学;2013年

5 丁晓宁;面向CFD的交互式并行化技术研究[D];西北工业大学;2002年

6 张平;并行化编译器中并行程序自动生成和性能优化技术研究[D];解放军信息工程大学;2006年

7 傅游;稀薄气体Monte Carlo数值仿真并行化技术研究与实现[D];西北工业大学;2002年

相关硕士学位论文 前10条

1 张婷;微创虚拟手术中的血管建模与碰撞检测算法研究[D];大连理工大学;2015年

2 叶黎明;一种基于GPU加速的快速碰撞检测算法[D];吉林农业大学;2015年

3 刘丽;虚拟现实中碰撞检测算法研究[D];天津大学;2014年

4 梁成;基于最近点碰撞检测算法的研究[D];西华大学;2016年

5 李山;变形物体碰撞检测算法研究[D];吉林农业大学;2012年

6 王龙涛;基于云计算的碰撞检测算法研究[D];吉林农业大学;2013年

7 李立军;基于粒子群蚁群的快速碰撞检测算法研究[D];长春工业大学;2011年

8 游灵聪;分布式多层次粒子碰撞检测算法[D];华南理工大学;2015年

9 张纪锁;虚拟现实中混合碰撞检测算法的应用研究[D];辽宁工程技术大学;2011年

10 程天翔;大规模柔体的连续碰撞检测算法研究[D];天津大学;2014年

，

本文编号：2336124