最密堆积
维基百科,自由的 encyclopedia
在几何上,最密堆积(英语:Sphere Packing)或球填充,是指在一定范围内放入最多不重叠球体的方式,通常这些球的大小视为相同。堆积的范围通常是三维欧几里得空间,不过有时也会对超过三维的欧式空间或非欧几何空间进行讨论。
此条目需要扩充。 (2013年2月14日) |
常见的最密堆积问题通常是要求在一空间内放入最多的球体。此时,球体总体积占空间大小的比例称为密度,科学家会利用算法找出能使密度尽可能增大的方法。理论上,在三维空间内由相同球体所形成的最密堆积密度能到74%。相较之下,随机排列(例如随意将几颗球丢进箱子里)的密度平均只有64%。