Каков наилучший (или, по крайней мере, достаточно хороший) алгоритм для автоматического позиционирования изображений внутри спрайта CSS?

Question

Я написал автогенератор спрайтов CSS, который берет выбранные изображения со страницы HTML и преобразует их в спрайты CSS, но сейчас он не пытается выложить их оптимально, а просто складывает их, что приводит к большим потерям. пространства. Какой будет лучший алгоритм для определения оптимального макета?

Чтобы сформулировать проблему в более общем плане, мне нужен алгоритм, который при любом количестве прямоугольников произвольного размера упорядочит их в прямоугольник с наименьшей возможной площадью.

Answer 1

Это уже было здесь: Укладка прямоугольников в качестве как можно меньше места .

Может быть, это то, что вы ищете.