2d-bin-packing算法将矩形放置在x，y位置？ [关闭]

Question

我正在画布中实现 2d-bin-packing 算法。我的任务是尽可能将矩形放置在画布上。

下面显示了如何做到这一点： http://incise.org/2d-bin-packing-with-javascript-and-canvas.html

但是，它从原点开始。我想告诉算法把一个矩形放在哪里，下一个不要放在他上面。

代码中应该改变什么？

还有其他算法可以使用吗？

Answer 1

我知道一种比您链接到的算法更好的算法（在紧凑性方面，而不是速度方面）称为 MaxRects。

This 是我用 C++ 实现的。虽然速度不快，但在紧凑包装方面非常有效。

This 是一个 pdf，讨论和比较各种算法的时间和紧凑性。

编辑：

我整理了一个使用 MaxRects 打包的图像示例。