Circle packing in regular polygons

12/23/2022
by   Paolo Amore, et al.
0

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 N 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 16) and up to 200 circles (400 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 N ≫ 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 N. 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.

READ FULL TEXT

page 11

page 13

page 14

page 30

research
01/06/2023

Echoes of the hexagon: remnants of hexagonal packing inside regular polygons

Based on numerical simulations that we have carried out, we provide evid...
research
08/10/2017

Lower bounds for several online variants of bin packing

We consider several previously studied online variants of bin packing an...
research
05/18/2021

Online bin packing of squares and cubes

In the d-dimensional online bin packing problem, d-dimensional cubes of ...
research
11/17/2022

(Re)packing Equal Disks into Rectangle

The problem of packing of equal disks (or circles) into a rectangle is a...
research
08/31/2023

A Discharging Method: Improved Kernels for Edge Triangle Packing and Covering

Edge Triangle Packing and Edge Triangle Covering are dual problems exten...
research
08/31/2023

Circle packing in arbitrary domains

We describe an algorithm that allows one to find dense packing configura...
research
12/04/2019

A Densest ternary circle packing in the plane

We consider circle packings in the plane with circles of sizes 1, r≃ 0.8...

Please sign up or login with your details

Forgot password? Click here to reset