因為我的好朋友翔哥 , 有寫一篇關於這部份的技術文章 , 讓我回想我以前好像
有看過類似的 , 所以這次把他寫出來
材質合併是 一開始先設定好一張大圖 (Node)
然後我們先找這些圖裡面最大的依序下來加入到空間裡
然後這時原先的大圖要分成二部份 , 一部份是減去原先加入的圖
另一部份是左邊還剩下的空間 , 然後接下來依予加入 , 這時還有一些
最佳空間加入的技巧 , 比如合併空間 , 然後還有最佳位置等等.
演算法步驟
1.第一步
依序找出最大的圖,且還沒有加入到空間裡面的
2.第二步
搜尋目前的空間是否有可以放入這張圖的,而且是最佳位置的
3.第三步
加入空間後要做底下這張圖的動作 , 要分割 , 合併
然後再 檢查空間是否有可以合併的,以減少判斷的消費
沒有留言:
張貼留言