DCCD: Distributed N -Body Rigid Continuous Collision Detection for Large-Scale Virtual Environments
作者: Peng DuJieyi ZhaoWeijuan CaoYigang Wang
作者单位: 1Hangzhou Dianzi University
2University of Texas School of Biomedical Informatics
刊名: Arabian Journal for Science and Engineering, 2017, Vol.42 (8), pp.3141-3147
来源数据库: Springer Journal
DOI: 10.1007/s13369-016-2411-0
关键词: Continuous collision detectionN -bodyClusterLoad balance
英文摘要: Continuous collision detection (CCD) is a process to interpolate the trajectory of polygons and detect collisions between successive time steps. However, this process is time-consuming, especially for a large number of moving polygons. In this paper, we present a parallel CCD algorithm, which aims to accelerate N -body rigid CCD culling by distributing the load across a distributed-memory system. This algorithm is particularly suitable for large-scale distributed simulations. Experimental results, based on a message passing interface implementation, demonstrate that our approach is more computationally efficient than existing sequential CCD approaches.
原始语种摘要: Continuous collision detection (CCD) is a process to interpolate the trajectory of polygons and detect collisions between successive time steps. However, this process is time-consuming, especially for a large number of moving polygons. In this paper, we present a parallel CCD algorithm, which aims to accelerate N -body rigid CCD culling by distributing the load across a distributed-memory system. This algorithm is particularly suitable for large-scale distributed simulations. Experimental results, based on a message passing interface implementation, demonstrate that our approach is more computationally efficient than existing sequential CCD approaches.
全文获取路径: Springer  (合作)
分享到:

×
关键词翻译
关键词翻译
  • distributed 分布的
  • interpolate 插入
  • culling 淘汰
  • CCD Central Command Decode
  • consuming 耗的
  • demonstrate 说明
  • existing 现行
  • moving 移动
  • efficient 有用的
  • sequential 连续的