球體內最密集的球體填充函數

我正在嘗試爲球體邊界內相同球體的最密集填充函數編寫函數。球體內最密集的球體填充函數

我想它會像spherepack（C，R，N），其中：

c - 接收邊界球的中心（X，Y，Z座標）

的R - 半徑邊界球體

的n - 相同球體的數目將被包裝的邊界

我想輸出是X，Y，Z每個打包球體的中心的座標內。有誰知道如何做到這一點？

2016-04-20 Vermillion

立方包裝是knownto在無界空間最密集的。但是，解決了球形空間的問題看起來很可怕。 –

如果什麼：這不是什麼t爲一般情況，但對於特定的低數量的球體，比如說4？ – Vermillion

四球體作爲四面體，沒有意義，樂趣從五開始 –

你可能稱之爲'蠻力'方法。即模型如果您有一堆n個單位大小的球體會發生什麼情況，只是嘗試在每種可能的密集配置中將它們包裝在一起，然後測量包裝中最小的包含球體。我可以想象一個算法，但它在編程上不是很有效，或者在數學上很美。它必須跑得快，還是隻是得到正確的答案？

不幸的是，假設緊密堆積的最密集的是不正確的:(

2016-04-27 15:31:49

查看上面的鏈接，很多結果都不是密集配置 – agentp

@agentp這很有趣，我沒有想到，從6到7球很有趣，很容易形象化。我說過了，不得不再次考慮。看起來很明顯，密切包裝必須是最佳的。 –

回答