Premium
An improved specimen generation method for DEM based on local Delaunay tessellation and distance function
Author(s) -
Liu Jun,
Yun Bin,
Zhao Changbing
Publication year - 2011
Publication title -
international journal for numerical and analytical methods in geomechanics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.419
H-Index - 91
eISSN - 1096-9853
pISSN - 0363-9061
DOI - 10.1002/nag.1088
Subject(s) - delaunay triangulation , tessellation (computer graphics) , voronoi diagram , discretization , domain (mathematical analysis) , sphere packing , algorithm , function (biology) , discrete element method , constrained delaunay triangulation , mathematics , geometry , computer science , topology (electrical circuits) , mathematical analysis , physics , mechanics , combinatorics , biology , evolutionary biology
SUMMARY Discretizing a domain of interest into a set of particles for discrete element simulation is the first step to generate a specimen. An improved algorithm, the Seed Expansion Method (SEM), is proposed in this work. A seed is first generated inside a given domain. Then, the domain is filled by the seed expansion based on a local Delaunay tessellation and a distance function. An optional operation, refilling, is suggested to further improve the packing density after the completion of SEM. Polydisperse dense packing can be generated by the proposed method for an arbitrarily shaped domain in both 2D and 3D. A specimen can be obtained that approximately conforms to a specified size distribution and packing density. Multiple subdomains of a domain can be filled by packings with different densities and size distributions. A specimen with higher density can be obtained by comparing it with the existing methods. Mathematically, the features of the method include both simplicity and high efficiency. Copyright © 2011 John Wiley & Sons, Ltd.