Modified algorithm for generating high volume fraction sphere packings

Advancing front packing algorithms have proven to be very efficient in 2D for obtaining high density sets of particles, especially disks. However, the extension of these algorithms to 3D is not a trivial task. In the present paper, an advancing front algorithm for obtaining highly dense sphere packings is presented. It is simpler than other advancing front packing methods in 3D and can also be used with other types of particles. Comparison with respect to other packing methods have been carried out and a significant improvement in the volume fraction (VF) has been observed. Moreover, the quality of packings was evaluated with indicators other than VF. As additional advantage, the number of generated particles with the algorithm is linear with respect to time.

[1]  David R. Owen,et al.  Sphere packing with a geometric based compression algorithm , 2005 .

[2]  B. Lubachevsky,et al.  Geometric properties of random disk packings , 1990 .

[3]  Serge Leroueil,et al.  An efficient technique for generating homogeneous specimens for DEM studies , 2003 .

[4]  C. Juang,et al.  Geotechnical Special Publication , 2014 .

[5]  Liang Cui,et al.  Analysis of a triangulation based approach for specimen generation for discrete element simulations , 2003 .

[6]  P Van Liedekerke,et al.  A discrete element model for simulation of a spinning disc fertilizer spreader. , 2006, Communications in agricultural and applied biological sciences.

[7]  Richard Saucier,et al.  Computer Generation of Statistical Distributions , 2000 .

[8]  Karim Hitti.  Direct numerical simulation of complex Representative Volume Elements (RVEs): Generation, Resolution and Homogenization , 2011 .

[9]  Jerzy Rojek,et al.  Discrete element thermomechanical modelling of rock cutting with valuation of tool wear , 2014, CPM 2014.

[10]  David R. Owen,et al.  An Advancing Front Packing of Polygons, Ellipses and Spheres , 2002 .

[11]  Katalin Bagi,et al.  An algorithm to generate random dense arrangements for discrete element simulations of granular assemblies , 2005 .

[12]  Jian Lu,et al.  Geometrical modeling of granular structures in two and three dimensions. Application to nanostructures , 2009 .

[13]  David R. Owen,et al.  Filling domains with disks: an advancing front approach , 2003 .

[14]  Nduka Nnamdi (Ndy) Ekere,et al.  New statistic techniques for structure evaluation of particle packing , 2001 .

[15]  Jian Lu,et al.  Numerical modeling of nanostructured materials , 2010 .