A bounding box search algorithm for DEM simulation

Implementing discrete element method for large-scale simulation of particles on multiple GPUs

“…To investigate the problems in a large-scale system, such as packing and flowing of coals, soil or sands, a DEM on multiple GPUs needs to be developed (Nishiura et al, 2014). Recently Su et al (Su et al, 2011) introduced a new algorithm that can accurately predict the contact state of a particle with a complex geometric surface while Walizer and Peters (Walizer & Peters, 2011) provided a box search algorithm for particles with different sizes. These two algorithms are very useful in DEM simulations and are employed in our work.…”

An updated fast continuous contact detection algorithm and its implementation in case study of ice-structure interaction by peridynamics

“…The point-in-box search algorithm is used to detect element nodes inside the bounding box. The bounding box was subsequently extended to the discrete element method (DEM), to which its improved model was widely applied [25,26] as shown in Figure 3(b). The bounding box method requires identifying all cells that may be occupied by any part of the target particles, listing the target particles in these cells, and searching for potential contact in the same group of cells ("bounding box").…”

The role of topology in microstructure-property relations: a 2D DEM based study

“…To simulate the mechanical behavior of 2D polycrystalline materials with microstructures generated as described in section 2.1, we used the non-spherical discrete element modeling code (ERDC-DEM) originally described by [23,24] to model intergranular microcrack initiation and evolution by adopting a simplified description of the bonded particle model proposed by [25]. DEM simulations of the interaction between rigid particles is based on the numerical solution of Newtonʼs second law of motion using the velocity Verlet algorithm.…”