2016-04-20 134 views
0

我正在尝试为球体边界内相同球体的最密集填充函数编写函数。球体内最密集的球体填充函数

我想它会像spherepack(C,R,N),其中:

c - 接收边界球的中心(X,Y,Z坐标)

的R - 半径边界球体

的n - 相同球体的数目将被包装的边界

我想输出是X,Y,Z每个打包球体的中心的坐标内。有谁知道如何做到这一点?

+0

立方包装是knownto在无界空间最密集的。但是,解决了球形空间的问题看起来很可怕。 –

+0

如果什么:这不是什么t为一般情况,但对于特定的低数量的球体,比如说4? – Vermillion

+0

四球体作为四面体,没有意义,乐趣从五开始 –

回答

0

你可能称之为'蛮力'方法。即模型如果您有一堆n个单位大小的球体会发生什么情况,只是尝试在每种可能的密集配置中将它们包装在一起,然后测量包装中最小的包含球体。我可以想象一个算法,但它在编程上不是很有效,或者在数学上很美。它必须跑得快,还是只是得到正确的答案?

不幸的是,假设紧密堆积的最密集的是不正确的:(

+0

查看上面的链接,很多结果都不是密集配置 – agentp

+0

@agentp这很有趣,我没有想到,从6到7球很有趣,很容易形象化。我说过了,不得不再次考虑。看起来很明显,密切包装必须是最佳的。 –