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