DCCD: Distributed N-Body Rigid Continuous Collision Detection for Large-Scale Virtual Environments

作者:Du, Peng; Zhao, Jieyi; Cao, Weijuan; Wang, Yigang*
来源:ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2017, 42(8): 3141-3147.
DOI:10.1007/s13369-016-2411-0

摘要

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.