砖石类照片显示的尺寸调整/拟合算法

Question

我正在做一个有趣的项目，包括展示大量照片。每张照片的尺寸都不一样。我希望尽可能少地调整它们的大小，以便它们能够组合在一个网格中，有些类似于JQuery的Masonry.js插件，或者Apple's iPhoto Journals。在

以前有人做过这样的事吗？我应该走这条路有什么指示吗？我想在服务器端做它，最好使用Python，但是我对找出它背后的算法很感兴趣。在

Answer 1

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

我们在Tabblo尝试了很多算法，但它们都需要放弃一些东西。在

惠普有一种叫做分块递归图像合成（Blocked Recursive Image Composition，BRIC）的算法，它能很好地实现平衡。在