主题
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)

另请参阅

亲吻数, 球面覆盖, 球面设计, 汤姆森问题

使用 Wolfram|Alpha 探索

参考文献

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.

在 Wolfram|Alpha 上引用

球形码

引用为

Weisstein, Eric W. "球形码。" 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/SphericalCode.html

主题分类