A new constructive algorithm for random polydisperse dense disk pack generation

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 polygo...

Full description

Saved in:
Bibliographic Details
Published in:International journal for numerical methods in engineering Vol. 122; no. 20; pp. 5812 - 5843
Main Authors: Lozano, Elias, Gattass, Marcelo
Format: Journal Article
Language:English
Published: Hoboken, USA John Wiley & Sons, Inc 30.10.2021
Wiley Subscription Services, Inc
Subjects:
advancing‐front approach
Algorithms
disk packing
Distribution functions
geometric algorithm
Geometric algorithms
Packing density
polygonal mesh
ISSN:0029-5981, 1097-0207
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0029-5981
1097-0207
DOI:10.1002/nme.6774