多数の写真を表示する興味深いプロジェクトに取り組んでいます。すべての写真は異なるサイズです。JQuery のMasonry.jsプラグインやApple の iPhoto Journals のように、グリッドに収まるようにサイズをできるだけ小さくしたいと思います。
誰かが前にこのようなことをしたことがありますか? 私がこれを取るべき方向への指針はありますか?できればPythonを使用してサーバー側で実行したいのですが、その背後にあるアルゴリズムを理解することに本当に興味があります。
多数の写真を表示する興味深いプロジェクトに取り組んでいます。すべての写真は異なるサイズです。JQuery のMasonry.jsプラグインやApple の iPhoto Journals のように、グリッドに収まるようにサイズをできるだけ小さくしたいと思います。
誰かが前にこのようなことをしたことがありますか? 私がこれを取るべき方向への指針はありますか?できればPythonを使用してサーバー側で実行したいのですが、その背後にあるアルゴリズムを理解することに本当に興味があります。
これは難しい問題です。要するに、最も関心のある制約を決定し、他の制約を犠牲にすることです。たとえば、組積造はすべてを固定幅の列に強制し、iPhoto Journal は正方形のグリッドに配置されることに注意してください。どちらも、ページのレイアウトのために写真の端を犠牲にしています。
Tabblo では、これらの方針に沿って多くのアルゴリズムを試しましたが、いずれも何かをあきらめる必要があります。
HP には、Blocked Recursive Image Composition (BRIC) と呼ばれるアルゴリズムがあり、バランスを取るのに非常にうまく機能しました。