将元素装入盒子

Question

我想达到所附图像中显示的效果。给定某些项目，将它们装入一个形状（框或其他东西），并选择是否调整项目大小。

我知道必须有一些算法相关，但我不知道从哪里开始寻找。

欢迎任何关键字，维基百科文章或 pdf 。

Answer 1

正如NKamrath指出的那样，问题是 Bin打包问题，但更常见的是纹理打包。以下是我收集的资源：

• http://en.wikipedia.org/wiki/Bin_packing_problem
• http://www.blackpawn.com/texts/lightmaps/default.html
• http://www.gamedev.net/topic/392413-rectangle-packing/
• http://clb.demon.fi/projects/rectangle-bin-packing
• http://clb.demon.fi/projects/more-rectangle-bin-packing
• http://clb.demon.fi/files/RectangleBinPack.pdf