Partial Covering of a Circle by Equal Circles. Part I: The Mechanical Models

How must n equal circles of given radius be placed so that they cover as great a part of the area of the unit circle as possible? To analyse this mathematical problem, mechanical models are introduced. A generalized tensegrity structure is associated with a maximum area configuration of the n circles, whose equilibrium configuration is determined numerically with the method of dynamic relaxation, and the stability of equilibrium is investigated by means of the stiffness matrix of the tensegrity structure. In this Part I, the principles of the models are presented, while an application will be shown in the forthcoming Part II.

[1]  H. Melissen,et al.  Densest packings of eleven congruent circles in a circle , 1994 .

[2]  Patric R. J. Östergård,et al.  Dense packings of congruent circles in a circle , 1998, Discret. Math..

[3]  T. Tarnai,et al.  Covering a sphere by equal circles, and the rigidity of its graph , 1991, Mathematical Proceedings of the Cambridge Philosophical Society.

[4]  Tibor Tarnai,et al.  Partial Covering of a Circle by Equal Circles. Part II: The Case of 5 Circles , 2014, J. Comput. Geom..

[5]  Robert Connelly,et al.  Second-Order Rigidity and Prestress Stability for Tensegrity Frameworks , 1996, SIAM J. Discret. Math..

[6]  Tibor Tarnai.  Packing of Equal Circles in a Circle , 1998 .

[7]  P. Fowler,et al.  Transition from spherical circle packing to covering: geometrical analogues of chemical isomerization , 1996, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[8]  Robert Connelly,et al.  Rigid Circle and Sphere Packings. Part I: Finite Packings , 1988 .

[9]  Kenneth Falconer,et al.  Unsolved Problems In Geometry , 1991 .

[10]  P. Fowler,et al.  Transition from circle packing to covering on a sphere: the odd case of 13 circles , 1999, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[11]  J. S. Przemieniecki.  Theory of matrix structural analysis , 1985 .

[12]  F. Fodor.  The Densest Packing of 19 Congruent Circles in a Circle , 1999 .

[13]  C. T. Zahn.  Black box maximization of circular coverage , 1962 .

[14]  Zsolt Gáspár,et al.  Mechanical Models for the Subclasses of Catastrophes , 2005 .

[15]  K. Huebner.  The finite element method for engineers , 1975 .

[16]  Peter Ivanyi,et al.  Computer Aided Design of Cable Membrane Structures , 2008 .

[17]  L. Fejes Tóth.  Perfect distribution of points on a sphere , 1971 .

[18]  János Pach,et al.  Research problems in discrete geometry , 2005 .

[19]  G. Tóth.  Thinnest Covering of a Circle by Eight, Nine, or Ten Congruent Circles , 2007 .

[20]  Tibor Tarnai,et al.  Covering a Square by Equal Circles. , 1995 .

[21]  U. Pirl.  Der Mindestabstand von n in der Einheitskreisscheibe gelegenen Punkten , 1969 .

[22]  Tibor Tarnai,et al.  Infinitesimal and Finite Mechanisms , 2001 .

[23]  Robert Connelly,et al.  Finite and uniform stability of sphere coverings , 1995, Discret. Comput. Geom..

[24]  Balázs Csikós.  On the Volume of the Union of Balls , 1998, Discret. Comput. Geom..

[25]  T. Tarnai,et al.  Improved packing of equal circles on a sphere and rigidity of its graph , 1983, Mathematical Proceedings of the Cambridge Philosophical Society.

[26]  John Argyris,et al.  Large Deflection Analysis of Prestressed Networks , 1972 .

[27]  Simon D. Guest,et al.  The stiffness of prestressed frameworks: A unifying approach , 2006 .

[28]  R. Connelly.  Rigidity and energy , 1982 .