What are rectangle packing algorithms?

Question

Algorithms

Let's say I have a 10k by 10k pixel rectangle. And N-th number of rectangles of different lengths and widths. Are there any algorithms that allow you to pack all the rectangles from the list in the main rectangle as optimally as possible?

Answer 1

This is the classic "knapsack problem" https://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D...
Also see "2-Dimensional Strip Packing, 2DSP"
https: //en.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D...
https://en.wikipedia.org/wiki/Bin_packing_problem

Answer 2

Just overkill. Or, if a good enough solution comes up - all sorts of heuristics with greed.