A new algorithm for dense ellipse packing and polygonal structures generation in context of FEM or DEM

Dmitrii N. Ilin (1) , Marc Bernacki (1)

1 CEMEF - Centre de Mise en Forme des Matériaux

A new constructive ellipse packing algorithm is presented. It allows to respect the imposed area, shape and spatial orientation distribution (i.e. the inertia tensor) and achieve high packing densities. The packing density decreases with increasing particles aspect ratio what is in agreement with results reported in the literature. The generated packings with complex imposed area, shape and spatial orientation distributions with densities in the range of 0.74 and 0.8 are presented. The efficiency of the algorithm is demonstrated by comparison with the Optimized Dropping and Rolling method for disk packing. Moreover, the proposed packing strategy enables to generate very easily non-equiaxed polygonal structures by using Laguerre-Voronoï tessellation of the generated disk-based ellipse packing.

Domaines: Matériaux

Dmitrii N. Ilin, Marc Bernacki. A new algorithm for dense ellipse packing and polygonal structures generation in context of FEM or DEM. NUMIFORM 2016: The 12th International Conference on Numerical Methods in Industrial Forming Processes, The Minerals, Metals & Materials Society, Jul 2016, Troyes, France. pp.02004, ⟨10.1051/matecconf/20168002004⟩. ⟨hal-01421557⟩