| 基于MPI的并行八叉树碰撞检测 |
| |
| 引用本文： | 刘晓平,曹力. 基于MPI的并行八叉树碰撞检测[J]. 计算机辅助设计与图形学学报, 2007, 19(2): 184-187,192 |
| |
| 作者姓名： | 刘晓平 曹力 |
| |
| 作者单位： | 合肥工业大学计算机与信息学院可视化与协同计算研究室,合肥,230009;合肥工业大学计算机与信息学院可视化与协同计算研究室,合肥,230009 |
| |
| 基金项目： | 国家自然科学基金 , 中国科学院"百人计划" , 合肥工业大学校科研和教改项目 |
| |
| 摘 要： | 通过对碰撞检测过程进行分析,发现各节点间相关性较小,存在并行化的可能.在对八叉树碰撞检测算法做适当修改的基础上,结合成熟的消息传递通信(MPI)并行编程环境,提出了基于MPI的并行碰撞检测算法.测试结果表明,碰撞检测效率有较大的提高.
|
| 关 键 词： | 计算机仿真 碰撞检测 八叉树算法 MPI并行程序设计 |
| 修稿时间： | 2006-09-06 |
Parallel Octree Collision Detection Based on MPI |
| |
| Liu Xiaoping,Cao Li. Parallel Octree Collision Detection Based on MPI[J]. Journal of Computer-Aided Design & Computer Graphics, 2007, 19(2): 184-187,192 |
| |
| Authors: | Liu Xiaoping Cao Li |
| |
| 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. |
| |
| Keywords: | computer simulation collision detection octree algorithm MPI parallel programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
