Алгоритм создания коллажей ВК

Question

[TAURUSiv43]

Добрый день,
Мне всегда нравился механизм который объединял картинки в коллажи в постах ВК. Хочу повторить его для себя, чтоб понять алгоритм. Возможно, кто-то делал что-то подобное и может рассказать механизм. Я уже пробовал используя алгоритм упаковки картинок в атласы, но он не учитывает, что картинки могут иметь разный масштаб и должны быть идеально вписаны в прямоугольную область.

Спасибо

Answer 1

[pxx]

В общем виде задача не решается без подрезки краев.
Я думаю, у них есть дофига вариаций шаблонов под разное количесво картинок, вероятно даже с 1-2 плавающими в диапазоне параметрами (например, высота ряда). Далее, исходя из начального количества картинок, перебираются все шаблоны и вычилсяется тот, для которого подрезка будет минимальной.
Для 1-10 картинок можно иметь уникальные удивительные шаблоны, для большего — раскладывать по рядам.

Answer 2

[pxx]

А еще гляньте в сторону Masonry, возможно этого функционала хватит.

Answer 3

[Error_403_Forbidden]

У меня есть приложение для Андроида, где я реализовал такой механизм.
Актуально ещё?

Comments

[interstate]

не откажусь от ссылочки на гит

[d_loab]

Сейчас пытаюсь решить аналогичную проблему, если вас не затруднит, пожалуйста, поделитесь вашей реализацией.