In geometry, circle packing is the study of the arrangement of circles on a given surface such that no overlapping occurs and so that no circle can be enlarged without creating an overlap. The associated packing density, η, of an arrangement is the proportion of the surface covered by the circles. Generalisations can be made to higher dimensions – this is called sphere packing, which usually deals only with identical spheres.
The most efficient way to pack different-sized circles together is not obvious.
Hexagonal packing through natural arrangement of equal circles with transitions to an irregular arrangement of unequal circles
In geometry, a sphere packing is an arrangement of non-overlapping spheres within a containing space. The spheres considered are usually all of identical size, and the space is usually three-dimensional Euclidean space. However, sphere packing problems can be generalised to consider unequal spheres, spaces of other dimensions or to non-Euclidean spaces such as hyperbolic space.
Sphere packing finds practical application in the stacking of cannonballs.
Regular arrangement of equal spheres in a plane changing to an irregular arrangement of unequal spheres (bubbles).