Возьмем N картинок... Нет, лучше M... гугл «замощение» ?

Главное это должно смотреться эстетично.

И гугл «композиция» :)

Объёма рюкзака?

Красиво или оптимально? Для «красиво» у всех будут свои алгоритмы.

Расположение картинок, в рюкзаке вещи не перекрываются и не увеличиваются.

Скорее красиво, чем оптимально.

Опять задача про рюкзак. Ну сколько можно-то?

Тогда тебе к товарищам, которые ИИ пилят. И нейросети. По-другому — никак. Да и то, не факт, что у тебя быстро хренюлька научится "красиво" картинки разлагать.

В общем случае твоя задача решается через одно место, т.к. она NP полна.

Для «красиво» у всех будут свои алгоритмы.

Если выдерживать золотое сечение, то будет для всех, как миниму, «ок».

Нынче золотое сечение уже не в таком почете, как раньше. Появилось много противников.

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

Например как в вк/аплодере g+?

Запрограммированы люди так.

Это вам программист людей так сказал? :)

реверсеры же

1. Мне нафиг не нужно общее решение.
2. Мне нужно решение за один проход (в идеальном случае).
3. Это задача не про рюкзак! В рюкзаке предмет может не поместиться внутрь, я же всегда могу впихнуть изображения тупо изменив их размер и сделав перекрытие (но формат менять нельзя).

Если у него 2..5 картинок, как написано в ОП-посте, то это не особо важно.

Главное это должно смотреться эстетично.

Пока вот это требование будет выделено жирным, придётся делать это людьми. Компьютеры ничего не знают про эстетику.

Компьютеры ничего не знают про эстетику.

Но есть ряд правил, несоблюдение которых эстетику убивает, а соблюдение — улучшает :)

Скажем, в нашем случае нужно иметь схожую площадь каждого изображения (привет Google+, который лепит одну здоровую и кучу мелких — смотрится криво), нужно минимизировать обрезку, стараться не наезжать углами и т.п.

Гуглить генераторы коллажей, есть онлайн.

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

и т.п.

Вот это т.п. не знает даже человек до конца формально, как компьютер может угадать, что ТС в конкретном случае понимает под эстетикой? Но это я так, брюзжу.

Вот это т.п. не знает даже человек до конца формально

Идеального решения нет, но, как я писал, можно сильно улучшить восприятие. Даже если будет просто нормально показано в 90% случаев — уже отлично.

Вот это мне и нужно, чтоб было нормально в 90% случаев.

Ну и какой из них умеет делать коллаж без шаблона?

Вот это т.п. не знает даже человек до конца формально, как компьютер может угадать, что ТС в конкретном случае понимает под эстетикой? Но это я так, брюзжу.

Т.п. просто слишком длинное и перечислять его долго, но это не значит, что результат работы алгоритма не может удовлетворять этим требованиям.

Тогда заливай картинки плиткой, растягивая их и сжимая. И под новые оффтопики будет в общем стиле смотреться. Тогда вообще не понятно, чего ты хочешь. Может пример нарисуешь?

Ну и какой из них умеет делать коллаж без шаблона?

Например, Fotor /монтаж/случайный.

P.S. Загрузить или сгенерировать шаблоны религия не позволяет? :)

тиритический быдлокод-вей

Для каждого из случаев

-Hpict/Wpict ~ [1/4, 2/4 .. 4/1] например

-в т.ч. внешнего контура, если он не задан, из оп непонятно

-кол-ва картинок

делаешь начальные позиции (с привязкой по центру, ребрам, углам, абсолютным, относительным координатам по вкусу). Вроде как ранец, но тебе естетично же? Уравниваешь плошадь картинок, по kxSобщ/кол-во, возможно стоит ввести по-позиционный коэффициент. Распределяешь. Признак увеличения масштаба - D>Dmax, уменьшения Vs<Vsmin общий и/или индивидуальный и/или Sперекрытия(обрезки), окончания - их отношение +-eps, либо предел итераций/смены знака. Цикл, дихотомия, все дела. Алсо для красивости бордюры, однопроходно близкие границы разделить стандартной ширины фоном, подумать об альфе, зубцах/синусоиде на перекрытиях, но это сильно вкусовщина.

да, там же должен в любом случае екстремум быть по Vs-Sналожения, наверное надо на него ориентироваться как критерий уменьшения.

Может пример нарисуешь?

Ну сговнякал по-быстрому для 2х картинок: http://plnkr.co/edit/5CUSDIAqwkEMRclrfhZR. Пока рассмотрел вырожденный случай что вписанные по ширине картинки не выходят за пределы области и при этом пересекаются. Пошёл от того, что в вырожденном случае когда картинки равны половине области они должны без перекрытия лечь рядом.

Во-первых, не загрузился, во-вторых я правильно понял что они готовы поделиться кодом?

Хм, а вариант с изменением размеров картинки ты не рассматриваешь?

Так я же размер меняю, формат сохраняю.

Вроде бы добился чего-то приличного на для 2х картинок: http://plnkr.co/edit/5CUSDIAqwkEMRclrfhZR.

Для всего что больше 3х решил тупо размешать в сетку. Но вот 3 картинки до сих пор ломают мне мозг.