Parallel GPU-based collision detection of irregular vessel wall for massive particles

Abstract

In this paper, we present a novel GPU-based limit space decomposition collision detection algorithm (LSDCD) for performing collision detection between a massive number of particles and irregular objects, which is used in the design of the Accelerator Driven Sub-Critical (ADS) system. Test results indicate that, the collisions between ten million particles and the vessel can be detected on a general personal computer in only 0.5 s per frame. With this algorithm, the collision detection of maximum sixty million particles are calculated in 3.488030 s. Experiment results show that our algorithm is promising for fast collision detection.