A new constructive algorithm for random polydisperse dense disk pack generation

Abstract

This article presents a novel strategy for the non-overlapping disk-packing problem for generating dense random assemblies. The proposed geometric algorithm adopts an advancing-front approach that uses novel heuristics to determine the next positions for incoming particles with support from a polygonal mesh. Additionally, we propose strategies to improve generation at the pack's interior and near container borders. Experiments demonstrate that our algorithm outperforms previous methods in terms of the desired particle radius distribution function, packing density, and mean number of particle contacts.

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

“…Also assume that 𝛼 n and 𝜆 n can be determined from a desired probability distribution function (PDF), such as the uniform, Gaussian or lognormal distribution. 19 The process of generating a new polygon is illustrated using a triangle in Figure 5, where a circumscribed disc is also assigned to the polygon (i.e., triangle). The radii of the circumscribed discs for the reference polygon P ref and the generated polygon P n are r ref and 𝜆 n r ref , respectively.…”

“…As a result, all polygons have an identical aspect ratio. Also assume that $$$ {\alpha}_n $$$ and $$$ {\lambda}_n $$$ can be determined from a desired probability distribution function (PDF), such as the uniform, Gaussian or lognormal distribution 19 …”

“…In general, three different types of methods have been developed: the dynamical approach, [11][12][13] the constructive approach, [14][15][16][17][18][19][20] and the coupled constructive-dynamic approach. [21][22][23] In the dynamical approach, particles are first generated in a domain and then their positions and/or sizes are dynamically changed under the applied compression/gravity force within the standard DEM framework.…”

“…In general, three different types of methods have been developed: the dynamical approach, 11–13 the constructive approach, 14–20 and the coupled constructive‐dynamic approach 21–23 …”