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

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 ADS (Accelerator Driven Sub-Critical) 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 second per frame. With this algorithm, the collision detection of maximum sixty million particles are calculated in 3.488030 seconds. Experiment results show that our algorithm is promising for fast collision detection.