期刊文献+

基于MPI的并行八叉树碰撞检测 预览 被引量:13

Parallel Octree Collision Detection Based on MPI
在线阅读 下载PDF
收藏 分享 导出
摘要 通过对碰撞检测过程进行分析,发现各节点间相关性较小,存在并行化的可能.在对八叉树碰撞检测算法做适当修改的基础上,结合成熟的消息传递通信(MPI)并行编程环境,提出了基于MPI的并行碰撞检测算法.测试结果表明,碰撞检测效率有较大的提高. 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.
作者 刘晓平 曹力 Liu Xiaoping, Cao Li ( Visualization and Cooperate Compute Division, School of Computer & Information, Hefei University of Technology, Hefei 230009)
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2007年第2期 184-187,192,共5页 Journal of Computer-Aided Design & Computer Graphics
基金 国家自然科学基金(60273044) 中国科学院百人计划 合肥工业大学学生创新基金(XS05003).
关键词 计算机仿真 碰撞检测 八叉树算法 MPI并行程序设计 computer simulation collision detection octree algorithm MPI parallel programming
作者简介 刘晓平,男,1964年生,博士,教授,博士生导师,主要研究方向为建模、仿真与协同计算.lxp@hfm.edu.cn 曹力,男,1982年生,硕士研究生,主要研究方向为CAD&CG.
  • 相关文献

参考文献8

  • 1刘晓平 ,翁晓毅 ,陈皓 ,曹力 .运用改进的八叉树算法实现精确碰撞检测[J].计算机辅助设计与图形学学报,2005,17(12):2631-2635. 被引量:22
  • 2Lawlor Orion Sky,Kal'e Laxmikant V.A voxel-based parallel collision detection algorithm[C] //Proceedings of the 2002 International Conference on Supercomputing,New York,2002:285 -293. 被引量:1
  • 3Gerbessiotis Alexandros V.Architecture independent parallel algorithm design:theory vs practice[J].Future Generation Computer Systems,2002,18(5):573-593. 被引量:1
  • 4Van Scoy Frances L.Developing software for parallel computing systems[J].Computer Physics Communications,1996,97(1/2):36-44. 被引量:1
  • 5石教英,金哲凡.并行多边形绘制技术综述[J].计算机辅助设计与图形学学报,2003,15(6):637-642. 被引量:18
  • 6Ibrahim Mohammed A M,Lu Xinda.Performance of dynamic load balancing algorithm on cluster of workstations and PCs[C]//Proceedings of the 5th International Conference on Algorithms and Architectures for Parallel Processing,Beijing,2002:44-47. 被引量:1
  • 7Bhandarkar Milind,Kalé Laxmikant V,de Sturler Eric,et al.Adaptive load balancing for MPI programs[C] //Proceedings of the International Conference on Computational Science-Part Ⅱ,San Francisco,2001:108-117. 被引量:1
  • 8Qin B,Sholl H A,Ammar R A.Micro time cost analysis of parallel computations[J].IEEE Transactions on Computers,1991,40(5):613-628. 被引量:1

二级参考文献41

  • 1Jimenez P, Thomas F, Torras C. 3D collision detection: A survey [J] . Computers & Graphics, 2001, 25(2): 269~285. 被引量:1
  • 2Jackins C L, Tanimoto S L. Octree and their use in representing three-dimensional objects [J]. Computers & Graphics, 1980,14(3): 249~270. 被引量:1
  • 3Gargantini I. Linear octrees for fast processing of three-dimensional objects [J]. Computers & Graphics, 1982, 20(4):365 ~ 374. 被引量:1
  • 4Samet H, Webber R E. Hierarchical data structures and algorithms for computer graphics [J]. IEEE Computer Graphics and Applications, 1988, 8(4): 59~75. 被引量:1
  • 5Glassner A S. Space subdivision for fast ray tracing [J]. IEEE Computer Graphics and Applications, 1984, 4(10): 15~22. 被引量:1
  • 6Kawachi Katsuaki, Suzuki Hiromasa, Kimura Fumihiko.Distance computation between non-convex polyhedra at short range based on discrete Voronoi regions [A]. In: Proceedings of IEEE Geometric Modeling and Processing 2000 (Theory and Applications), Hong Kong, 2000. 123~128. 被引量:1
  • 7Lin M C, Canny J F. Efficient algorithm for incremental distance computation [A]. In: Proceedings of IEEE Conference on Robotics and Automation, Sacramento, California, 1991.1008~1014. 被引量:1
  • 8Mirtich B. V-Clip: Fast and robust polyhedral collision detection[R]. Cambridge, Massachusetts: Mitsubishi Electric Information Technology Center America, TR-97-05, 1997. 177~208. 被引量:1
  • 9Gilbert E G, Johnson D W, Keerthi S S. A fast procedure for computing the distance between complex objects in three-dimensional space [J]. IEEE Journal of Robotics and Automation, 1988, 4(2): 193~203. 被引量:1
  • 10Sunday Dan. Distance between lines and segments with their closest point of approach [OL]. http://softsurfer. com/Archive/algorithm_0106/algorithm_0106. htm, 2004. 被引量:1

共引文献38

同被引文献129

引证文献13

二级引证文献55

投稿分析

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部 意见反馈