球体内最密集球体填充的功能

时间:2016-04-20 22:45:13

标签: function computational-geometry

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

我认为它会像spherepack(c,r,n),其中:

c - 边界球的中心(x,y,z坐标)

r - 边界球的半径

n - 要在边界内打包的相同球体的数量

我希望输出为每个打包球体中心的x,y,z坐标。有谁知道如何做到这一点?

1 个答案:

答案 0 :(得分:1)

你可以称之为'蛮力'的方法怎么样?即模型如果你有一堆n个单位大小的球体并且只是尝试将它们包装在一起,以便在每个可能的密堆积配置中发生什么,然后测量包装中最小的包含球体。我可以想象一个algorythm,但它不是在程序上有效,或在数学上很漂亮。是否必须快速运行,或者只是得到正确的答案?

不幸的是,密集包装最密集的假设是不正确的:(

相关问题