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