Circle packing in regular polygons
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 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 ) and up to circles ( 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 , due to the great computational complexity of the problem, but nonetheless they should provide good lower bounds for the packing fraction at a given . 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.
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