I'm trying to find a solution for the following problem. You have a set of pictures or let us assume they are just boxes with a given aspect ratio. And you have a two-dimensional area with width and height. The boxes can vary in size only their aspect ratio is fixed, BUT they can have also have a max/min size (optional).
I'm looking for an optimal distribution of the boxes in this area, so that the remaining area is minimal.
What I already found during my short research? Similar problem: http://stackoverflow.com/questions/5129221/treemapping-with-a-given-aspect-ratio
I have also thought about a mathematical solution to this problem and what I came up with so far was:
x1+...+xn <= x_dimension | x1..xn (box width) a1*x1+...+an*xn <= y_dimension | a1..an (aspect ratio)
of course there are multiple solution to this problem so what you then need to do is to find out which is the best. So you need to find:
(x1+...+xn) - x_dimension = x_remainder (a1*x1+...+an*xn) - y_dimension = y_remainder
I'm not even sure if I'm on the right path with this approach, so I would also be grateful, if someone could provide me with some food for thought.