Intersection Test for Collision Detection in Particle Systems
Evaggelia-Aggeliki Karabassi, Georgios Theodoros Papaioannou, Theoharis Theoharis, Alexander Boehm · Journal of Graphics Tools · 1999
We present a method for detecting collisions between a system of spherical particles and an environment composed of triangles. The proposed algorithm takes into account each particle's volume and is based on an intersection test between a triangle and a cylinder with spherical caps (the trajectory of a particle). The algorithm also efficiently calculates a close estimate of the point of intersection, which is necessary for collision detection.