基于MPI的并行八叉树碰撞检测

摘要：

通过对碰撞检测过程进行分析,发现各节点间相关性较小,存在并行化的可能.在对八叉树碰撞检测算法做适当修改的基础上,结合成熟的消息传递通信(MPI)并行编程环境,提出了基于MPI的并行碰撞检测算法.测试结果表明,碰撞检测效率有较大的提高.

关键词：计算机仿真、碰撞检测、八叉树算法、MPI并行程序设计

所属期刊栏目：19

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60273044;中国科学院"百人计划";合肥工业大学校科研和教改项目XS05003

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

页数：共5页

页码：184-187,192