高级检索

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

Parallel Octree Collision Detection Based on MPI

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

     

    Abstract: After the analysis of collision detection process,we founded that the collision nodes have little relations among them,which makes it possible to be parallelized. Based on message passing interface (MPI),the octree collision detection algorithm is properly modified for parallel collision detection algorithm in this work.Based on tests,the efficiency of collision detection is shown greatly increased.

     

/

返回文章
返回