包装矩形而不旋转？

【问题标题】：Packing rectangles without rotation?包装矩形而不旋转？
【发布时间】：2013-08-28 21:50:43
【问题描述】：

是没有旋转打包矩形的算法吗？

也许用 C++ 实现？

我找到this

和

但它们旋转矩形。

【问题讨论】：

【解决方案1】：

您可以按宽度对框进行排序，然后将其放入树的节点中。然后沿 2 轴拆分树。对于下一个盒子，寻找最合适的，即最少浪费并将盒子放入空闲节点。冲洗并重复，直到没有盒子或节点留下。您可以查看 blackpawn 使用 kd-tree 打包光照贴图。

【讨论】：

【解决方案2】：

你可以让你的盒子在包装后变成方形并忽略旋转。这会浪费一些空间，但不需要更改 Guillotine 库。

【讨论】：

【解决方案3】：

你可以使用这个小代码来打包矩形：

【讨论】：