是否存在为此的算法，或者有人可以指出我正确的方向吗？
我有一组具有图像的优先用户。每个图像的比例可能为 3:4、4:3 或 1:1。每个用户都有一组不同比例的优先图像。我想制作一个具有零间隙的无限滚动 xy 轴拼贴画。虽然不同形状的 2D 装箱是 NP 难的，但有一些“秘籍”可能会使这更容易：
- 每个形状应该有 3 种尺寸：大、中和小（例如，3:4 将有 3:4 大、3:4 中和 3:4 小）。
- 整个拼贴画不需要适合任何形状，因为观众永远不会看到边缘（它是无限滚动）
- 任何矩形、非正方形形状都可以调整 +/- 10 像素。我们将放大并裁剪另一侧（宽度或长度）以适应新形状。这使得清除高达 20px 的间隙成为可能。
- 每个形状之间需要有一个 15-25px 的固定边框。此边框大小无法更改。
使用这些参数，我能够直观地构建形状网格。我从这 9 种尺寸开始：http ://cl.ly/image/08373b0r311L和 20px 边框。然后，我使用适合超大矩形的“超级图案”制作了拼贴画（http://cl.ly/image/3h462O3i3k47 ）。请注意，红色形状是由 +/- 10 像素填充的 3:4 形状。在这种情况下，我只需要填充 3:4 的图像。
感谢你们可以提供的任何帮助:)