我见过创建八叉树的代码，在其中添加和删除数据，但是如何真正构建八叉树呢？有没有3d体素软件可以保存到某种类型的数组中，然后可以转换为八叉树？或者你可以直接保存到一个八叉树？
浏览 5提问于2011-09-05得票数 1
现在，我的八叉树的每个节点都包含一个list<Triangle*> (指向网格三角形的指针)。但是，有时我想查询整个对象的八叉树。每个Tri都有一个指向它的“所有者对象”的指针，但是我应该将对象引用停在同一个八叉树中(即给每个节点一个list<GameObject*>，还是维护一个完全不同的八<em
浏览 0提问于2011-09-08得票数 2
回答已采纳
2回答
八叉树是行军立方体的特例吗?？我的意思是八叉树是否使用相同的行进立方体的三角化立方体。我知道八叉树是四叉树的3d形式。我只想知道我的方向对不对。在树形成后，八叉树是如何形成三角形(用于创建曲面)的步骤与行进立方体的步骤相同吗？
浏览 0提问于2013-04-05得票数 2
回答已采纳
1回答
我有一个3d网格(稀疏八叉树)，其中每个叶子(最深的节点)存储一个带有颜色的3d点。我想将整个八叉树转换成一个三维点的线性数组(顶点缓冲区)，可以直接上传到OpenGL。以一种简单的方式，我可以遍历八叉树的所有节点并填充线性数组。
现在，我面临的问题是，当我向稀疏八叉树添加新的三维点并想要更新顶点缓冲区时，我必须迭代完整的八叉树
浏览 5提问于2016-03-11得票数 0
1回答
为了获得更好的质量和性能，我想使用八叉树来组织三维医学体数据，这样我就可以很容易地使用Space Leaping和自适应采样等算法。
但是如何有效地构建八叉树呢？如何访问八叉树？当光线在体积数据中传播时，我如何确定采样点属于八叉树的哪个单元或叶？
浏览 3提问于2012-08-30得票数 4
回答已采纳
我认为四叉树做不到这一点。从我的底色与四叉树完美垂直地形注定是低质量的垂直部分，因为你不能细分它。理解如何在四叉树中存储数据是很容易的:你把区域划分成很多个正方形，然后给每个正方形的顶点一个坐标值，然后把所有的顶点和三角形连接起来。
浏览 0提问于2013-06-12得票数 3
回答已采纳
2回答
如何在C++中构造八叉树
、、、
我正在用C++实现一个八叉树，稍后应该包含一个用于渲染的网格。但目前我正在为八叉树的构建而苦苦挣扎。更准确地说，是addNode()函数导致了问题。我想到了一个类似于二叉树的递归实现：
然而，在八叉树中，每个节点都有8个子节点，而不仅仅是2个子节点。因此，我不能像在二叉树中那样使用简单的开关(左/右)来决定将节点添加到哪里。然而，这将导致一个八<
浏览 4提问于2014-03-04得票数 2
1回答
给定体素的点索引
、、、
我需要使用PCL的八叉树数据结构将数据分割成体素。我想我成功地创造了八叉树和体素。然而，对于PCL的八叉树结构，我有两个问题。
据我所知，这个分辨率参数在八<e
浏览 2提问于2017-03-30得票数 0
2回答
我可以使用sizeof(Octree)来确定我的八叉树占用了多少字节内存吗？
如果我改变我的八叉树的分辨率/深度，Sizeof()应该会改变--当我测试它时，情况似乎并非如此。有什么方法可以确定我的八叉树的动态分配内存大小吗？
浏览 21提问于2021-12-15得票数 -1
回答已采纳
我知道这是一棵树的一个特例，每个树枝恰好包含8个其他树叶/树枝。有人知道这样的数据结构实际上是什么吗？
浏览 2提问于2011-01-10得票数 0
回答已采纳
1回答
重建最有效的八叉树结构是什么？
、、、、
我编写了一个完整的八叉树实现，没有对三维重建进行太多的优化，但是树结构包含了太多的指针，并且不能支持超过256^3个体素。但是，优化的八叉树结构应该能够做到等于或优于这一点，因为：
对于完全八叉树，节点数可以计算为(s^3 -1) / 7。s是体积分辨率，它是2的幂。
浏览 5提问于2013-01-23得票数 2
6回答
我最近了解了二进制空间分区树及其在3d图形和碰撞检测中的应用。我还简要地阅读了与四叉树和八叉树相关的材料。什么时候你会在bsp树上使用四叉树，反之亦然？它们可以互换吗？
浏览 6提问于2008-09-19得票数 79
回答已采纳
2回答
三角形网格和粒子的八叉树实现
、、、、
我最近一直在研究八叉树，我设法为空间中的粒子编写了一个工作版本的八叉树，并有效地处理了它们的碰撞。现在我必须在我的八叉树中插入三角形网格(STL对象)，这样我也可以处理粒子之间的碰撞和对象的三角形。我很困惑，我应该如何有效地将三角形插入到我已经创建的八叉树中？请建议实现这一目标的方法。如果这有帮助，我正在使用C++。已经谢谢你了。
浏览 5提问于2014-07-12得票数 4
是否可以像普通的3D网格那样读取稀疏的八叉树： for(y)...and仍然受益于跳过大面积的空区域吗？对于规则的八叉树遍历来说，这是不可能的，因为它深入到每个八叉树中，并且填满了顺序八叉树所需的缓存。但通过顺序网格遍历是可能的。
浏览 0提问于2021-09-16得票数 2
1回答
我想使用八叉树来节省空间，因为我有一堆3d数组，其中有很多相同的数据(体素块，其中块只是uint16)。我见过用于光线遍历或空间划分的八叉树的实现，但它们都包含八叉树的中心和节点大小，我不需要这些，我只想要压缩的数据存储。我目前正在研究Morton代码，但我甚至不确定这是不是正确的做法。
浏览 9提问于2020-05-18得票数 0
回答已采纳
1回答
用八叉树作为LOD系统
、、、
我使用八叉树来定义我的三维体素世界。这意味着，细分接近玩家，但远离节点不细分。📷如果玩家在B位置，两个细胞需要细分。
但是在C的位置，所有的细胞都被细分，没有减少工作。
浏览 0提问于2020-07-26得票数 1
3回答
是否可以使用固定大小的堆栈来遍历树结构(特别是八叉树，二叉树的3-D版本)？我不想使用递归，因为我的八叉树很深。
我正在遍历树以执行范围搜索问题，以找到距离查询点最近的所有点。
浏览 0提问于2012-01-09得票数 1
1回答
我正在实现八叉树数据结构。在八字里我储存三角形。所以问题:当我需要停止在八叉树中分裂八位生物？我考虑的最大深度或最大三角形数目的三角形，但我如何计算这个值？
浏览 6提问于2021-11-22得票数 0
回答已采纳
1回答
我实现了一个八叉树来划分包含多个对象的3D空间。我已经注意到，在某些八叉树节点中，我可以在某些轴上使用更多的细化，但是将节点分成8个子节点有点过分。想象一个到处都是建筑物的社区。将一个八叉树细胞细分为4个孩子，即只在两个轴上细分，有什么大的缺点吗？这将在八叉树和四叉树之间创建一个混合。
我没有找到任何与此相关的文档，这在我看来很奇怪，因为它看起来是解决常见问题的一
浏览 0提问于2016-07-05得票数 0
1回答
3d中移动点的数据结构
、、、
我在3维空间中有很多点(+100,000)。我需要使用最近邻居和范围查询。首先，我使用kdtree (k=3)，但是每个点都有一个速度属性。它们的位置不是静态的，它们会改变它们的位置。问题从这里开始。很容易使用它们的旧位置进行最近邻居和范围查询。但我必须根据它们的速度来计算它们的新位置。我必须找到最近的邻居，并在计算他们的新位置后在范围内进行搜索。
浏览 6提问于2013-08-28得票数 3
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
