Abstract
This paper presents a signed distance field (SDF) approach for unified discrete element method (DEM) modeling of granular media using arbitrarily shaped particles. The SDF approach employs a generic SDF-based interface defined by an SDF function and a surface projection function to rigorously model particle shapes and their ensuing complications on contact operations in DEM modeling. The signed distance is defined positive inside particles and negative when outside, and the zeroth isosurface of the SDF is conveniently used to represent the particle surface. The surface of a particle is discretized into a set of nodes. Node-to-surface algorithms are formulated to check the signs of the pertaining distance for contact detection. An energy-conserving contact theory is further employed to derive the contact interaction forces according to the contact potential defined on each intruding node. Based on the unified shape-contact description by SDF, specialised grain shape models are further developed to recover classical shape models as special cases, including poly-super-ellipsoid, poly-super-quadrics, spherical harmonics, polyhedron, and level set. A weighted spherical centroidal Voronoi tessellation-based numerical scheme is further developed for rigorous particle surface discretization and reconstruction. Demonstrative examples are presented to validate and showcase the capabilities of the proposed SDF approach for DEM modeling of granular media. The computational aspects, including the memory consumption and computational efficiency of the proposed approach for various particle models, are discussed.
Similar content being viewed by others
References
Cundall PA, Strack ODL (1979) A discrete numerical model for granular assemblies. Géotechnique 29(1):47–65
Munjiza A, Peters JF, Hopkins MA, Kala R, Wahl RE, A poly-ellipsoid particle for non-spherical discrete element method. Engineering Computations
Wellmann C, Lillie C, Wriggers P, A contact detection algorithm for superellipsoids based on the common-normal concept. Engineering Computations
Zhao S, Zhao J (2019) A poly-superellipsoid-based approach on particle morphology for DEM modeling of granular media. Int J for Numer and Anal Methods in Geom 43(13):2147–2169
Wang S, Ji S (2021) Poly-superquadric model for DEM simulations of asymmetrically shaped particles. Computational Particle Mechanics 1–15
Cleary PW, Sawley ML (2002) DEM modelling of industrial granular flows: 3D case studies and the effect of particle shape on hopper discharge. Appl Math Modelling 26(2):89–111
Podlozhnyuk A, Pirker S, Kloss C (2017) Efficient implementation of superquadric particles in Discrete Element Method within an open-source framework. Comput Particle Mech 4(1):101–118
Kildashti K, Dong K, Samali B (2020) An accurate geometric contact force model for super-quadric particles. Comput Methods in Appl Mech and Eng 360:112774
Smeets B, Odenthal T, Keresztes J, Vanmaercke S, Van Liedekerke P, Tijskens E, Saeys W, Van Oosterwyck H, Ramon H (2014) Modeling contact interactions between triangulated rounded bodies for the discrete element method. Comput Methods in Appl Mech and Eng 277:219–238
Smeets B, Odenthal T, Vanmaercke S, Ramon H (2015) Polygon-based contact description for modeling arbitrary polyhedra in the Discrete Element Method. Comput Methods in Appl Mech and Eng 290:277–289
Zhao S, Zhou X, Liu W, Lai C (2015) Random packing of tetrahedral particles using the polyhedral discrete element method. Part 23:109–117
Feng YT (2021) An effective energy-conserving contact modelling strategy for spherical harmonic particles represented by surface triangular meshes with automatic simplification. Comput Methods in Appl Mech and Eng 379:113750
Andrade JE, Lim KW, Avila CF, Vlahinić I (2012) Granular element method for computational particle mechanics. Comput Methods in Appl Mech and Eng 241:262–274
Lim K-W, Andrade JE (2014) Granular element method for three-dimensional discrete element calculations. Int J for Numer and Anal Methods in Geom 38(2):167–188
Craveiro MV, Neto AG, Wriggers P (2021) Contact between rigid convex NURBS particles based on computer graphics concepts. Comput Methods in Appl Mech and Eng 386:114097
Kawamoto R, Andò E, Viggiani G, Andrade JE (2016) Level set discrete element method for three-dimensional computations with triaxial case study. J of the Mech and Phys of Solids 91:1–13
Kawamoto R, Andò E, Viggiani G, Andrade JE (2018) All you need is shape: Predicting shear banding in sand with LS-DEM. J of the Mech and Phys of Solids 111:375–392
Capozza R, Hanley KJ (2021) A hierarchical, spherical harmonic-based approach to simulate abradable, irregularly shaped particles in DEM. Powder Technol 378:528–537
Wang X, Yin Z, Xiong H, Dong S, Feng YT, A spherical-harmonic-based approach to discrete element modeling of 3D irregular particles. International Journal for Numerical Methods in Engineering
Zhong W, Yu A, Liu X, Tong Z, Zhang H (2016) DEM/CFD-DEM modelling of non-spherical particulate systems: theoretical developments and applications. Powder Technol 302:108–152
Feng YT (2021) An energy-conserving contact theory for discrete element modelling of arbitrarily shaped particles: Basic framework and general contact model. Comput Methods in Appl Mech and Eng 373:113454
He H, Zheng J, Schaefer VR (2021) Simulating shearing behavior of realistic granular soils using physics engine. Granular Matter 23(3):1–20
Lai Z, Chen Q, Huang L (2020) Fourier series-based discrete element method for computational mechanics of irregular-shaped particles. Comput Methods in Appl Mech and Eng 362:112873
Zhang P, Dong Y, Galindo-Torres SA, Scheuermann A, Li L (2021) Metaball based discrete element method for general shaped particles with round features. Comput Mech 67(4):1243–1254
Zhao S, Zhou X (2017) Effects of particle asphericity on the macro-and micro-mechanical behaviors of granular assemblies. Granular Matter 19(2):38
Wachs A, Girolami L, Vinay G, Ferrer G (2012) Grains3D, a flexible DEM approach for particles of arbitrary convex shape - Part I: Numerical model and validations. Powder Technol 224:374–389
Rakotonirina AD, Delenne J-Y, Radjai F, Wachs A (2019) Grains3D, a flexible DEM approach for particles of arbitrary convex shape - Part III: extension to non-convex particles modelled as glued convex particles. Comput Particle Mech 6(1):55–84
Shi C, Li D, Xu W, Wang R (2015) Discrete element cluster modeling of complex mesoscopic particles for use with the particle flow code method. Granular Matter 17(3):377–387
Zheng J, Hryciw RD (2017) An image based clump library for DEM simulations. Granular Matter 19(2):26
Shen Z, Wang G, Huang D, Jin F (2022) A resolved CFD-DEM coupling model for modeling two-phase fluids interaction with irregularly shaped particles. J of Comput Phys 448:110695
Markauskas D, Kačianauskas R, Džiugys A, Navakas R (2010) Investigation of adequacy of multi-sphere approximation of elliptical particles for DEM simulations. Granular Matter 12(1):107–123
Hertz H (1882) Ueber die Beruhrung fester elastischer Korper (On the contact of elastic solids). J für die reine und angewandte Mathematik 92:156–171
Mindlin RD (1949) Compliance of elastic bodies in contact. J Appl Mech ASME 16:259–268
Johnson KL (1987) Contact mechanics. Cambridge University Press, Cambridge, England
Zhao S, Evans TM, Zhou X (2018) Effects of curvature-related DEM contact model on the macro-and micro-mechanical behaviours of granular soils. Géotechnique 68(12):1085–1098
Lai Z, Chen Q, Huang L (2021) A semianalytical Hertzian frictional contact model in 2D. Appl Math Model 92:546–564
Su D, Wang X (2021) Fourier series-based discrete element method for two-dimensional concave irregular particles. Comput and Geotech 132:103991
Fan H, Huang D, Wang G, Wang J (2020) Discontinuous deformation analysis for SH-body. Comput and Geotech 117:103234
Wang X, Yin Z, Su D, Xiong H, Feng YT (2021) A novel Arcs-based discrete element modeling of arbitrary convex and concave 2D particles. Comput Methods in Appl Mech and Eng 386:114071
Wriggers P, Zavarise G Computational contact mechanics. Encyclopedia of computational mechanics
Khoei AR, Biabanaki SOR, Parvaneh SM (2013) 3D dynamic modeling of powder forming processes via a simple and efficient node-to-surface contact algorithm. Appl Math Model 37(1–2):443–462
Paggi M, Wriggers P (2016) Node-to-segment and node-to-surface interface finite elements for fracture mechanics. Comput Methods in Appl Mech and Eng 300:540–560
Jiménez JJ, Segura RJ (2008) Collision detection between complex polyhedra. Comput & Graphics 32(4):402–411
Sheng B, Liu B, Li P, Fu H, Ma L, Wu E (2018) Accelerated robust Boolean operations based on hybrid representations. Comput Aided Geom Design 62:133–153
Zhan L, Peng C, Zhang B, Wu W (2021) A surface mesh represented discrete element method (SMR-DEM) for particles of arbitrary shape. Powder Technol 377:760–779
Feng YT (2021) An energy-conserving contact theory for discrete element modelling of arbitrarily shaped particles: Contact volume based model and computational issues. Comput Methods in Appl Mech and Eng 373:113493
Neto AG, Wriggers P (2022) Discrete element model for general polyhedra. Comput Particle Mech 9(2):353–380
Wolff S, Bucher C (2013) Distance fields on unstructured grids: Stable interpolation, assumed gradients, collision detection and gap function. Comput methods in appl mech and eng 259:77–92
PFC documentation (2021). http://docs.itascacg.com/pfc700/contents.html, accessed: 2021-06-30
Balevičius R, Mróz Z (2013) A finite sliding model of two identical spheres under displacement and force control - part I: static analysis. Acta Mechanica 224(8):1659–1684
Mollon G, Zhao J (2012) Fourier-Voronoi-based generation of realistic samples for discrete modelling of granular materials. Granular matter 14(5):621–638
Mollon G, Zhao J (2014) 3D generation of realistic granular samples based on random fields theory and Fourier shape descriptors. Comput Methods in Appl Mech and Eng 279:46–65
Zhou B, Wang J, Zhao B (2015) Micromorphology characterization and reconstruction of sand particles using micro X-ray tomography and spherical harmonics. Eng Geol 184:126–137
Wei D, Wang J, Zhao B (2018) A simple method for particle shape generation with spherical harmonics. Powder technol 330:284–291
Spellings M, Marson RL, Anderson JA, Glotzer SC (2017) GPU accelerated Discrete Element Method (DEM) molecular dynamics for conservative, faceted particle simulations. J of Comp Phys 334:460–467
Park JJ, Florence P, Straub J, Newcombe R, Lovegrove S (2019) Deepsdf: Learning continuous signed distance functions for shape representation. In: Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition pp 165–174
Macklin M, Erleben K, Müller M, Chentanez N, Jeschke S, Corse Z (2020) Local optimization for robust signed distance field collision, Proceedings of the ACM on Computer Graphics and Interactive. Techniques 3(1):1–17
Jacobson A, Panozzo D et al. (2018) libigl: A simple C++ geometry processing library. https://libigl.github.io/
Hartmann D, Meinke M, Schröder W (2010) The constrained reinitialization equation for level set methods. J of Comput Phys 229(5):1514–1535
Harmon JM, Arthur D, Andrade JE (2020) Level set splitting in DEM for modeling breakage mechanics. Comput Methods in Appl Mech and Eng 365:112961
Liu C, Sun W (2020) ILS-MPM: An implicit level-set-based material point method for frictional particulate contact mechanics of deformable particles. Comput Methods in Appl Mech and Eng 369:113168
Du Q, Gunzburger M, Ju L (2010) Advances in studies and applications of centroidal Voronoi tessellations. Numer Math: Theory, Methods and Appl 3(2):119–142
Larrea M, Urribarri D, Martig S, Castro S Spherical layout implementation using centroidal voronoi tessellations. arXiv preprint arXiv:0912.3974
Yang H, Gunzburger M, Ju L (2018) Fast spherical centroidal Voronoi mesh generation: A Lloyd-preconditioned LBFGS method in parallel. J of Comput Phys 367:235–252
Donev A, Cisse I, Sachs D, Variano EA, Stillinger FH, Connelly R, Torquato S, Chaikin PM (2004) Improving the density of jammed disordered packings using ellipsoids. Sci 303(5660):990–993
Jiao Y, Stillinger FH, Torquato S (2009) Optimal packings of superballs. Phys Review E 79(4):041309
Delaney GW, Cleary PW (2010) The packing properties of superellipsoids. EPL (Europhysics Letters) 89(3):34002
Zhou Z, Zou R, Pinson D, Yu A (2011) Dynamic simulation of the packing of ellipsoidal particles. Industrial & eng chem res 50(16):9787–9798
Zhao S, Zhang N, Zhou X, Zhang L (2017) Particle shape effects on fabric of granular random packing. Powder Technol 310:175–186
Abbas A, Masa E, Papagiannakis T, Shenoy A (2005) Modelling asphalt mastic stiffness using discrete element analysis and micromechanics-based models. Int J of Pavement Eng 6(2):137–146
Faramarzi L., Kheradmandian A, Azhari A (2020) Evaluation and Optimization of the Effective Parameters on the Shield TBM Performance: Torque and Thrust – Using Discrete Element Method (DEM). Geotechnical and Geological Engineering 1–15
Acknowledgements
This work was financially supported by the Hong Kong Scholars Program (2020), the Research Grants Council of Hong Kong by GRF Project No. 16208720, the National Natural Science Foundation of China (51909289, 51978677, 11972030, 51909095, 5201101539, 52111530089), the Guangdong Basic and Applied Basic Research Foundation (2022A1515010848), the Shenzhen Science and Technology Project for Sustainable Development (KCXFZ202002011008532), the Shenzhen Natural Science Foundation (JCYJ20190807162401662), and the Project of Hetao Shenzhen-Hong Kong Science and Technology Innovation Cooperation Zone (HZQB-KCZYB-2020083).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Lai, Z., Zhao, S., Zhao, J. et al. Signed distance field framework for unified DEM modeling of granular media with arbitrary particle shapes. Comput Mech 70, 763–783 (2022). https://doi.org/10.1007/s00466-022-02220-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00466-022-02220-8