algorithm - 嵌套模式算法/减少浪费问题

Question

首先，我想说我已经在研究“下料问题”算法，但是我觉得我需要更多的说明，并且可能需要一些数学方面的帮助(不是我的强项)。

我需要做的是有一个偏移模式，使圆适合裂缝，这是通过让两个圆形模具在上一行上彼此相邻而形成的，如下所示:

O O O O O O
 O O O O O
O O O O O O

我希望有人能为我指出正确的算法!谢谢!

Answer 1

如果将三个半径为 r 的圆组合在一起，使它们相互接触，则它们的中心构成一个边长为 2*r 的等边三角形:

 O
O O

三角形的高度是sqrt(3)*r，所以上一行的圆r向左移动，sqrt( 3)*r 到顶部，与底部行中的左圆圈相比。

distance r
   ||
   |O         O---- distance
   O O       O O--- sqrt(3)*r

这是你要的吗？