最密堆積

在幾何上 ， 最密堆積  或球填充 ， 是指在一定範圍內放入最多不重疊球體的方式 ， 通常這些球的大小視爲相同 。 堆積的範圍通常是三維歐幾里得空間 ， 不過有時也會對超過三維的歐式空間或非歐幾何空間進行討論 。 常見的最密堆積問題通常是要求在一空間內放入最多的球體 。 此時 ， 球體總體積佔空間大小的比例稱爲密度 ， 科學家會利用演算法找出能使密度儘可能增大的方法 。 理論上 ， 在三維空間內由相同球體所形成的最密堆積密度能到74 % 。 相較之下 ， 隨機排列 （ 例如隨意將幾顆球丟進箱子裏 ） 的密度平均只有64 % 。