3D遊戲碰撞之體素的內存優化

1.體素的概念：3D空間中最小的表示單位。（下圖摘自知乎） 2.體素的合併原理：空心物體上下表面體素可以合併，可以降低內存資源消耗。 3.體素的合併算法：首先選擇一個種子點，然後從這個點出發向前後左右擴散，無法擴散到的空間即爲不連通，此時需要合併上下表面體素。通常使用廣度優先遍歷的方法，但往往一次下來整張地圖需要耗時很久，因此我麼提出一種方法。加載反體素，即加載玩家可以到達的區域。 4.體素的地面

>>阅读原文<<