以最佳方式将矩形装配在一起

通过 packing images into square texture 和 Simon 我得到了这个链接的答案 http://code.activestate.com/recipes/442299/

我没有检查配方,但它似乎允许使用非方形容器。

我认为你所描述的是“二维装箱”问题的变体。唯一的区别是,您拥有这些项,并且正在尝试查找最小的矩形。

This 调查文章是一个良好的开端。

唯一保证和最佳解决方案的方法就是强行给出答案。当你有几个矩形的时候,这很快就变成了个人电脑无法企及的问题,并考虑到旋转的可能性。

维基百科有一篇关于包装问题的好文章 http://en.wikipedia.org/wiki/Packing_problem

下面是快速打包算法的良好描述- http://www.codeproject.com/KB/web-image/rectanglepacker.aspx