ABSTRACT
Ellipse shaped particles offer a wider variety of modellization for granular materials and complex fluids. Nevertheless, the contact and intersection detection for ellipses on the computer is a complicated task. Direct implementations of analytic approaches are not simple because the problem is numerically ill–conditioned. This article gives a new algorithm which allows a data-parallel computation of the ellipse intersection points for many-body simulations.
