飞度元素融入盒 [英] Fit elements into box

问题描述

我要实现在所附的图像中所示的效果。考虑到某些项目，契合成一个形状（盒或别的东西），具有调整项目或不是选项。

I want to achieve the effect shown in the images attached. Given certain items, fit them into a shape (box or something else), with the option to resize the items or not.

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

I know there has to be some algorithm related, but I don't know where to start looking.

所有的关键字 维基百科的文章，或 PDF 将受到欢迎。

Any keyword, wikipedia article, or pdf will be welcome.

推荐答案

这个问题，因为 NKamrath 指出，是装箱问题，但更常见的refered为纹理包装。下面是我收集的资源：

The problem, as NKamrath pointed out, was Bin packing problem, but more commonly refered to Texture Packing. Here are the resources I gathered:

• 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-装箱
• http://clb.demon.fi/files/RectangleBinPack.pdf

• 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

这篇关于飞度元素融入盒的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！