Я пытаюсь создать сценарий, который будет динамически упорядочивать фотографии как коллаж, очень похожий на то, что делается на http://lightbox.com/explore#spotlight.
Я, конечно, могу написать код, который будет обрабатывать каждый случай с разными наборами фотографий, но я бы предпочел иметь алгоритм, способный обрабатывать любое количество фотографий.
Алгоритм, описанный здесь http://www.hpl.hp.com/techreports/2008/HPL-2008-199.pdf в главе 4, кажется очень похожим на то, что мне нужно сделать.
В моем случае вертикальные и горизонтальные отношения всегда будут одинаковыми. Я бы определил ограничивающий прямоугольник и сколько уровней может разделить каждый узел. Ограничительная рамка будет иметь такое же соотношение горизонтальной фотографии. Если алгоритм не подходит для всех изображений, я бы вернулся на один уровень и оставил его там или выбрал другую фотографию из пула доступных фотографий.
Мой вопрос очень похож на этот Алгоритм Упорядочить изображения на экране , но я не уверен, как двигаться дальше. Любое дальнейшее руководство или псевдокод будут очень полезны.