평면에서 임의 모양의 레이아웃 최적화

Question

개체 집합을 가져 와서 지정된 영역에서 구성하여 모든 모양을 경계 짓는 상자가 최적화 된 알고리즘을 만들려고합니다 (사용 된 영역, 치수 중 하나를 따라 스팬을 최대화하는 등). 모든 도형은 닫히고 바운드됩니다.

이 목적은 레이저 커터를 사용한 재료 낭비를 최소화하기위한 것입니다. 모양은 CAD에서 생성되며이 알고리즘을 읽을 수 있습니다. 그런 다음 알고리즘은 작업 영역 (유효 레이저 절단 영역) 및 두 객체 간의 최소 간격을 인수로 사용하고 면적 사용을 최소화하면서 지정된 치수 내에서 객체를 구성하려고 시도합니다. 또는 알고리즘은 다른 차원을 따라 스팬을 최소화하면서 한 축을 따라 오브젝트 위치를 최대화하려고 시도 할 수도 있습니다. 이는 절단 할 작은 공작물을 절단하는 것과 유사합니다.

이상적으로 알고리즘은 변환 및 회전을 만들 수 있지만 회전은 필요하지 않습니다.

예를 들어, this Picture은 필요한 변환을 나타냅니다.

임의의 작은 개체 (<25)를 사용해야합니다.

마지막으로, 누구도 나를 위해이 문제를 해결할 것으로 기대하지 않지만이 작업을 수행 할 수있는 알고리즘을 찾거나 내 자신을 개발하는 데 도움을 주시면 감사하겠습니다. 고맙습니다.

Answer 1

내가 알고리즘을 만들려는 방법이나 구현 방법을 모르겠다.하지만 물어볼 수있는 OptiNest라는 프로그램을 알고있다. 레이아웃을 최적화하고 평면에서 낭비를 최소화하기 위해 기하학적 인 도형을 구성합니다. AutoCAD 형식으로 생각합니다.