hanyeah

想要自己实现生成spritesheet，自己生成可以加入一些特有的信息，市面上的工具都存在一些弊端，不能很好地满足需求。

spritesheet生成最难的是如何排列各个图形，是的生成的图片尺寸最小。

搜索得到以下资料：

https://glusoft.com/tutorials/sfml/sprite-sheet-generator

https://github.com/juj/RectangleBinPack

http://web.archive.org/web/20180812043418/http://clb.demon.fi/projects/rectangle-bin-packing

http://web.archive.org/web/20180812040822/http://clb.demon.fi/projects/more-rectangle-bin-packing

http://web.archive.org/web/20180812042647/http://clb.demon.fi/projects/even-more-rectangle-bin-packing

这个问题在数学中叫“装箱问题”。可以搜索学习。

这里提到了一些算法。

https://drwxyh.github.io/2018/08/15/Bin-Packing/

https://www.acwing.com/solution/LeetCode/content/2652/

http://web.archive.org/web/20180720214451/http://blackpawn.com/texts/lightmaps/default.html