Multi-ball particle two-layer grid search contact detection method in discrete element simulation

Abstract

The present invention relates to a multi-ball particle two-layer grid search contact detection method in discrete element simulation. The method comprises the following steps: a global space is divided into square or cube girds with the size of D; performing a first layer grid search, if the enveloping ball of a target particle is intersected with the enveloping ball of a certain candidate particle, the first layer grid search is completed, or else, the intersection detection between the enveloping ball of the target particle and the enveloping balls of other candidate particles is performed; and when the enveloping ball of the target particle and the enveloping balls of other candidate particles are intersected, a square or cube local space with the size of D+d is divided into square or cube grids with the size of d for the usage of a second layer grid search, and the contact between the cell ball of the target particle and the cell balls of the candidate particles is detected. The multi-ball particle two-layer grid search contact detection method in discrete element simulation keeps the time consuming of the contact detection without increasing while significantly decreasing memory consumption of the contact detection and provides an effective technological means for the large-scale application of the multi-ball particle discrete element simulation in the industrial field.

Description

technical field [0001] The invention relates to the field of non-spherical particle medium dynamics simulation based on discrete element method, in particular to a two-layer grid search contact detection method for multi-spherical particles in discrete element simulation. Background technique [0002] Spherical particles are widely used in 3D DEM simulations due to their simple geometry. However, real particle shapes are difficult to be efficiently represented by simple spheres. Therefore, the shape representation of non-spherical particles has been extensively discussed in related patents and literature. The shape expression methods of non-spherical particles can basically be divided into two categories: single-particle methods and multi-spherical particle methods. [0003] In the single-particle method, a non-spherical particle is approximated by a single particle with a complex geometry such as an ellipse, ellipsoid, or superquadric surface. The geometry of two-dimensi...

AI Technical Summary

Problems solved by technology

However, methods for improving the contact detection efficiency of multi-spherical particles are seldom discussed in detail in published patents or literature.

Images