Алгоритм изменения/подгонки для каменной кладки, такой как отображение фотографий

Question

Я работаю над интересным проектом, который включает в себя отображение большого количества фотографий. Каждая фотография имеет другой размер. Я хотел бы изменить их размер как можно меньше, чтобы они соответствовали друг другу в сетке, некоторые из них, как плагин Masonry.js для JQuery, или Apple's iPhoto Journals.

Кто-нибудь сделал что-то подобное раньше? Любые указатели в направлении, которое я должен принять? Я хотел бы сделать это на стороне сервера, предпочтительно используя Python, но мне действительно интересно выяснить алгоритм, стоящий за ним.

Answer 1

Это сложная проблема. Это сводится к тому, чтобы решить, какое ограничение вам больше всего нравится, и жертвуя другими. Обратите внимание, например, что кладка заставляет все в столбцы фиксированной ширины, а iPhoto Journals помещаются на квадратную сетку. Обе жертвуют краями фотографий для макета страницы.

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

У HP есть алгоритм с названием Blocked Recursive Image Composition (BRIC), который отлично работает, чтобы добиться хорошего баланса.