二维几何包装算法

时间:2015-12-02 10:42:16

标签: loops computational-geometry packing

我想将特定包装图案(六边形和正方形)中的 N 圆圈打包成一个半径 r 的大圆圈,并且数字 N 我想确定最小所需半径 r

这在wolfram alpha(https://www.wolframalpha.com/input/?i=pack+24+circles+in+a+circle&lk=3)中是可能的,但遗憾的是只有1,000个圆圈,之后它只发出最密集的已知包装。在使用MATLAB时我并没有完全忘记,所以我想我可以创建一个循环来保持扩展大圆并在其中一个打包模式中用较小的圆填充它。我只是不知道如何在循环中形成这样的模式。

说,从中心开始;定义大圆 R ,检查是否可以在所有可能的方向上填充小圆圈(半径 r )。在不能重复的情况下延伸大圆,并重复直到放置 N 圆圈。

0 个答案:

没有答案