낭비 공간이 적은 다중 벡터 모양 결합

많은 양의 벡터 모양을 만들고 출력하는 파이썬으로 작성된 알고리즘이 있습니다. 이 모양들은 모두 대략 삼각형입니다. 현재 각각은 별도의 dxf 파일로 저장됩니다. 이제는 레이저로 자르고, 최소한의 낭비로 처리하고 싶습니다.낭비 공간이 적은 다중 벡터 모양 결합

내가 찾고있는 것은 불필요한 양의 공간을 낭비하지 않고 결합하는 방법입니다. 가능한 가장 효율적인 결과를 생성하는 알고리즘도 좋지만 반드시 필요한 것은 아닙니다.

출처

2011-02-28 pkinsky

http://en.wikipedia.org/wiki/Cutting_stock_problem과 같이 들리지만 좀 더 복잡합니다 .- 빈 포장 문제의 한 버전으로 NP 하드입니다. Google "Panel Cutting Optimizer"또는이를 해결하는 소프트웨어 용. –

시트 제품을 절단하기위한 최적의 2 차원 형상 레이아웃은 하드 문제이며, 활발한 연구가 필요합니다. "패널 절단"문제는 사각형 모양을 가정합니다. 직사각형이 아닌 모양은 훨씬 더 어렵습니다.

"shape nesting algorithms"으로 검색해보십시오.

출처

2011-03-01 01:33:05 payne

감사! 나는 주로 그들을 손으로 결합하는 것을 피하려고합니다. – pkinsky

각 도형 주위에 경계 상자를 넣고 경계 상자에 직사각형 레이아웃 방법 중 하나를 사용하여 "충분히 가까워 질"수 있습니다. – payne

낭비 공간이 적은 다중 벡터 모양 결합

답변

관련 문제