|
|
什么是稀疏体素八叉树？
问
什么是稀疏体素八叉树？
EN
EN
Stack Overflow用户
提问于
2009-06-12 09:48:45
回答 5
查看 33.1K
关注 0
票数 32
我读了很多关于稀疏体素八叉树在未来图形引擎中的潜在用途的文章。
然而，我一直无法找到关于它们的技术信息。
我知道什么是体素，但是我不知道稀疏体素八叉树是什么，也不知道它们比现在使用的多边形技术更有效。
有没有人能给我解释一下或者给我指个说法？
EN
回答 5
Stack Overflow用户
回答已采纳
发布于 2012-09-04 10:44:20
一份名为《 Efficient Sparse Voxel Octrees Analysis，Extensions，and Implementation 》的NVIDIA白皮书对其进行了非常详细的描述 here
票数 8
EN
Stack Overflow用户
发布于 2009-06-12 09:52:20
这里有一段关于 id Software on this subject. 的片段
id Tech6将使用一种更先进的技术，该技术建立在MegaTexture思想的基础上，并将几何体和纹理都虚拟化，以获得与纹理元素等效的独特几何体:稀疏体素八叉树(SVO)。
它通过对存储在八叉树中的体素(而不是三角形)表示的几何体进行光线投射来工作。
目标是能够将八叉树的某些部分流式传输到视频内存中，沿着树向下为附近的对象提供更多细节，并对更多对象使用更高级别、更大的体素，这为几何体和纹理同时提供了自动细节级别(LOD)系统。
在此 great blog entry. 中找到更多信息
嗯，体素本身并不是那么有趣，因为对于任何合理详细的建模，你都需要非常大量的体素(如果使用统一的网格)。
因此，需要一个层次化的系统，这给我们带来了八叉树。八叉树是一种非常简单的空间数据结构，它将每个节点细分为8个相等大的子节点。
稀疏八叉树是一种八叉树，其中大多数节点都是空的，类似于对微分方程进行离散化时所得到的稀疏矩阵
票数 26
EN
Stack Overflow用户
发布于 2011-11-15 10:31:24
一棵八叉树有8个邻居，因为如果你想象一个正方形，它被切成4个相等的四分之三，如下所示
代码语言：
javascript
复制
______________
| | |
| | |
|_____|______|
| | |
| | |
|_____|______|那么它将是一个“四”(四)-tree。
但是在3维空间中，你有自己的立方体，而不是正方形，所以水平、垂直和沿Z轴切割它，你会发现8块而不是像这样的4块
代码语言：
javascript
复制
_____________
/ / / |
推荐文章
|
勤奋的铁链 · 深度学习缺陷检测-阿里云 6 月前 |