Fit elements into box
-
24-06-2021 - |
문제
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
제휴하지 않습니다 StackOverflow