主題
Search

球形碼


如何在 單位球體 上分佈 n 個點,使得它們最大化任意兩點之間的最小距離?這個最大距離稱為覆蓋半徑,這種配置稱為球形碼(或球形堆積)。1943 年,Fejes Tóth 證明了對於 n 個點,總是存在兩個點,它們的距離 d

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

並且對於 n=3、4、6 和 12,這個極限是精確的。因此,球形堆積問題有時被稱為 Fejes Tóth 問題。一般問題尚未解決。

球形碼類似於 湯姆森問題,後者尋求約束在 球體 表面移動並以平方反比定律相互排斥的 n 個經典電子的穩定平衡位置。

Wolfram 語言 中,可以使用函式SpherePoints[n]。

對於兩個點,這些點應該位於 直徑 的兩端。對於四個點,它們應該放置在內接 正四面體多面體頂點 上。對於五個點,沒有唯一的最佳解決方案,因為距離不能降低到低於六個點的距離。對於六個點,它們應該放置在內接 正八面體多面體頂點 上。對於七個點,最佳解決方案是四個角度為 80 degrees 的等邊 球面三角形。對於八個點,最佳分散不是內接 立方體多面體頂點,而是具有相等 多面體邊正方反稜柱 的多面體頂點。九個點的解是八個角度為 cos^(-1)(1/4) 的等邊球面三角形。對於 12 個點,解是內接 正二十面體

SpherePacking

球形堆積對應於將 n 個球體放置在中心單位球體周圍。從簡單的三角學,

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

因此,n 個球體的半徑由下式給出

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

對於最小分離角 theta。Hardin 和 Sloane 給出了 n<=130d=3、4、5 的最小分離和球體位置表。

KissingNumber12
Spheres12
Spheres13

“幾乎” 13 個球體可以圍繞一箇中心球體放置,因為當放置 12 個球體時,會留下一個間隙,這個間隙幾乎足夠容納一個額外的球體(左圖)。事實上,球體的半徑可以增加到 1.10851(假設中心單位球體),在 12 個球體不再適合之前(中圖)。為了將 13 個球體圍繞中心單位球體放置,它們的半徑必須不大於 0.916468(右圖)。這些值分別對應於 Hardin 和 Sloane 的角度 63.4349488 degrees57.1367031 degrees

CubicPackingCenter
CubicPackingHole

堆積八個單位球體,它們的中心位於立方體的頂點。那麼,適合中心孔(左圖)的最大球體的半徑由下式給出

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

給出

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

類似地,可以從一側穿到另一側(右圖)的最大球體的半徑為

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

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

給出

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

另請參閱

親吻數, 球面覆蓋, 球面設計, 湯姆森問題

使用 探索

參考文獻

Update a linkFriedman, E. "球體上的點。" http://www.stetson.edu/~efriedma/ptsphere/Hardin, R. H.; Sloane, N. J. A. S.; 和 Smith, W. D. 球形碼。 準備中。 http://www.research.att.com/~njas/packings/.Hardin, R. H.; Sloane, N. J. A. S.; 和 Smith, W. D. 球形碼。 準備中。Ogilvy, C. S. 數學之旅。 New York: Dover, p. 99, 1994.Ogilvy, C. S. 由 L. Moser 解。“球體上五個點的最小配置。” 問題 E946。美國數學月刊 58, 492, 1951.Schütte, K. 和 van der Waerden, B. L. "在哪個球面上,5、6、7、8 或 9 個點具有最小距離 1 的位置?" 數學年鑑 123, 96-124, 1951.Whyte, L. L. "球體上點的唯一排列。" 美國數學月刊 59, 606-611, 1952.

在 上引用

球形碼

引用為

Weisstein, Eric W. "球形碼。" 來自 網路資源。 https://mathworld.tw/SphericalCode.html

主題分類