我正在用c++在UE4中创建一个四叉树，我是c++的新手，所以我需要帮助。 我主要关心的是可视化四叉树。 基本上，我有一个原生c++类，叫做四叉树。在这个类里面，我有所有的函数，比如插入点，细分，等等。<
浏览 117提问于2019-01-15得票数 3
我在网上寻找一个四叉树/四叉树节点的实现已经很久了。有一些基本的东西，但没有什么是我能够真正使用它的游戏。
我的目的是在游戏中存储对象，用于处理诸如碰撞检测之类的事情。我不是百分之百确定四叉树是最好的数据结构，但从我所读到的是。<
浏览 0提问于2008-12-16得票数 8
回答已采纳
1回答
在多个对象数组中查找相似的值
、、、、
location": "Diner Inn", "postcode": "E6 5FD"}]
//array1 size - 350 | array2 size - 544 | array3 size - 88 我使用fuzzy比较函数来查找数组中的相似元素。我面临的问题是，我目前实现这一点的方法包括将3个数组组合成1，并循环它两次，然后模糊比较location。循环更有效
浏览 8提问于2021-09-24得票数 0
1回答
我有一个C++程序，它需要以下格式的输入文件：1 1 .6421.2 1 .3941.4我现在需要将其读入到我的C++程序中，以便对任何(X，Y)对执行Z查找。如果(X，Y)对与输入文件中的任何值都不完全相同，则需要使用最接近的X和Y值。如果我有一个完整的矩阵，而不仅仅是非
浏览 0提问于2013-03-13得票数 2
2回答
如何简化隧道或悬垂的地形？
、、、、
我试图用C++将顶点数据存储在四叉树中，这样就可以将远距离的顶点组合起来，从而简化对象并加快呈现速度。
这在一个相当平坦的网格中很好，但是有悬垂或隧道的地形呢？我应该如何在四叉树中表示这样的网格？在最初的生成之后，每个网格大约有13万个多边形，其中大约300个网格排列成一个行星体的</
浏览 0提问于2014-04-27得票数 6
1回答
AVL树的四叉树等价
、、、、
我正在寻找一个四叉树/八叉树/2^n树，当它接受新的观察时，它会自我平衡，而不知道其他每一点，当然，它不能依赖中位数，因为我是在“流”上下文中写的。AVL树通过旋转来实现平衡，对于高维数据是否有类似的数据结构？
浏览 2提问于2015-09-29得票数 0
回答已采纳
1回答
我有一个关于小波包分解的问题。
我需要计算一个最好的树(基础)从完整(完整)树(四叉树)。这可以通过MATLAB的函数来完成。不幸的是，我不能在我的程序中使用m文件。我在python和上写的程序引起了我的注意，但在这个模块中没有计算最佳树<
浏览 0提问于2012-05-07得票数 0
5回答
四叉树
、、
我正在实现一个四叉树。对于那些不知道这个数据结构的人，我包括以下的小描述：
四叉树是一种数据结构，在欧几里德平面上就像八叉树在三维空间中一样。四叉树的一个常见用途是空间索引。当试图将一个元素插入到达到其最大容量的四叉树中时，该四</
浏览 0提问于2014-06-17得票数 11
3回答
用于二维碰撞检测的四叉树
、、、
我正在尝试使用四叉树来进行二维碰撞检测，但我对如何实现它有点困惑。首先，我将有一个四叉树，它包含四个子树(一个代表每个象限)，以及一个不适合于单个子树的对象集合。当在树中检查对象是否发生冲突时，我会这样做(多亏了)：
检查对象是否与当前节点中的任何对象发生冲突。对于空间与对象重叠的任何子树，，recurse.。若要查找四
浏览 3提问于2011-02-13得票数 35
回答已采纳
我有一个庞大的区域数据集，每个区域都由经度、纬度和给定的半径定义。我有一个具有纬度和经度的位置点，我需要确定哪个区域包含我的点。目前我正在使用蛮力:我计算目标点与每个区域的中心经度和纬度之间的距离；如果距离小于区域的半径，则将该区域包含在我的结果中。显然，这种解决方案是站不住脚的。
可以使用G
浏览 1提问于2014-07-09得票数 0
1回答
我是新来的，所以我会尽力的。我想用第一次拟合来可视化C++中的装箱问题。我想要的是创建一个初始的比赛树(胜利者)，外部节点作为具有一定容量的对象，在那里我可以放置一些回收箱。插入这些垃圾桶后，我想得到最后一棵树。我到目前为止所做的事：
我的</e
浏览 2提问于2015-09-15得票数 1
回答已采纳
2回答
而我正在寻找的另一个算法:一个免费的C/C++实现的到最近邻居的平均距离问题。
所以基本上我在3D中有一个点的云，我想要所有点和它们各自最近的邻居之间的距离的平均值。因此，最简单的方法是为每个点找到最近的邻居，计算该邻居到该点的距离，然后将这些距离的总和除以点数。然而，还有更好的算法，因为这有很多冗余
浏览 1提问于2011-09-07得票数 1
1回答
因此，我试图对我的四叉树进行无序遍历，但我不知道如何将我的代码从BST修改为四叉树。而不是打印左，根，右。我要打印NE，NW，root，SE，SW。无论如何，这个项目是在c++中的，但是java或其他任何东西也能工作。{
if(node !
浏览 3提问于2020-03-09得票数 0
回答已采纳
2回答
八叉树/四叉树中体素定位的性能
、、、、
，这是过去几个小时我一直在思考的事情。这是一个心理锻炼。。我最大的问题是引用八叉树中的一个位置。免责声明:首先，我将在2D平面上使用四叉树来可视化我
浏览 8提问于2012-04-10得票数 1
回答已采纳
我要开始创建第一个地形了。我想创造一个垂直悬崖，自然拱廊和洞穴的地形。📷我认为四叉树做不到这一点。从我的底色与四叉树完美垂直地形注定是低质量的垂直部分，因为你不能细分它。
所以我认为八叉树应该是正确<
浏览 0提问于2013-06-12得票数 3
回答已采纳
在gnu debugger(Gdb)中有没有一种简单的方法来可视化程序的非线性(非连续)数据结构，如链表或二叉树？要可视化一个结构数组，我们可以简单地使用...如果需要更多的间接性，我们还可以使用但上面只适用于像数组这样的线性数据结构。请让我知道像链表或二叉树这样的非线性(非连续)数据结构是
浏览 0提问于2010-10-06得票数 1
1回答
虽然我们通常为每个四叉树定义一个容量，但我在网上发现的所有伪码算法似乎都不太关心四叉树中的可视点数。
当四叉树被分割时，是否有必要将四叉树所包含的点重新分配到其子树中？我似乎无法正确地实现这一点，维基百科四叉树的<
浏览 1提问于2020-02-20得票数 0
回答已采纳
3回答
我如何在PHP中创建一个四叉树，这可能吗？因此，每个“节点”都有4个“出口”--北、南、东、西。
我会是你最好的朋友..。(可能里面也有代表)。
浏览 4提问于2010-07-12得票数 2
回答已采纳
2回答
我一直在研究视频游戏代码中的四叉树及其在碰撞检测中的用法。然而，到目前为止，所有的实现都依赖于C++、C#、javascript和Lua的面向对象特性来完成每个节点，我完全不知道如何将其转换为原始的C语言。我不知道如何设置它，如何引用它，我应该使用什么数据类型，或者任何东西。我对C++一无所知，这使得把它翻译成
浏览 0提问于2011-08-03得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
