什么是八叉树(Octree)？

八叉树是一种用于创建三维（3D）和多边形创作的数字树结构，主要用于游戏行业，每个内部节点要么没有子节点，要么有八个子节点（中间没有任何子节点），并且每个子节点都能够保存红蓝绿（RGB）颜色配置文件的颜色信息。整个结构从一个立...

八叉树是一种用于创建三维（3D）和多边形创作的数字树结构，主要用于游戏行业，每个内部节点要么没有子节点，要么有八个子节点（中间没有任何子节点），并且每个子节点都能够保存红蓝绿（RGB）颜色配置文件的颜色信息。整个结构从一个立方体开始，空的内部立方体用于冲突信息。这种结构非常节省内存，因为每个子代和树中保存的数据量相对较小，树的大小是有限的。手持计算机的人在为游戏制作模型时，需要有纹理和颜色信息，并且必须能够与其他模型发生碰撞。在这个行业中使用的结构之一是八叉树。有时称为oct树，这个名称表示数字8在这个树结构中的重要性。和make tree结构一样，八叉树有父节点和子节点。与其他树不同，从父节点生成的子节点的数量变化很小。每个父节点可以包含八个节点，也可以不包含任何节点。这两种立方体类型在创建完全渲染模型时都很重要。最密集的立方体是具有八个节点的立方体。每个内部节点都包含颜色和纹理信息，因此，模型可以有一个复杂的外观。例如，如果模型是一棵树，每个内部节点都必须包含树干的棕色，以及阴影信息以创建逼真的纹理。虽然具有八个节点的立方体对八叉树很重要，但空的立方体同样重要。整个结构从一个大的空立方体，其他较小的立方体可以居住。这个立方体和其他空立方体一起，主要用于碰撞信息。例如，如果一个模型撞到这个模型上，空立方体会告诉模型它不能前进，因为它会产生碰撞用八叉树来创建一个合适的模型是非常密集的，并且有大量的信息进入其中，但是结构本身却非常有效地利用了内存。其中一个原因是，虽然有很多编码，但信息只是颜色和纹理信息，因此，相当小。另一个原因是树有不同的层次，可以保存不需要的数据，如果删减，内存可以进一步缩小

发表于 2020-08-06 17:00
阅读 ( 1079 )
分类：电脑网络

什么是八叉树(Octree)？

你可能感兴趣的文章

相关问题

0 条评论

作家榜 »

推荐文章