Placing different sized panels in the most optimal way
-
I can remember there being some kind of contest here where you had to calculate the optimal space required for a list of panels/rectangles with different sizes, but I can't seem to find it :(
-
It is called Bin Packing and friends, and they are very hard problems.
I don't know of any contest. Was it here?
-
Al Zimmerman did a contest a while ago for <a href="http://www.recmath.org/contest/CirclePacking/index.php>packing circles. It was pretty difficult.
-
@dhromed said:
It is called Bin Packing and friends, and they are very hard problems.
I don't know of any contest. Was it here?
Thanks, Avoiding the Splice was the one I was thinking about...
-
Looks almost identical to the graphics programming system of texture atlasing, whereby you pack textures into a single buffer to reduce the overhead of switching (which requires an entirely new batch)