布局许多不规则的框，使其适合屏幕

Question

我有一张图片列表，其中包含每张图片的尺寸。我需要从该列表中选择和布局一组图像，以便它们适合屏幕，有轻微的重叠，没有间隙。 （在重叠处渐变以避免急剧过渡）

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

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

有什么好办法吗？

Answer 1

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