L
L
leontevmo2018-09-01 09:30:24
Algorithms
leontevmo, 2018-09-01 09:30:24

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

2 answer(s)
D
Dmitry, 2018-09-01
@demon416nds

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

D
Daniil Popov, 2018-09-01
@groog

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 question

Ask a Question

731 491 924 answers to any question