c++ - 包装矩形而不旋转？

Question

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

也许在 C++ 中实现？

和

但他们旋转矩形。

score 3 · Accepted Answer

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

score 2 · Accepted Answer

您可以使您的盒子方形并在打包后忽略旋转。这将浪费一些空间，但不需要更改 Guillotine 库。

score 2 · Accepted Answer

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

3 回答 3