중첩 패턴 알고리즘/절삭 폐기물 문제

Question

우선, "Cutting Stock Problem"알고리즘을 이미 검토하고 있다고 말하고 싶지만 조금 더 명확히해야한다고 생각합니다. 수학의 일부 (내 강점이 아님).

그래서 같은 이전 행에 서로 옆에 앉아 두 개의 원형 다이 갖는 의해 생성 된 틈에 맞게 원 원인 오프셋 패턴이되어해야 할 일은 :

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

을 누군가가 나를 위해 올바른 알고리즘을 가리킬 수 있기를 바라고 있어요! 감사!

Answer 1

는, 그 중심은 길이 2*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)에 위치합니다. 그래서,

O 
O O 

삼각형의 높이가 sqrt(3)*r : 당신은 그들이 서로 닿지 않도록 함께 포장 반경 r의 세 개의 원이있는 경우