This paper proposes an approach to obtain a set of particles with a prescribed filling ratio and size distribution, using only geometric procedures. An essential step in the analysis of discontinuous media using the discrete element method is to obtain an initial set of particles that represents the granular model. Various particle packing approaches are currently employed to achieve a numerical model similar to a real discrete medium. In this context, this paper proposes an alternative particle packing method using the geometric separation procedure. This strategy aims to generate granular models that present particles with desired sizes, without overlapping and that fill a prescribed area of the domain. The method consists of five macro-steps: (a) definition of the initial set of particles; (b) geometric separation; (c) particle reallocation; (d) particle removing, and (e) particle inserting. This work focus on the bi-dimensional approach, where disks represent the particles. An initial set of particles is generated using input data related to the size distribution and filling rate, obtaining random positions for them. The other steps are used to eliminate overlaps between the particles. The packing algorithm provides good performance and approximation to the input parameters filling ration and grain size distribution. Granular models generated from real soil data are presented for validation of the proposed strategy, and practical examples from the literature are reproduced to illustrate its applicability.
This is a preview of subscription content, access via your institution.
Buy single article
Instant access to the full article PDF.
Tax calculation will be finalised during checkout.
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
Tax calculation will be finalised during checkout.
Campbell CS, Cleary PW, Hopkins M (1995) Large-scale landslide simulations: global deformation, velocities and basal friction. J Geophys Res Solid Earth 100(B5):8267–8283
Brown K, Attaway S, Plimpton S, Hendrickson B (2000) Parallel strategies for crash and impact simulations. Comput Methods Appl Mech Eng 184(2–4):375–390
Onate E, Rojek J (2004) Combination of discrete element and finite element methods for dynamic analysis of geomechanics problems. Comput Methods Appl Mech Eng 193(27–29):3087–3128
Chang KJ, Taboada A (2009) Discrete element simulation of the Jiufengershan rock-and-soil avalanche triggered by the 1999 Chi-Chi earthquake. Taiwan. J Geophys Res Earth Surface 114:5–12
Clausen OR, Andresen KJ, Rasmussen ML, Egholm DL (2019) Discrete-element modelling of hanging wall deformation along the D-1 fault t system, Danish North Sea, with implications for gas chimney interpretations. J Struct Geol 118:250–264
Mechtcherine V, Gram A, Krenzer K, Schwabe JH, Bellman C, Shyshko S (2014) Simulation of fresh concrete flow, vol 15, 1st edn. Springer, Berlin
Campos HF, Rocha TMS, Reus GC, Klein NS, Marques Filho J (2019) Determination of the optimal replacement content of portland cement by stone powder using particle packing methods and analysis of the influence of the excess water on the consistency of pastes. In: IBRACON, p 347
Cundall PA, Strack ODL (1979) Discrete numerical-model for granular assemblies. Geotechnique 29(1):47–65
Coetzee CJ (2019) Particle upscaling: calibration and validation of the discrete element method. Powder Technol 334:487–503
Dai L, Sorkin V, Vastola G, Zhang YW (2019) Dynamics calibration of particle sandpile packing characteristics via discrete element method. Powder Technol 347:220–226
Cui L, O’Sullivan C (2003) Analysis of a triangulation based approach for specimen generation for discrete element simulations. Granul Matter 5(3):135–145
Feng YT, Han K, Owen DRJ (2003) Filling domains with disks: an advancing front approach. Int J Numer Methods Eng 56(5):699–713
Han K, Feng YT, Owen DRJ (2005) Sphere packing with a geometric based compression algorithm. Powder Technol 155(1):33–41
Frery AC, Rivarola-Duarte L, Ramos VL, Soares AR Jr, Lira WWM (2012) Stochastic particle packing with specified granulometry and porosity. Granul Matter 14:27–36
Labra C, Onate E (2009) High-density sphere packing for discrete element method simulations. Commun Numer Methods Eng 25(7):837–849
Levenberg K (1944) A method for the solution of certain problems in least squares. Q Appl Math 2:164–168
Marquardt DW (1963) An algorithm for least-squares estimation of nonlinear parameters. SIAM J Appl Math 11(2):431–441
Lozano E, Roehl D, Celes W, Gattass M (2016) An efficient algorithm to generate random sphere packs in arbitrary domains. Comput Math Appl 71(8):1586–1601
Recarey C, Perez I, Rosello R, Muniz M, Hernandez E, Giraldo R, Onate E (2019) Advances in particle packing algorithms for generating the medium in the discrete element method. Comput Methods Appl Mech Eng 345:336–362
Baugh J, Konduri RKS (2001) Discrete element modelling on a cluster of workstations. Eng Comput 17:1–15
Cintra DT, Willmersdorf RB, Lyra PRM, Lira WWM (2016) A hybrid parallel DEM approach with workload balancing based on HSFC. Eng Comput 33(1):1–7
Munjiza A, Andrews KRF (1998) NBS contact detection algorithm for bodies of similar size. Int J Numer Methods Eng 43(1):131–149
Williams JR, Perkins E, Cook B (2004) A contact algorithm for partitioning arbitrary sized objects. Eng Comput 21:235–248
Krumbein WC (1937) The sediments of barataria bay. J Sediment Petrol 7:3–17
Udden JA (1914) Mechanical composition of clastic sediments. Geol Soc Am Bull 22:655–744
Xu L, Luo K, Zhao Y (2018) Numerical prediction of wear in SAG mills based on DEM simulations. Powder Technol 329:353–363
He Y, Bayly AE, Hassanpour A (2018) Coupling CFD-DEM with dynamic meshing: a new approach for fluid–structure interaction in particle–fluid flows. Powder Technol 325:620–631
Shan ZD, Zhu FX (2018) A model for predicting dynamic cutting forces in sand mould milling with orthogonal cutting. Chin J Mech Eng 31:103
The authors thank FAPEAL for their support and funding in research, and PETROBRAS for the development of projects that have resulted in this work.
This study was funded by Fundacão de Amparo a Pesquisa do Estado de Alagoas (FAPEAL).
Conflict of interest
The authors declare that they have no conflict of interest.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
About this article
Cite this article
Lopes, L.G.O., Cintra, D.T. & Lira, W.W.M. A geometric separation method for non-uniform disk packing with prescribed filling ratio and size distribution. Comp. Part. Mech. 8, 169–182 (2021). https://doi.org/10.1007/s40571-020-00320-x
- Particle packing
- Granular modeling
- Soil modeling
- Discrete element method
- Geometric packing methods