我想达到所附图像中显示的效果。给定某些项目，将它们放入一个形状（盒子或其他东西），并可以选择是否调整项目的大小。
我知道必须有一些相关的算法，但我不知道从哪里开始寻找。
欢迎任何关键字、维基百科文章或pdf。
问问题
321 次
1 回答
1
正如NKamrath指出的那样，问题是Bin 打包问题，但更常见的是Texture Packing。以下是我收集的资源：
- 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
于 2012-08-04T02:06:50.323 回答