嵌套模式算法/切割廢料問題

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 

這是你要求的嗎？

Answer 2

假設單位圓圈，中心將位於i和j整數點（2 * i + j，sqrt（3）* j）。