TOPICS
Search

Spherical Code


How can n points be distributed on a unit sphere such that they maximize the minimum distance between any pair of points? This maximum distance is called the covering radius, and the configuration is called a spherical code (or spherical packing). In 1943, Fejes Tóth proved that for n points, there always exist two points whose distance d is

 d<=sqrt(4-csc^2[(pin)/(6(n-2))]),
(1)

and that the limit is exact for n=3, 4, 6, and 12. The problem of spherical packing is therefore sometimes known as the Fejes Tóth's problem. The general problem has not been solved.

Spherical codes are similar to the Thomson problem, which seeks the stable equilibrium positions of n classical electrons constrained to move on the surface of a sphere and repelling each other by an inverse square law.

An approximate spherical code for n points may be obtained in the Wolfram Language using the function SpherePoints[n].

For two points, the points should be at opposite ends of a diameter. For four points, they should be placed at the polyhedron vertices of an inscribed regular tetrahedron. There is no unique best solution for five points since the distance cannot be reduced below that for six points. For six points, they should be placed at the polyhedron vertices of an inscribed regular octahedron. For seven points, the best solution is four equilateral spherical triangles with angles of 80 degrees. For eight points, the best dispersal is not the polyhedron vertices of the inscribed cube, but of a square antiprism with equal polyhedron edges. The solution for nine points is eight equilateral spherical triangles with angles of cos^(-1)(1/4). For 12 points, the solution is an inscribed regular icosahedron.

SpherePacking

A spherical packing corresponds to the placement of n spheres around a central unit sphere. From simple trigonometry,

 sin(1/2theta)=r/(1+r),
(2)

so the radii of the n spheres are given by

 r=1/(csc(1/2theta)-1)
(3)

for a minimum separation angle of theta. Hardin and Sloane give tables of minimum separations and sphere positions for n<=130 and d=3, 4, 5.

KissingNumber12
Spheres12
Spheres13

"Almost" 13 spheres can fit around a central sphere in the sense that there is a gap left over when 12 spheres are in place which is nearly big enough for an additional sphere (left figure). In fact, the radii of the spheres can be increased to 1.10851 (assuming a central unit sphere) before 12 spheres no longer fit (middle figure). In order to fit 13 spheres around a central unit sphere, their radius must be no larger than 0.916468 (right figure). These values correspond to Hardin and Sloane's angles of 63.4349488 degrees and 57.1367031 degrees, respectively.

CubicPackingCenter
CubicPackingHole

Pack eight unit spheres whose centers are at the vertices of a cube. Then the radius of the largest sphere which fits in the center hole (left figure) is given by

 d_1=sqrt(3)(2R),
(4)

giving

 r_1=1/2(d_2-2R)=(sqrt(3)-1)R.
(5)

Similarly, the radius of the largest sphere which can be passed through from one side to another (right figure) has

 r_2=1/2(d_2-2R)
(6)

with

 d_2=sqrt(2)(2R),
(7)

giving

 r_2=(sqrt(2)-1)R.
(8)

See also

Kissing Number, Spherical Covering, Spherical Design, Thomson Problem

Explore with Wolfram|Alpha

References

Update a linkFriedman, E. "Points on a Sphere." http://www.stetson.edu/~efriedma/ptsphere/Hardin, R. H.; Sloane, N. J. A. S.; and Smith, W. D. Spherical Codes. In preparation. http://www.research.att.com/~njas/packings/.Hardin, R. H.; Sloane, N. J. A.; and Smith, W. D. Spherical Codes. In preparation.Ogilvy, C. S. Excursions in Mathematics. New York: Dover, p. 99, 1994.Ogilvy, C. S. Solved by L. Moser. "Minimal Configuration of Five Points on a Sphere." Problem E946. Amer. Math. Monthly 58, 492, 1951.Schütte, K. and van der Waerden, B. L. "Auf welcher Kugel haben 5, 6, 7, 8 oder 9 Punkte mit Mindestabstand Eins Platz?" Math. Ann. 123, 96-124, 1951.Whyte, L. L. "Unique Arrangement of Points on a Sphere." Amer. Math. Monthly 59, 606-611, 1952.

Referenced on Wolfram|Alpha

Spherical Code

Cite this as:

Weisstein, Eric W. "Spherical Code." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/SphericalCode.html

Subject classifications