3D游戏碰撞之体素的内存优化

1.体素的概念：3D空间中最小的表示单位。（下图摘自知乎） 2.体素的合并原理：空心物体上下表面体素可以合并，可以降低内存资源消耗。 3.体素的合并算法：首先选择一个种子点，然后从这个点出发向前后左右扩散，无法扩散到的空间即为不连通，此时需要合并上下表面体素。通常使用广度优先遍历的方法，但往往一次下来整张地图需要耗时很久，因此我么提出一种方法。加载反体素，即加载玩家可以到达的区域。 4.体素的地面

>>阅读原文<<