Dense packings of congruent circles in a circle (Q1381854)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Dense packings of congruent circles in a circle |
scientific article |
Statements
Dense packings of congruent circles in a circle (English)
0 references
1 April 1998
0 references
Two methods based on the maximization of the minimum pairwise distance \(d\) among \(n\) points spread in a circle are proposed to generate packings of congruent circles in the circle. To overcome the difficulty caused by the nonsmoothness of that objective function, in the first method it is approximated by a smooth one, which can be regarded as a potential energy relative to repulsion forces between the points. The second method simulates the movement of the circles as billiard balls inside a circle enlarged so as to force all centers to belong to the original circle; as disks move, \(d\) is increased and a packing is obtained in the limit. Pictures showing the best known packings of 21-65 circles, as well as a table listing the properties of the best packings of 2-65 circles, are provided.
0 references
packings
0 references
congruent circles
0 references