碧藍航線立繪切割採用了什麼演算法?

http://blog.sina.cn/dpool/blog/s/blog_b4721dbb0102x7lv.html?ref=weibocard

其實沒什麼特別的。設定一個size（一般是2的正整數次方）將圖片柵格化，將透明的tile剔除。在剩下tile中不斷地取出最大的矩形覆蓋，最後拼成圖集。為了拼成圖集緊湊，會對較大的矩形進行分割。這個方案其實不是為了加密圖片，而是為了節省內存。

www.bilibili.com

這篇文章里好像有寫吧。

看起來是四叉樹+鏈接關係加密。

原始分割可能是手動的，也可能是樓上說的自動剔除。

不過我覺得把。。做這個玩意圖啥-，-？