algorithm - 布局许多不规则的盒子，使它们适合屏幕

Question

我有一张图片列表，其中包含每张图片的尺寸。我需要从该列表中选择并布置一组图像，以便它们以轻微重叠且没有间隙的方式适合屏幕。 (重叠中的渐变以避免急剧过渡)

我研究过 2d box packing 算法，但它们都假设你需要使用所有项目，当然，间隙比重叠好。

如果需要，我可以缩小部分或全部图像，但我不能放大它们。

有什么好的方法吗？

Answer 1

也许您可以应用您研究过的 2d 盒装算法，该算法假定您需要所有图像，然后仅使用选定的图像组来应用它们。该组可能是以前使用任何标准生成的。然而，使用图像的大小似乎就足够了，因为拥有一组相似大小的图像可以简化所述图像的打包。为实现重叠，您可以在打包算法中为每个图像使用较小的尺寸，然后根据其与打包算法的大小和实际大小的差异移动组中的每个图像。