Abstract:In this paper, a new algorithm to approximate real particles using multiple overlapping spheres as numerical models for the discrete element method is introduced. First, we convert the issue of approximating particles with a cluster of multiple overlapping spheres to a set-covering problem. Then, we use an algorithm to solve the set-covering problem in detail. This manuscript presents three different solution schemes based on a modified greedy heuristic algorithm, namely, a body-covering scheme, a surface-covering scheme and a triangular surface-covering scheme. To evaluate the algorithm, we calculated the amount of multiple overlapping spheres, the intersection error of volume or area, the difference set error of volume or area between multiple overlapping spheres and the real particles, and the error of the moment of inertia of the multiple overlapping spheres and the real particles. The parameters used to evaluate the precision of the three different schemes indicated that all three schemes are excellent. It is understood that different schemes offer different levels of precision for different particles with different numbers of multiple spheres. Therefore, it is important to choose the scheme best suited to represent a particular objective. Besides, the computational time is considered as the efficiency of the algorithm. In general, the body-covering scheme approximates complicated particles with the fewer spheres and better accuracy, while the surface-covering scheme realizes the representation with less time for a few particles. However, if a particle is generated by fewer than several thousand triangles, the triangular surface-covering scheme may finish the approximation in shorter time and with fewer multiple spheres.

Study on the Multi-sphere Method Modeling the 3D Particle Morphology in DEM

Discrete Element Modeling of Polyhedral Representation of Granular Materials

Multi-super-ellipsoid model for non-spherical particles in DEM simulation

Three-dimensional morphological characteristics of particles in nature and its application for DEM simulation

A poly‐superellipsoid‐based approach on particle morphology for DEM modeling of granular media

Comparative Study of Discrete Element Modeling of Tablets Using Multi-Spheres, Multi-Super-ellipsoids, and Polyhedrons

Multi-level DEM study on silo discharge behaviors of non-spherical particles

A Composite Particle Model for Non-Spherical Particles in DEM Simulations

Investigation of Modeling Non-Spherical Particles by Using Spherical Discrete Element Model with Rolling Friction

An Approach to Distribute the Marker Points on Non-Spherical Particle/boundary Surface Within the IBM-LBM Framework

Framework for incorporating multi-level morphology of particles in DEM simulations: independent control of polydisperse distributions of roundness and roughness while preserving form distributions in granular materials

Probability-based Contact Algorithm for Non-Spherical Particles in DEM

Multi-sphere approximation of real particles for DEM simulation based on a modified greedy heuristic algorithm

DEM Contact Model for Spherical and Polyhedral Particles Based on Energy Conservation

Rigid3D: a hybrid multi-sphere DEM framework for simulation of non-spherical particles in multi-phase flow

Study on Sample Preparation Method of DEM

A Contact Detection Algorithm for Multi‐sphere Particles by Means of Two‐level‐grid‐searching in DEM Simulations

Multi-Scale Modelling for Granular Materials Using Material Point Method and Discrete Element Method

Direct numerical simulation of proppant transport in hydraulic fractures with the immersed boundary method and multi-sphere modeling

DEM-aided Direct Shear Testing of Granular Sands Incorporating Realistic Particle Shape

DEM study on the microscale and macroscale shear behaviours of granular materials with breakable and irregularly shaped particles