Как компактно объединить изображения?

Question

[hazestalker]

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

Comments

[longclaps]

Хороший вопрос. Только непонятный.

[Антон Киселёв]

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

[longclaps]

zamboga, не, я в консилиуме астрологов не участвую )

[Антон Киселёв]

longclaps, перечитайте последний абзац ТС. Я просто перефразировал =)

[Ezhyg]

zamboga, та же задача, что и раскрой листовых материалов на детали, только в обратную сторону - склейка, мозаика, витраж..?

[hazestalker]

Ezhyg, почти. Есть картинки которые нужно вместе сложить как можно более компактно и они необязательно сложатся вместе в прямоугольник или квадрат (если индивидуально не масштабировать), главное - компактность без масштабирования, как это делают программы типа PhotoScape. TurboCollage, CollageIt, Collagerator, Shape Collage с данной задачей не справляются. Т.е. как прямоугольнички в жизни вместе, только картинки на компьютере.
Интересно что сложность вопроса изменили на простой, при этом ответа так и не дали.
zamboga, по-моему эта перефразировка и означает слово компактный коллаж

Answer 1

[cicatrix]

Задачка на оптимизацию (уложить N прямоугольников в минимальную площадь) - частный случай алгоритма упаковки (обязательно прочитайте статью на Википедии).
Вот нашел ресурс (на английском, правда), там описаны несколько алгоритмов:
cgi.csc.liv.ac.uk/~epa/surveyhtml.html

Вот ещё: Задача раскроя

Answer 2

[zooks]

Делал квадратные превью через ImageMagick. Если покопаться, то можно и разными прямоугольниками склеить.