问 什么是稀疏体素八叉树？

EN

一份名为《 Efficient Sparse Voxel Octrees Analysis，Extensions，and Implementation 》的NVIDIA白皮书对其进行了非常详细的描述 here

这里有一段关于 id Software on this subject. 的片段

id Tech6将使用一种更先进的技术，该技术建立在MegaTexture思想的基础上，并将几何体和纹理都虚拟化，以获得与纹理元素等效的独特几何体:稀疏体素八叉树(SVO)。

它通过对存储在八叉树中的体素(而不是三角形)表示的几何体进行光线投射来工作。

目标是能够将八叉树的某些部分流式传输到视频内存中，沿着树向下为附近的对象提供更多细节，并对更多对象使用更高级别、更大的体素，这为几何体和纹理同时提供了自动细节级别(LOD)系统。

也就是 here's a paper on this.

在此 great blog entry. 中找到更多信息

嗯，体素本身并不是那么有趣，因为对于任何合理详细的建模，你都需要非常大量的体素(如果使用统一的网格)。

因此，需要一个层次化的系统，这给我们带来了八叉树。八叉树是一种非常简单的空间数据结构，它将每个节点细分为8个相等大的子节点。

稀疏八叉树是一种八叉树，其中大多数节点都是空的，类似于对微分方程进行离散化时所得到的稀疏矩阵

一棵八叉树有8个邻居，因为如果你想象一个正方形，它被切成4个相等的四分之三，如下所示

______________
|     |      |
|     |      |
|_____|______|
|     |      |
|     |      |
|_____|______|

那么它将是一个“四”(四)-tree。

但是在3维空间中，你有自己的立方体，而不是正方形，所以水平、垂直和沿Z轴切割它，你会发现8块而不是像这样的4块

    _____________
   /     /     / |