2d-bin-packing在x，y位置放置矩形的算法？

Question

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

以下说明如何操作： http://incise.org/2d-bin-packing-with-javascript-and-canvas.html

但是，它始于原点。我想告诉算法在哪里放一个矩形，而下一个不在他的上面。

代码中应该更改什么？

是否有其他算法可供使用？

Answer 1

我知道一个比你所链接的更好的算法（就紧凑性而不是速度而言）称为MaxRects。

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

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

修改

我将使用MaxRects 打包的图像示例汇总在一起。