python - 用于像照片显示这样的砌体的调整大小/拟合算法

Question

我正在从事一个涉及显示大量照片的有趣项目。每张照片的尺寸都不一样。我想尽可能少地调整它们的大小，以便它们可以放在一个网格中，有些像 Masonry.js JQuery 插件，或 Apple's iPhoto Journals .

有没有人做过这样的事情？关于我应该采取的方向的任何指示？我想在服务器端进行，最好使用 Python，但我真的很想弄清楚它背后的算法。

Answer 1

这是一个难题。它归结为决定你最关心的约束，并牺牲其他约束。请注意，例如，砖石结构将所有内容强制放入固定宽度的列中，而 iPhoto Journals 则放置在方形网格上。两者都为了页面布局牺牲了照片的边缘。

我们在 Tabblo 沿这些思路尝试了许多算法，它们都需要放弃一些东西。

HP 有一种称为分块递归图像合成 (BRIC) 的算法，该算法非常有效地实现了良好的平衡。