A Minkowski difference-based advancing front packing technique for generating convex noncircular particles in&nbsp;complex domains

Xia, Ming; Xu, Xin; Gong, Fengqiang; Wang, Min; Feng, Yuntian T.

doi:10.1002/nme.7318

A Minkowski difference-based advancing front packing technique for generating convex noncircular particles in complex domains

Journal Article · Thu Jul 06 00:00:00 EDT 2023 · International Journal for Numerical Methods in Engineering

DOI:https://doi.org/10.1002/nme.7318· OSTI ID:1990148

^[1]; Xu, Xin ^[1]; Gong, Fengqiang ^[2]; ^[3]; ^[4]

Xiangtan University (China)
Southeast Univ., Nanjing (China)
Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
Swansea University (United Kingdom)

In this work, a Minkowski difference-based advancing front approach is proposed to generate convex and non-circular particles in a predefined computational domain. Two specific algorithms are developed to handle the contact conformity of generated particles with the boundaries of the computational domain. The first, called the open form, is used to handle the smooth contact of generated particles with (external) boundaries, while the other, called the closed form, is proposed to handle the internal boundaries of a computational domain with a complex cavity. The Gilbert-Johnson-Keerthi (GJK) method is used to efficiently solve the contact detection between the newly generated particle at the front and existing particles. Furthermore, the problem of one-sided particle lifting, which can cause some defects in the packing structure in existing advancing front methods during packing generation, is highlighted and an effective solution is developed. Several examples of increasing complexity are used to demonstrate the efficiency and applicability of the proposed packing generation approach. The numerical results show that the generated packing is not only more uniform, but also achieves a higher packing density than existing advancing front methods.

View Accepted Manuscript (DOE)

Research Organization:: Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)

Sponsoring Organization:: USDOE National Nuclear Security Administration (NNSA); Work For Others (WFO)

Grant/Contract Number:: 89233218CNA000001

OSTI ID:: 1990148

Report Number(s):: LA-UR-23-26840

Journal Information:: International Journal for Numerical Methods in Engineering, Journal Name: International Journal for Numerical Methods in Engineering Journal Issue: 20 Vol. 124; ISSN 0029-5981

Publisher:: WileyCopyright Statement

Country of Publication:: United States

Language:: English

References (32)

A general advancing front technique for filling space with arbitrary objects Löhner, Rainald; Oñate, Eugenio International Journal for Numerical Methods in Engineering, Vol. 61, Issue 12 https://doi.org/10.1002/nme.1068	journal	January 2004
Polygon-based contact resolution for superquadrics Han, K.; Feng, Y. T.; Owen, D. R. J. International Journal for Numerical Methods in Engineering, Vol. 66, Issue 3 https://doi.org/10.1002/nme.1569	journal	January 2006
Filling domains with disks: an advancing front approach Feng, Y. T.; Han, K.; Owen, D. R. J. International Journal for Numerical Methods in Engineering, Vol. 56, Issue 5 https://doi.org/10.1002/nme.583	journal	January 2003
A new constructive algorithm for random polydisperse dense disk pack generation Lozano, Elias; Gattass, Marcelo International Journal for Numerical Methods in Engineering, Vol. 122, Issue 20 https://doi.org/10.1002/nme.6774	journal	July 2021
The Minkowski overlap and the energy‐conserving contact model for discrete element modeling of convex nonspherical particles Feng, Y. T.; Tan, Yuanqiang International Journal for Numerical Methods in Engineering, Vol. 122, Issue 22 https://doi.org/10.1002/nme.6800	journal	August 2021
Analysis of a triangulation based approach for specimen generation for discrete element simulations Cui, Liang; O’Sullivan, Catherine Granular Matter, Vol. 5, Issue 3 https://doi.org/10.1007/s10035-003-0145-7	journal	December 2003
An algorithm to generate random dense arrangements for discrete element simulations of granular assemblies Bagi, Katalin Granular Matter, Vol. 7, Issue 1 https://doi.org/10.1007/s10035-004-0187-5	journal	January 2005
Granular contact dynamics with particle elasticity Krabbenhoft, K.; Huang, J.; da Silva, M. Vicente Granular Matter, Vol. 14, Issue 5 https://doi.org/10.1007/s10035-012-0360-1	journal	July 2012
Thirty years of developments in contact modelling of non-spherical particles in DEM: a selective review Feng, Y. T. Acta Mechanica Sinica, Vol. 39, Issue 1 https://doi.org/10.1007/s10409-022-22343-x	journal	January 2023
A novel approach of random packing generation of complex-shaped 3D particles with controllable sizes and shapes Wang, Xiang; Yin, Zhen-Yu; Su, Dong Acta Geotechnica, Vol. 17, Issue 2 https://doi.org/10.1007/s11440-021-01155-3	journal	May 2021
General advancing front packing algorithm for the discrete element method Morfa, Carlos A. Recarey; Pérez Morales, Irvin Pablo; de Farias, Márcio Muniz Computational Particle Mechanics, Vol. 5, Issue 1 https://doi.org/10.1007/s40571-016-0144-1	journal	November 2016
Computational plasticity algorithm for particle dynamics simulations Krabbenhoft, K.; Lyamin, A. V.; Vignes, C. Computational Particle Mechanics, Vol. 5, Issue 1 https://doi.org/10.1007/s40571-017-0156-5	journal	March 2017
A new linear algorithm for intersecting convex polygons O'Rourke, Joseph; Chien, Chi-Bin; Olson, Thomas Computer Graphics and Image Processing, Vol. 19, Issue 4 https://doi.org/10.1016/0146-664X(82)90023-5	journal	August 1982
An efficient technique for generating homogeneous specimens for DEM studies Jiang, M. J.; Konrad, J. M.; Leroueil, S. Computers and Geotechnics, Vol. 30, Issue 7 https://doi.org/10.1016/S0266-352X(03)00064-8	journal	October 2003
A granular Discrete Element Method for arbitrary convex particle shapes: Method and packing generation Seelen, L. J. H.; Padding, J. T.; Kuipers, J. A. M. Chemical Engineering Science, Vol. 189 https://doi.org/10.1016/j.ces.2018.05.034	journal	November 2018
Packing spherical discrete elements for large scale simulations Jerier, Jean-François; Richefeu, Vincent; Imbault, Didier Computer Methods in Applied Mechanics and Engineering, Vol. 199, Issue 25-28 https://doi.org/10.1016/j.cma.2010.01.016	journal	May 2010
3D generation of realistic granular samples based on random fields theory and Fourier shape descriptors Mollon, Guilhem; Zhao, Jidong Computer Methods in Applied Mechanics and Engineering, Vol. 279 https://doi.org/10.1016/j.cma.2014.06.022	journal	September 2014
Advances in particle packing algorithms for generating the medium in the Discrete Element Method Recarey, Carlos; Pérez, Irvin; Roselló, Roberto Computer Methods in Applied Mechanics and Engineering, Vol. 345 https://doi.org/10.1016/j.cma.2018.11.011	journal	March 2019
An energy-conserving contact theory for discrete element modelling of arbitrarily shaped particles: Basic framework and general contact model Feng, Y. T. Computer Methods in Applied Mechanics and Engineering, Vol. 373 https://doi.org/10.1016/j.cma.2020.113454	journal	January 2021
An energy-conserving contact theory for discrete element modelling of arbitrarily shaped particles: Contact volume based model and computational issues Feng, Y. T. Computer Methods in Applied Mechanics and Engineering, Vol. 373 https://doi.org/10.1016/j.cma.2020.113493	journal	January 2021
An algorithm to generate dense and stable particle assemblies for 2D DEM simulation Dong, Q.; Wang, Y.; Feng, D. Engineering Analysis with Boundary Elements, Vol. 114 https://doi.org/10.1016/j.enganabound.2020.02.009	journal	May 2020
Numerical analysis of debris flows along the Sichuan-Tibet railway based on an improved 3D sphere DDA model and UAV-based photogrammetry Huang, Ganghai; Lv, Guoshun; Zhang, Sheng Engineering Geology, Vol. 305 https://doi.org/10.1016/j.enggeo.2022.106722	journal	August 2022
Generation of irregular particle packing with prescribed statistical distribution, spatial arrangement, and volume fraction Du, Libing; Liu, Xinrong; Han, Yafeng Journal of Rock Mechanics and Geotechnical Engineering, Vol. 15, Issue 2 https://doi.org/10.1016/j.jrmge.2022.03.009	journal	February 2023
Sphere packing with a geometric based compression algorithm Han, K.; Feng, Y. T.; Owen, D. R. J. Powder Technology, Vol. 155, Issue 1 https://doi.org/10.1016/j.powtec.2005.04.055	journal	July 2005
A thermo-solid coupling model for disk discontinuous deformation analysis to simulate heating and stirring particles in rotary drums Huang, Ganghai; Tong, Chenxi; Zhang, Sheng Powder Technology, Vol. 402 https://doi.org/10.1016/j.powtec.2022.117326	journal	April 2022
Random Packing of Equal and Unequal Spheres in Two and Three Dimensions Visscher, William M.; Bolsterli, M. Nature, Vol. 239, Issue 5374 https://doi.org/10.1038/239504a0	journal	October 1972
Effect of Particle Shape on the Mechanical Behavior of Natural Sands Altuhafi, Fatin N.; Coop, Matthew R.; Georgiannou, Vasiliki N. Journal of Geotechnical and Geoenvironmental Engineering, Vol. 142, Issue 12 https://doi.org/10.1061/(ASCE)GT.1943-5606.0001569	journal	December 2016
An Advancing Front Packing of Polygons, Ellipses and Spheres Feng, Y. T.; Han, K.; Owen, D. R. J. Third International Conference on Discrete Element Methods https://doi.org/10.1061/40647(259)17	conference	April 2012
On Minkowski difference-based contact detection in discrete/discontinuous modelling of convex polygons/polyhedra Feng, Y. T.; Tan, Yuanqiang Engineering Computations, Vol. 37, Issue 1 https://doi.org/10.1108/EC-03-2019-0124	journal	August 2019
A fast procedure for computing the distance between complex objects in three-dimensional space Gilbert, E. G.; Johnson, D. W.; Keerthi, S. S. IEEE Journal on Robotics and Automation, Vol. 4, Issue 2 https://doi.org/10.1109/56.2083	journal	April 1988
A discrete numerical model for granular assemblies Cundall, P. A.; Strack, O. D. L. Géotechnique, Vol. 29, Issue 1 https://doi.org/10.1680/geot.1979.29.1.47	journal	March 1979
Discrete Element Modelling of Dynamic Behaviour of Rockfills for Resisting High Speed Projectile Penetration Zhao, Tingting; T. Feng, Y.; Zhang, Jie Computer Modeling in Engineering & Sciences, Vol. 127, Issue 2 https://doi.org/10.32604/cmes.2021.015913	journal	January 2021

Similar Records

Scalable Computation of 2D-Minkowski Sum of Arbitrary Non-Convex Domains: Modeling Flexibility in Energy Resources

Conference · Mon Jan 07 23:00:00 EST 2019 · OSTI ID:1599079

Inner Approximation of Minkowski Sums: A Union-Based Approach and Applications to Aggregated Energy Resources: Preprint

Conference · Wed Mar 13 00:00:00 EDT 2019 · OSTI ID:1501668

Packing assembly for use in a plunger bore

Patent · Mon Feb 24 23:00:00 EST 1986 · OSTI ID:5785105

Related Subjects

42 ENGINEERING
Gilbert-Johnson-Keerthi (GJK) method
Minkowski difference
advancing front approach
convex noncircular particles
discrete element method
internal and external domain boundaries

A Minkowski difference-based advancing front packing technique for generating convex noncircular particles in complex domains

Citation Formats

References (32)

Similar Records

Related Subjects