包装矩形不旋转?

时间:2013-08-28 21:50:44

标签: c++ algorithm bin-packing

用于打包矩形而不旋转的算法是什么?

也许在C ++中实现?

我找到了this

  • GuillotineBinPack
  • ShelfBinPack
  • SkylineBinPack

但他们旋转矩形。

3 个答案:

答案 0 :(得分:3)

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

答案 1 :(得分:2)

您可以将包装盒放置方块并忽略旋转。这将浪费一些空间,但不需要更改断头台库。

答案 2 :(得分:2)

您可以使用此小代码打包矩形:

http://www.flipcode.com/archives/Rectangle_Placement.shtml