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

Question

打包矩形的算法是不用旋转的吗？

也许用 C++ 实现？

我找到了 this

和

• GuillotineBinPack
• ShelfBinPack
• SkylineBinPack

但是它们旋转矩形。

Answer 1

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