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

摘要：

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

关键词：碰撞检测、空间划分、时空相关性、并行

所属期刊栏目：30

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60573182,69883004

在线出版日期：2009-05-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：53-58