用于以网格状方式布置不同大小的图像的算法

Question

我正在尝试在网格中布置图像，其中一些特征是4倍大。 我确定这是一个众所周知的布局算法，但我不知道它叫什么。

我正在寻找的效果类似于下面显示的屏幕截图。有人能指出我正确的方向吗？

已更新 更具体地说，我们将其限制为只有示例中显示的两种尺寸的情况。可以存在无限数量的项目，它们之间具有设定的边距。希望澄清一切。

Answer 1

有一种名为treemapping的着名布局算法，对于您的特定问题可能有点过于通用，有些图像的大小是4倍，但如果您决定要拥有这些图像，则可能仍然适用任意大小。

有几种不同的矩形树图算法，其中任何一种都可用于可视化照片。 Here is a nice example，它使用条带算法布置每张尺寸与照片评级成比例的照片。

Answer 2

可以使用热图或树形图解决此问题。热图通常使用空间填充曲线。热图将2d复杂度降低到1d复杂度。热图看起来像四叉树。你想寻找尼克的希尔伯特曲线四叉树空间索引博客。