Movatterモバイル変換


[0]ホーム

URL:


TOPICS
SearchClose
Search

Spherical Code


How cann points be distributed on aunit 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 forn points, there always exist two points whose distanced is

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

and that the limit is exact forn=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 theThomson problem, which seeks the stable equilibrium positions ofn classical electrons constrained to move on the surface of asphere and repelling each other by an inverse square law.

An approximate spherical code forn points may be obtained in theWolfram Language using the functionSpherePoints[n].

For two points, the points should be at opposite ends of adiameter. For four points, they should be placed at thepolyhedron vertices of an inscribedregular 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 thepolyhedron vertices of an inscribedregular octahedron. For seven points, the best solution is four equilateralspherical triangles with angles of80 degrees. For eight points, the best dispersal isnot thepolyhedron vertices of the inscribedcube, but of asquare antiprism with equalpolyhedron edges. The solution for nine points is eight equilateral spherical triangles with angles ofcos^(-1)(1/4). For 12 points, the solution is an inscribedregular icosahedron.

SpherePacking

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

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

so the radii of then spheres are given by

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

for a minimum separation angle oftheta. Hardin and Sloane give tables of minimum separations and sphere positions forn<=130 andd=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 of63.4349488 degrees and57.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. Monthly58, 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. Monthly59, 606-611, 1952.

Referenced on Wolfram|Alpha

Spherical Code

Cite this as:

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

Subject classifications

Created, developed and nurtured by Eric Weisstein at Wolfram Research

[8]ページ先頭

©2009-2025 Movatter.jp