Shape representation and contact detection for discrete element simulations of arbitrary geometries

Wen simulating the behaviour of granular assemblies and multi-body systems using a discrete element analysis, the shape representation of the bodies and the contact detection algorithm greatly influence the flexibility, accuracy and efficiency of the simulation. Several geometrical shape descriptors of two and three dimensional arbitrary rigid bodies are reviewed and a flexible 3-D descriptor introduced. The aim is to identify appropriate shape descriptors which allow a variety of types of bodies to be investigated while ensuring accurate and efficient detection of interparticle contacts. Polygons/polyhedrons, and continuous and discrete function representations are examined. The investigation favours discrete representations due to their efficiency and flexibility but illustrates the elegance and efficiency of using a continuous function representation, e.g. a superquadric, to generate discrete representation and simplify the contact detection process.