像照片顯示一樣的石工調整大小/擬合算法

Question

我正在研究一個涉及顯示大量照片的有趣項目。每張照片都是不同的大小。我希望儘可能調整它們的大小，以便它們能夠組合在一個網格中，有些類似於針對JQuery的Masonry.js插件或Apple's iPhoto Journals。

有沒有人做過這樣的事情？我應該採取這個方向的任何指針？我想用服務器端來完成，最好使用Python，但我真的很想搞清楚它背後的算法。

Answer 1

這是一個難題。它歸結爲決定你最關心的約束，並犧牲其他。例如，注意砌體將所有內容強制爲固定寬度的列，iPhoto日誌放置在方形網格上。兩者都犧牲了頁面佈局的照片邊緣。

我們在Tabblo的這些方面嘗試了很多算法，它們都需要放棄一些東西。

惠普有一個算法叫做塊狀遞歸圖像合成（BRIC），它非常適用於實現良好的平衡。