我正在尝试为球体边界内相同球体的最密集填充函数编写函数。球体内最密集的球体填充函数
我想它会像spherepack(C,R,N),其中:
c - 接收边界球的中心(X,Y,Z坐标)
的R - 半径边界球体
的n - 相同球体的数目将被包装的边界
我想输出是X,Y,Z每个打包球体的中心的坐标内。有谁知道如何做到这一点?
我正在尝试为球体边界内相同球体的最密集填充函数编写函数。球体内最密集的球体填充函数
我想它会像spherepack(C,R,N),其中:
c - 接收边界球的中心(X,Y,Z坐标)
的R - 半径边界球体
的n - 相同球体的数目将被包装的边界
我想输出是X,Y,Z每个打包球体的中心的坐标内。有谁知道如何做到这一点?
你可能称之为'蛮力'方法。即模型如果您有一堆n个单位大小的球体会发生什么情况,只是尝试在每种可能的密集配置中将它们包装在一起,然后测量包装中最小的包含球体。我可以想象一个算法,但它在编程上不是很有效,或者在数学上很美。它必须跑得快,还是只是得到正确的答案?
不幸的是,假设紧密堆积的最密集的是不正确的:(
查看上面的链接,很多结果都不是密集配置 – agentp
@agentp这很有趣,我没有想到,从6到7球很有趣,很容易形象化。我说过了,不得不再次考虑。看起来很明显,密切包装必须是最佳的。 –
立方包装是knownto在无界空间最密集的。但是,解决了球形空间的问题看起来很可怕。 –
如果什么:这不是什么t为一般情况,但对于特定的低数量的球体,比如说4? – Vermillion
四球体作为四面体,没有意义,乐趣从五开始 –