什么是四叉樹？

 平面設(shè)計培訓(xùn),網(wǎng)頁設(shè)計培訓(xùn),美工培訓(xùn),游戲開發(fā),動畫培訓(xùn)

如圖，設(shè)想，

紅框表示地圖，星星表示單位，黃框表現(xiàn)范圍，

要處理地圖中范圍內(nèi)的單位，最直接的做法是篩選所有單位。

通過上圖可以看到一個顯而易見的問題，大部分單位都不需要被處理。

如果把地圖分成塊，只篩選范圍覆蓋的塊中的單位，這樣就可以減少很多不必要的篩選。

平面設(shè)計培訓(xùn),網(wǎng)頁設(shè)計培訓(xùn),美工培訓(xùn),游戲開發(fā),動畫培訓(xùn)

網(wǎng)友評論