Intersection Test for Collision Detection in Particle Systems

Abstract

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 the particles' 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.