| 一种基于MPI的并行碰撞检测算法 |
| |
| 引用本文： | 张炯迨,夏嘉忆,牛兰平,赵伟.一种基于MPI的并行碰撞检测算法[J].吉林工学院学报,2009,30(1). |
| |
| 作者姓名： | 张炯迨 夏嘉忆 牛兰平 赵伟 |
| |
| 作者单位： | 张炯迨,夏嘉忆,牛兰平,ZHANG Jiong-dai,XIA Jia-yi,NIU Lan-ping(长春工业大学,计算机科学与工程学院,吉林,长春,130012);赵伟,ZHAO Wei(长春工业大学,计算机科学与工程学院,吉林,长春,130012;吉林大学,计算机科学与技术学院,吉林,长春,130012)
|
| |
| 摘 要： | 提出了一种快速的碰撞检测算法.主要对虚拟空间划分,计算体元尺寸,通过检测体元内物体的状态构建物体的相邻物体链表.通过时空相关性,确定树的遍历次序,并采用MPI并行处理方式将各子任务分配到各子进程执行.实验结果表明,本算法减少了碰撞检测次数以及包围盒的遍历深度,提高了碰撞检测的效率.
|
| 关 键 词： | 碰撞检测 空间划分 时空相关性 并行 |
A parallel collision detection algorithm based on MPI |
| |
| ZHANG Jiong-dai,XIA Jia-yi,NIU Lan-ping,ZHAO Wei.A parallel collision detection algorithm based on MPI[J].Journal of Jilin Institute of Technology,2009,30(1). |
| |
| Authors: | ZHANG Jiong-dai XIA Jia-yi NIU Lan-ping ZHAO Wei |
| |
| Institution: | 1.School of Computer Science & Engineering;Changchun University of Technology;Changchun 130012;China;2.College of Computer Science & Technology;Jilin University;China |
| |
| Abstract: | A fast collision detection algorithm is presented.The adjacent object voxels are built by subdividing the virtual space,calculating the cell size and detecting the object states in the cell.Through temporalspatial coherence,the traversing orders of tree are fixed,and the sub-tasks are assigned to the corresponding sub-tenor with MPI parallel method.The experimental results prove that both times of collision detection and the traversing depth of the bounding volumes are reduced,and so the efficiency of colli... |
| |
| Keywords: | collision detection spatial subdivision temporal-spatial coherence parallel |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
