标签： c++ algorithm bin-packing
用于打包矩形而不旋转的算法是什么？
也许在C ++中实现？
我找到了this
和
但他们旋转矩形。
答案 0 :(得分：3)
您可以按宽度对框进行排序，然后将其放入树的节点中。然后沿2轴分割树。对于下一个盒子，寻找最合适的，即。最少浪费并将盒子放入自由节点。冲洗并重复直至没有留下任何盒子或节点。您可以通过blackpawn查看使用kd-tree打包光照贴图。
答案 1 :(得分：2)
您可以将包装盒放置方块并忽略旋转。这将浪费一些空间，但不需要更改断头台库。
答案 2 :(得分：2)
您可以使用此小代码打包矩形：
http://www.flipcode.com/archives/Rectangle_Placement.shtml