내포 알고리즘
Nesting algorithm
 |
내포 알고리즘은 재귀법을 통해 가능한 여러 가지 조합들을 평가함으로써 재료나 공간을 가장 효율적으로 사용하는 데 사용된다.
- 선형(1차원):여기에 설명된 알고리즘 중 가장 단순함.기존 세트의 경우 마지막 컷 끝에 새 컷을 배치할 수 있는 위치가 하나뿐입니다.조합의 유효화에는 단순 재고 - 항복 - Kerf = 폐기 계산이 포함된다.
- 플레이트(2차원):이 알고리즘들은 훨씬 더 복잡하다.기존 세트의 경우 기존 절단부 옆에 새 절단부가 도입될 수 있는 위치가 8개까지 될 수 있으며, 새 절단부가 완전히 정사각형이 아니면 다른 회전 여부를 점검해야 할 수 있다.잠재적 조합의 검증에는 2차원 물체 사이의 교차점을 확인하는 것이 포함된다.[1]
- 패킹(3차원):이러한 알고리즘은 가능한 조합의 수가 더 많기 때문에 여기서 설명하는 가장 복잡한 알고리즘이다.잠재적 조합의 검증에는 3차원 물체 사이의 교차점을 확인하는 것이 포함된다.
참조
- ^ a b Herrmann, Jeffrey; Delalio, David. "Algorithms for Sheet Metal Nesting" (PDF). IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION. Retrieved 29 August 2015.
