1回答
我已经制作了一个四叉树，它最初是一个统一的二级四叉树。child[1] ); makeChildren( head->child[3] ); node->xy[1] = y;
node->child[i] = NULL;
ret
浏览 14提问于2019-02-26得票数 0
回答已采纳
我正在为我的三维地形创建一个四叉树，因为我只需要担心Z和X轴，而且我很难将我的头围绕着如何在树创建后实际向下遍历。
我已经创建了树，它们作为QuadNode对象存储在我的QuadNode对象中。每个QuadNode表示四叉树的“四叉”。它获取地形，并确定是否需要细分为新的节点，直到找到最底层的节点和每个节点有足
浏览 2提问于2017-09-06得票数 2
回答已采纳
3回答
用于二维碰撞检测的四叉树
、、、
我正在尝试使用四叉树来进行二维碰撞检测，但我对如何实现它有点困惑。首先，我将有一个四叉树，它包含四个子树(一个代表每个象限)，以及一个不适合于单个子树的对象集合。当在树中检查对象是否发生冲突时，我会这样做(多亏了)：检查当前
浏览 3提问于2011-02-13得票数 35
回答已采纳
假设我有一个具有N个节点的二进制搜索树。或者是四叉树，或者八叉树，如果这些有什么区别的话。做这种重建，我能期望得到什么时间的复杂性？这里有N节点，每次插入都需要log N时间，但我无法理解树<
浏览 8提问于2014-05-07得票数 1
回答已采纳
2回答
与使用二叉树不同，我们如何将四叉树存储到数组中.在二叉树中，我们通过将节点编号为1-n来将其存储到数组中，但是如何将一个四叉树(每个节点最多有四个子节点)存储到一个数组中呢？
浏览 4提问于2020-08-21得票数 0
回答已采纳
1回答
我有一个作为2D坐标(浮点数组)的节点列表，目标是找出有多少节点被链接到源节点(给定)。，这就是问题所在。--我在一个列表中有大约10万个节点。每个节点都是一个2D坐
浏览 2提问于2017-02-10得票数 2
回答已采纳
3回答
四叉树！
、、
我如何在PHP中创建一个四叉树，这可能吗？因此，每个“节点”都有4个“出口”--北、南、东、西。
有人有四叉树的PHP示例代码吗?
浏览 4提问于2010-07-12得票数 2
回答已采纳
1回答
我有一个问题:四叉树定义为原语构造函数baseQT( value )，它返回带有标签值的单节点四叉树，makeQT(luqt，ruqt，llqt，rlqt)，后者从四个组成的四叉树luqt；llqt；ruqt；rlqt，selectors lu( qt )，ll(qt)，ru(qt)和rl(qt)，以及条件isValue(qt)，如果quad-tree qt是单个节点，则返回tru
浏览 0提问于2018-01-18得票数 0
回答已采纳
3回答
使用数组实现四叉树
、、、、
我试图用Barnes-Hut树算法编写模拟n体问题的代码.我计划在将来使用CUDA，因此希望我的四叉树数据结构不由堆对象组成。作者从Martin Burtscher和Keshav Pingali (抱歉找不到链接)的论文“基于树的Barnes Hut n-Body算法的有效CUDA实现”中指出：
动态数据结构(如树)通常由堆对象构建如果数组元素是具有多个字段的对象，则不能合并对数组访问，因此我们使用了几个对齐标量数组，每个字段一个，如图6.6所示。因
浏览 15提问于2016-03-14得票数 5
2回答
我正试图为我的3D环境创建一个四叉树(所有元素都在一个平坦的地形上，因此它们可以用2D数据表示)，但是我对它的更精细部分的实现有点迷茫。在四叉树中插入一个对象：
检查当前节点是否
浏览 3提问于2015-01-26得票数 1
1回答
假设我有一个四叉树。假设我有一个移动的物体在里面。四叉树会发生什么情况？我需要重建它吗？
我只是不能理解，当你只更新节点数据时，四叉</e
浏览 12提问于2018-01-09得票数 1
回答已采纳
1回答
虽然我们通常为每个四叉树定义一个容量，但我在网上发现的所有伪码算法似乎都不太关心四叉树中的可视点数。我们必须将包含在这个四叉
浏览 1提问于2020-02-20得票数 0
回答已采纳
我在网上寻找一个四叉树/四叉树节点的实现已经很久了。有一些基本的东西，但没有什么是我能够真正使用它的游戏。
我的目的是在游戏中存储对象，用于处理诸如碰撞检测之类的事情。我不是百分之百确定四叉树是最好的数据结构，但从我所读到的是。我已经编写了一个红黑树，但我真的不知道我的游戏(这将是一个冒险的第三人称游戏，如Ankh)的性能是否足够好。如何用C++编写一个基本但完整的四<e
浏览 0提问于2008-12-16得票数 8
回答已采纳
1回答
我的目标是索引所有坐标-指定一个平铺，而不是为每个缩放级别定义一个平铺大小。新的坐标将自动分配给一个特定的瓷砖。
浏览 3提问于2009-05-20得票数 3
2回答
无限无尺度的四叉树叫什么？
、、、、
二维空间索引问题：
你称之为一个数据结构，它本质上是一个无限*四叉树，它的节点既不包含绝对坐标，也不包含绝对尺度--在这种结构中，每个节点的坐标系都被标准化为单位平方(0,0)-(1,1)，其中顶层节点不是绝对固定的当然，这是一个四叉树，但是它是什么类型的四叉树呢？(有一个共同的名字吗？我在文献中见过几十种命名和定义的四
浏览 1提问于2010-02-07得票数 8
2回答
构建四叉树
、、
我尝试使用一个四叉树(一个4元树)来保存给定BMP中的信息。基本上，结构是这样的，即每片叶子代表一个像素。每个Node有4个指针，每个指针指向图像中剩余的四个象限中的一个。因此，每个节点将当前画面分成4个部分。当你到达树叶的时候，你已经到达了一个特定的像素。
我不知道如何构建一棵树来映射某个图像。这是在C++中，目前我的
浏览 2提问于2010-03-25得票数 3
我有一个庞大的区域数据集，每个区域都由经度、纬度和给定的半径定义。我有一个具有纬度和经度的位置点，我需要确定哪个区域包含我的点。目前我正在使用蛮力:我计算目标点与每个区域的中心经度和纬度之间的距离；如果距离小于区域的半径，则将该区域包含在我的结果中。显然，这种解决方案是站不住脚的。
可以使用GeoHash来制定解决方案吗？
浏览 1提问于2014-07-09得票数 0
1回答
当将二叉树或B树存储在辅助存储设备(如磁盘或磁带)上时，二叉树是否比B树有优势？
在一个作业中，我被问到“B-树什么时候比二叉树有优势？”我想出的是B树更好，因为它需要较少的磁盘访问频率(每个节点访问读取更多的数据)，并跳转到较少的节点以到达最终节点。但是问题的用词方式，它意味着二叉树
浏览 0提问于2013-10-07得票数 3
回答已采纳
1回答
我正在做一个四叉树，需要帮助将一个对象插入其中。我理解这样做的概念，但我不擅长递归和Java传递变量的方式。
我有一个四叉树类，它包含一个名为根的节点。Node类中有四个节点，这是组成它的四个四角体。根节点是在创建四叉树时创建的，每个节点中的四个节点是在我调
浏览 0提问于2011-10-20得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
