Каков наилучший (или, по крайней мере, достаточно хороший) алгоритм для автоматического позиционирования изображений внутри спрайта CSS?
-
08-07-2019 - |
Вопрос
Я написал автогенератор спрайтов CSS, который берет выбранные изображения со страницы HTML и преобразует их в спрайты CSS, но сейчас он не пытается выложить их оптимально, а просто складывает их, что приводит к большим потерям. пространства. Какой будет лучший алгоритм для определения оптимального макета?
Чтобы сформулировать проблему в более общем плане, мне нужен алгоритм, который при любом количестве прямоугольников произвольного размера упорядочит их в прямоугольник с наименьшей возможной площадью.
Решение
Это уже было здесь: Укладка прямоугольников в качестве как можно меньше места .
Может быть, это то, что вы ищете.
Не связан с StackOverflow