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

被引：32

作者：

刘晓平

曹力

机构：

[1] 合肥工业大学计算机与信息学院可视化与协同计算研究室

来源：

关键词：

计算机仿真; 碰撞检测; 八叉树算法; MPI并行程序设计;

D O I：

暂无

中图分类号：

TP391.9 [计算机仿真];

学科分类号：

080201 [机械制造及其自动化];

摘要：

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

引用

页码：184 / 187+192 +192

页数：5