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.
Any keyword, wikipedia article, or pdf will be welcome.
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-bin-packing
- http://clb.demon.fi/files/RectangleBinPack.pdf
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1515056452',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://i.stack.imgur.com/cVdyI.png', '推荐 贼婆χ 的文章《Fit elements into box》','https://www.manongdao.com/article-1382540.html','页面编码gb2312|utf-8默认gb2312'));){kind=link}