Circle packing in arbitrary domains

被引:2
作者
Amore, Paolo [1 ]
de la Cruz, Damian [2 ]
Hernandez, Valeria [2 ]
Rincon, Ian [2 ]
Zarate, Ulises [2 ]
机构
[1] Univ Colima, Fac Ciencias, CUICBAS, Bernal Diaz del Castillo 340, Colima, Mexico
[2] Univ Colima, Fac Ciencias, Bernal Diaz del Castillo 340, Colima, Mexico
关键词
CONGRUENT CIRCLES; EQUAL CIRCLES; GLOBAL OPTIMIZATION; DENSEST PACKINGS; CLUSTERS;
D O I
10.1063/5.0175768
中图分类号
O3 [力学];
学科分类号
08 ; 0801 ;
摘要
We describe an algorithm that allows one to find dense packing configurations of a number of congruent disks in arbitrary domains in two or more dimensions. We have applied it to a large class of two dimensional domains such as rectangles, ellipses, crosses, multiply connected domains and even to the cardioid. For some of the cases that we have studied, no previous result was available. The fundamental idea in our approach is the introduction of "image" disks, which allows one to work with a fixed container, thus lifting the limitations of the packing algorithms of Nurmela and ostergard [Discrete Comput. Geom. 18(1), 111-120 (1997)], Amore and Morales [Discrete Comput. Geom. 70, 249-267 (2022)], and Amore [Phys. Fluids 35(2), 027130 (2023)]. We believe that the extension of our algorithm to three (or higher) dimensional containers (not considered here) can be done straightforwardly.
引用
收藏
页数:11
相关论文
共 66 条
  • [1] Granular flow through an aperture: Influence of the packing fraction
    Aguirre, M. A.
    De Schant, R.
    Geminard, J. -C.
    [J]. PHYSICAL REVIEW E, 2014, 90 (01):
  • [2] Amore P., 2023, Zenodo
  • [3] Amore P., 2023, Circle packing in arbitrary domains: Supplemental material (numerical results
  • [4] Echoes of the hexagon: Remnants of hexagonal packing inside regular polygons
    Amore, Paolo
    Carrizalez, Mauricio
    Zarate, Ulises
    [J]. PHYSICS OF FLUIDS, 2023, 35 (04)
  • [5] Circle packing in regular polygons
    Amore, Paolo
    [J]. PHYSICS OF FLUIDS, 2023, 35 (02)
  • [6] Efficient Algorithms for the Dense Packing of Congruent Circles Inside a Square
    Amore, Paolo
    Morales, Tenoch
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2023, 70 (01) : 249 - 267
  • [7] Thomson problem in one dimension: Minimal energy configurations of N charges on a curve
    Amore, Paolo
    Jacobo, Martin
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 519 : 256 - 266
  • [8] [Anonymous], 1970, Mathematics Magazine
  • [9] Packing circles within ellipses
    Birgin, Ernesto G.
    Bustamante, Luis Henrique
    Callisaya, Hector Flores
    Martinez, Jose Mario
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2013, 20 (03) : 365 - 389
  • [10] New and improved results for packing identical unitary radius circles within triangles, rectangles and strips
    Birgin, Ernesto G.
    Gentil, Jan M.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (07) : 1318 - 1327