English

Circle packing in regular polygons

Computational Geometry 2023-03-08 v1 Soft Condensed Matter

Abstract

We study the packing of a large number of congruent and non--overlapping circles inside a regular polygon. We have devised efficient algorithms that allow one to generate configurations of NN densely packed circles inside a regular polygon and we have carried out intensive numerical experiments spanning several polygons (the largest number of sides considered here being 1616) and up to 200200 circles (400400 circles in the special cases of the equilateral triangle and the regular hexagon) . Some of the configurations that we have found possibly are not global maxima of the packing fraction, particularly for N1N \gg 1, due to the great computational complexity of the problem, but nonetheless they should provide good lower bounds for the packing fraction at a given NN. This is the first systematic numerical study of packing in regular polygons, which previously had only been carried out for the equilateral triangle, the square and the circle.

Keywords

Cite

@article{arxiv.2212.12287,
  title  = {Circle packing in regular polygons},
  author = {Paolo Amore},
  journal= {arXiv preprint arXiv:2212.12287},
  year   = {2023}
}

Comments

38 pages, 20 figures

R2 v1 2026-06-28T07:50:28.936Z