Answer the question
In order to leave comments, you need to log in
How to fold "Tetris" as tightly as possible from objects of completely different shapes?
Friends, good day!
I have a large number of absolutely different in shape and size figures, which have a thickness of 4mm.
I need to arrange them as tightly and compactly as possible on an imaginary sheet of plywood in order to make a drawing in AutoCAD for a cnc laser machine.
Say: "start with the largest figures, and where will the place be, stick the small ones"?
And I will say that I need to do all this in large quantities. 40-50-60 sheets of plywood one and a half meters (and smaller sizes), so you need to use plywood to the maximum advantage.
Are there any visual algorithms? Or a program in which you simply dump all these details, indicate the quantity, and the program on a given field lays out a kind of Tetris from these figures?
Answer the question
In order to leave comments, you need to log in
the task is well-known and, frankly, badly solved even for rectangular parts
, in principle, you can write a program for parts of arbitrary shape
to achieve an ideal result, you will have to do almost a complete enumeration, which is wildly slow even on modern computers
Here's some theory for you:
https://en.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D...
Didn't find what you were looking for?
Ask your questionAsk a Question
731 491 924 answers to any question