Упакуйте изображения в увеличенное изображение - PullRequest
1 голос
/ 30 октября 2011

Существуют изображения (буквально, файлы PNG), они бывают разных размеров и их необходимо объединить в большое изображение, чтобы (1) они не перекрывались, и (2) количество неиспользованных пикселей составляломинимальный.

Может кто-нибудь направить меня в правильном направлении?Я могу представить, что упаковка прямоугольников не является чем-то новым, но, честно говоря, я не могу найти ни реализацию, ни алгоритм для этого.

1 Ответ

2 голосов
/ 30 октября 2011

Это один алгоритм: Быстрый оптимизирующий алгоритм упаковки прямоугольников для построения спрайтов CSS . Статья содержит пояснения и код C #. Он также ссылается на бумагу , которая может быть интересной.

...