首页> 中文期刊> 《长春工业大学学报：自然科学版》 >一种基于MPI的并行碰撞检测算法

一种基于MPI的并行碰撞检测算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

提出了一种快速的碰撞检测算法。主要对虚拟空间划分,计算体元尺寸,通过检测体元内物体的状态构建物体的相邻物体链表。通过时空相关性,确定树的遍历次序,并采用MPI并行处理方式将各子任务分配到各子进程执行。实验结果表明,本算法减少了碰撞检测次数以及包围盒的遍历深度,提高了碰撞检测的效率。

著录项

来源
《长春工业大学学报：自然科学版》 |2009年第1期|53-58|共6页
作者
张炯迨; 夏嘉忆; 牛兰平; 赵伟;
展开▼
作者单位

长春工业大学计算机科学与工程学院;

吉林大学计算机科学与技术学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
碰撞检测; 空间划分; 时空相关性; 并行;

相似文献

中文文献
外文文献
专利

1. 一种基于距离聚类的并行碰撞检测算法 [J] . 张进 ,李淑琴 . 北京信息科技大学学报（自然科学版） . 2013,第003期
2. 一种新的基于混合层次包围盒的并行碰撞检测算法 [J] . 赵伟 ,谭睿璞 ,丁文保 . 长春工业大学学报（自然科学版） . 2008,第006期
3. 一种快速的基于并行的碰撞检测算法 [J] . 赵伟 ,何艳爽 . 计算机工程 . 2008,第002期
4. 一种基于分治和流水线技术的并行碰撞检测算法 [J] . 赵伟 ,何艳爽 ,王晓兵 . 长春工业大学学报（自然科学版） . 2007,第003期
5. 一种基于多面体剖分的快速并行碰撞检测算法 [J] . 熊玉梅 . 上海电机学院学报 . 2006,第005期
6. 一种基于OBB矩形碰撞检测算法的堆取料机防碰撞方法 [C] . 尹艳艳 ,吕崇晓 . 中国交通建设股份有限公司2017年技术交流会 . -1
7. 基于GPU并行加速碰撞检测算法的研究 [A] . 黄伟益 . 2015

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号