14
2020
12

spritesheet生成算法-装箱问题

想要自己实现生成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



« 上一篇下一篇 »

相关文章:

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。