The Double Hierarchy Method. A parallel 3D contact method for the interaction of spherical particles with rigid FE boundaries using the DEM
- 451 Downloads
In this work, we present a new methodology for the treatment of the contact interaction between rigid boundaries and spherical discrete elements (DE). Rigid body parts are present in most of large-scale simulations. The surfaces of the rigid parts are commonly meshed with a finite element-like (FE) discretization. The contact detection and calculation between those DE and the discretized boundaries is not straightforward and has been addressed by different approaches. The algorithm presented in this paper considers the contact of the DEs with the geometric primitives of a FE mesh, i.e. facet, edge or vertex. To do so, the original hierarchical method presented by Horner et al. (J Eng Mech 127(10):1027–1032, 2001) is extended with a new insight leading to a robust, fast and accurate 3D contact algorithm which is fully parallelizable. The implementation of the method has been developed in order to deal ideally with triangles and quadrilaterals. If the boundaries are discretized with another type of geometries, the method can be easily extended to higher order planar convex polyhedra. A detailed description of the procedure followed to treat a wide range of cases is presented. The description of the developed algorithm and its validation is verified with several practical examples. The parallelization capabilities and the obtained performance are presented with the study of an industrial application example.
KeywordsDiscrete element method Contact detection Hierarchical search Particle–solid contact interaction
This work has been carried out with the financial support Spanish MINECO within the BALAMED project (BIA2012-39172).
- 5.Casas G, Mukherjee D, Celigueta MA, Zohdi TI, Onate E (2015) A modular, partitioned, discrete element framework for industrial grain distribution systems with rotating machinery. Comput Part Mech. doi: 10.1007/s40571-015-0089-9
- 11.Ericson C (2004) Real-time collision detection (The Morgan Kaufmann series in interactive 3D technology). Morgan Kaufmann Publishers Inc., San FranciscoGoogle Scholar
- 19.Irazábal González J (2015) Numerical modeling of railway ballast using the discrete element method. Master thesisGoogle Scholar
- 28.Nakashima H, Oida A (2004) Algorithm and implementation of soil–tire contact analysis code based on dynamic FE–DE method. J Terramech 41(2–3):127–137, 14th International Conference of the ISTVSGoogle Scholar
- 39.Wellmann C (2011) A two-scale model of granular materials using a coupled DE-FE appoach. Ph.D. thesis, Institut für Kontinuumsmechanik, Leibniz Universität HannoverGoogle Scholar
- 45.Zhong Z (1993) Finite element procedures for contact-impact problems. Oxford University Press, New YorkGoogle Scholar