http://lightbox.com/explore#spotlightで行われているのと非常によく似たコラージュのように写真を動的に配置するスクリプトを作成しようとしています。
もちろん、さまざまな写真のセットでそれぞれのケースを処理するコードを書くことはできますが、任意の数の写真を処理できるアルゴリズムが必要です。ここで説明されているアルゴリズムhttp://www.hpl.hp.com/techreports/2008/HPL-2008-199.pdfの第 4 章は、私が必要とするものと非常によく似ているようです。私の場合、垂直方向と水平方向の比率は常に同じです。境界ボックスを定義し、各ノードを分割できるレベル数を定義します。境界ボックスは、横長の写真と同じ比率になります。アルゴリズムがすべての画像に収まらない場合は、1 レベル戻ってそのままにしておくか、使用可能な写真のプールから別の写真を選びます。
私の質問は、これと非常によく似ています Algorithm Arrange images on screenですが、先に進む方法がわかりません。さらなるガイダンスや疑似コードは非常に役に立ちます。