Всем привет!
Ребята, подскажите, кто-нибудь находил алгоритм/библиотеку, которая позволяет объединять несколько разнокалиберных картинок в одно изображение так, чтобы результирующее изображение было наименьшего размера.

Заранее спасибо!

Сам не знаешь, чего тебе надо. 
Наименьшего размера - это наименьшей площади? Ну так несколько картинок как ни прикладывай - суммарная их площадь не изменится.

Да, наименьшей площади. С чего вы решили, что не измениться?

Добавлено @ 08:18
Вот Вам для примера две картинки, вы хотите сказать, что площадь у них будет одинаковой!? 

Изображение #1


Изображение #2


ЗЫ. Если Вы докажите, что они равны, я соглашусь, что я не знаю, чего сам хочу!

Это сообщение отредактировал(а) vikaz - 21.8.2013, 08:18

Сортируешь картинки по размеру и начиная с самой большой начинаешь вставлять в первое свободное место. В итоге сначала большие займут площадь, потом мелочь забьет промежутки.

Задача про атласы?

Вы предлагаете задачу оптимизации, при этом не озвучиваете сам критерий оптимизации. 
Как определить, что алгоритм оптимальный?
У картинки как минимум 2 характеристики размера - высота и ширина. Как определить, что одна картинка меньше другой?

Поясните хотя бы на примере тех картинок, что выше. Какая из них оптимальнее? Почему?

Это сообщение отредактировал(а) ksili - 21.8.2013, 10:26

К сожалению на математическом не учился (а может и к счастью), но пришел примерно к такому же алгоритму. Единственное, что просто вставить в свободное место не подойдет, логика будет сложнее.


ХЗ, мне понадобилось для одного внутреннего проекта. Думал, что, явно, подобную задачу уже решали и не один раз, может кто оформил эту логику как библиотеку или класс.




Извини камрад, что не полностью описал то что мне нужно. В этом Вы правы, дал мало инфы.
Задача стоит следующая:
Есть папка в которой лежат изображения. 
Нужно создать файл в котором будут лежать все эти картинки, но площадь прямоугольника (результирующего изображения), будет минимальной.
Если посмотреть на те две картинки, которые я привел выше, оптимальнее будет первая. 
Это можно выяснить так:
1. Площадь описанного прямоугольника в первом случае будет меньше чем во втором случае. (просто перемножив высоту на ширину)
2. Визуально более оптимальное решение можно увидеть по пустому месту. В первом случае его нет, а во втором, есть большая пустая площадь в правом нижнем углу.

гуглите "задачу укладки ранца" - это она в чистом виде.