Optimal packings for filled rings of circles
Applications of Mathematics, Tome 65 (2020) no. 1, pp. 1-22
Voir la notice de l'article provenant de la source Czech Digital Mathematics Library
General circle packings are arrangements of circles on a given surface such that no two circles overlap except at tangent points. In this paper, we examine the optimal arrangement of circles centered on concentric annuli, in what we term rings. Our motivation for this is two-fold: first, certain industrial applications of circle packing naturally allow for filled rings of circles; second, any packing of circles within a circle admits a ring structure if one allows for irregular spacing of circles along each ring. As a result, the optimization problem discussed herein will be extended in a subsequent paper to a more general setting. With this framework in mind, we present properties of concentric rings that have common points of tangency, the exact solution for the optimal arrangement of filled rings along with its symmetry group, and applications to construction of aluminum-conductor steel reinforced cables.
DOI :
10.21136/AM.2020.0244-19
Classification :
52C15, 52C26
Keywords: optimization; minimal separation; dense packing
Keywords: optimization; minimal separation; dense packing
@article{10_21136_AM_2020_0244_19,
author = {Ekanayake, Dinesh B. and Ranpatidewage, Manjula Mahesh and LaFountain, Douglas J.},
title = {Optimal packings for filled rings of circles},
journal = {Applications of Mathematics},
pages = {1--22},
publisher = {mathdoc},
volume = {65},
number = {1},
year = {2020},
doi = {10.21136/AM.2020.0244-19},
mrnumber = {4064587},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.2020.0244-19/}
}
TY - JOUR AU - Ekanayake, Dinesh B. AU - Ranpatidewage, Manjula Mahesh AU - LaFountain, Douglas J. TI - Optimal packings for filled rings of circles JO - Applications of Mathematics PY - 2020 SP - 1 EP - 22 VL - 65 IS - 1 PB - mathdoc UR - http://geodesic.mathdoc.fr/articles/10.21136/AM.2020.0244-19/ DO - 10.21136/AM.2020.0244-19 LA - en ID - 10_21136_AM_2020_0244_19 ER -
%0 Journal Article %A Ekanayake, Dinesh B. %A Ranpatidewage, Manjula Mahesh %A LaFountain, Douglas J. %T Optimal packings for filled rings of circles %J Applications of Mathematics %D 2020 %P 1-22 %V 65 %N 1 %I mathdoc %U http://geodesic.mathdoc.fr/articles/10.21136/AM.2020.0244-19/ %R 10.21136/AM.2020.0244-19 %G en %F 10_21136_AM_2020_0244_19
Ekanayake, Dinesh B.; Ranpatidewage, Manjula Mahesh; LaFountain, Douglas J. Optimal packings for filled rings of circles. Applications of Mathematics, Tome 65 (2020) no. 1, pp. 1-22. doi: 10.21136/AM.2020.0244-19
Cité par Sources :