我目前正在使用四叉树实现一个碰撞检测系统。我能够实现四叉树，但是我有一个关于特定情况的问题。假设我的初始四叉树的边界是200x200。所以我的第一层子四叉树的边界是：SW：(0,100) ~ (100,200)硒：(100,100) ~ (200,200我
浏览 3提问于2015-11-22得票数 2
回答已采纳
我为所有静态碰撞对象设置了一个四叉树，它对碰撞检测和光线投射都很有效。但是，由于我也有非静态碰撞对象，所以当我进行光线投射时，我希望将它们包含为光线的可能碰撞对象1)克隆四叉树，添加非静态对象，然后将其用于光线投射
2)将非静态对象添加到当前四元树中，使用一些标志基本上可以防止四元树拆分其四元树，即使
浏览 2提问于2016-12-12得票数 0
1回答
虽然我们通常为每个四叉树定义一个容量，但我在网上发现的所有伪码算法似乎都不太关心四叉树中的可视点数。我们必须将包含在这个四叉
浏览 1提问于2020-02-20得票数 0
回答已采纳
1回答
当您使用四叉树来存储区域而不仅仅是点时，您的实现究竟应该如何改变呢？我在网络上找不到一个很好的源代码示例，说明如何实现一个PR-四叉树。我能找到的唯一例子是点四叉树。
浏览 0提问于2014-06-18得票数 0
回答已采纳
5回答
四叉树
、、
我正在实现一个四叉树。对于那些不知道这个数据结构的人，我包括以下的小描述：
四叉树是一种数据结构，在欧几里德平面上就像八叉树在三维空间中一样。四叉树的一个常见用途是空间索引。当试图将一个元素插入到达到其最大容量的四叉树中时，该四叉树被细分为4棵四叉<
浏览 0提问于2014-06-17得票数 11
我在空间中有很多点随着时间移动。它们在充满AABB边界框的空间中移动(包括嵌套的边界框，论坛比点少)我想知道是否有一种数据结构可以帮助组织进入边界框检测的点。然而，对于这么多点来说，这是很慢的，所以我想知道是否有一些专门的算法/数据结构来处理这种情况？一种同时对多个点进行查询的方法？
浏览 4提问于2017-08-31得票数 1
2回答
该库具有containsLocation实现的方法。此方法接收一个LatLng (单击地图)和一个列表(多边形)。我记得我可以使用四叉树来获得更高的性能，这个库也实现了一个四叉树，但是它使用了point。做这件事最好的方法是什么？我可以为LatLng的四叉树重新实现这个四叉树吗？或者在每次点击时，我必须把这个点击转换成一个点，然
浏览 3提问于2014-01-29得票数 2
回答已采纳
我在网上寻找一个四叉树/四叉树节点的实现已经很久了。有一些基本的东西，但没有什么是我能够真正使用它的游戏。
我的目的是在游戏中存储对象，用于处理诸如碰撞检测之类的事情。我不是百分之百确定四叉树是最好的数据结构，但从我所读到的是。我已经编写了一个红黑树，但我真的不知道我的游戏(这将是一个冒险的第三人称游戏，如Ankh)的性能是否足够好。如何用C++编写一个基本但完整的四叉<
浏览 0提问于2008-12-16得票数 8
回答已采纳
我知道在数据库中使用PostGIS很容易做到这一点，但我只希望我的积分最多能存活几分钟。仍然建议在PostGIS或Mongo这样的数据库中执行这些操作。
浏览 1提问于2013-11-10得票数 0
5回答
带HashMap的四叉树
、、、
我总是可以使用树编写QuadTree，但我认为使用HashMap可以获得更好的性能。高度1 == (2x2) == 4的Morton序列高度3 == (8x8) == 64的Morton序列
最大高度为3的树的Morton排序实例
浏览 15提问于2013-01-17得票数 4
我正在用c++在UE4中创建一个四叉树，我是c++的新手，所以我需要帮助。 我主要关心的是可视化四叉树。 基本上，我有一个原生c++类，叫做四叉树。{ }
} 我声明了一个数组来存储TreeNodes，如下所示： TArray<Quadtree*> TreeNodes; 但是，我不知道如何将创建的四叉树从原生四<
浏览 117提问于2019-01-15得票数 3
我环顾四周，发现了上亿个问题、文章、研究、论文等，但我还没有真正弄清楚或找到这个问题的答案。
基本上，我只是想知道从1个像素到屏幕本身大小的对象之间的空间分区/碰撞检测的最佳算法是什么。目前，我倾向于松散的四叉树。
浏览 16提问于2018-08-16得票数 0
我正在尝试用四叉树实现二维快速碰撞检测.
AFAIK，四叉树将一个地区划分为四个子区域，即西北、东北、东南和西南.这种划分与正方形完美地工作在一起。但是，如果该区域是一个非方形矩形呢？
浏览 2提问于2012-03-28得票数 1
回答已采纳
1回答
在多个对象数组中查找相似的值
、、、、
我面临的问题是，我目前实现这一点的方法包括将3个数组组合成1，并循环它两次，然后模糊比较location。, y.location) > 80) { } }); 有没有比嵌套的for循环更有效的方法来实现这一点呢组合的数组大小是958，这意味着有917,764次迭代正在运行，这似乎不是实现这一目标的有效方法，但是因为location的值并不总是保证相同，所以我不能使用.find()函数(或者我可以吗？)。
浏览 8提问于2021-09-24得票数 0
2回答
KD/Qtree实现
、、、、
7.930 5.191 6 2 7.954 5.127
我正在尝试实现四叉树来分析这些轨迹为了实现四叉树，我尝试使用"pyqtree“ python包。我正在尝试使用上面的df来实现四叉树。请让我知道如何在代码中使用上述df作为“项目”。然后如何为这些轨迹
浏览 6提问于2017-05-24得票数 1
3回答
用于二维碰撞检测的四叉树
、、、
我正在尝试使用四叉树来进行二维碰撞检测，但我对如何实现它有点困惑。首先，我将有一个四叉树，它包含四个子树(一个代表每个象限)，以及一个不适合于单个子树的对象集合。当在树中检查对象是否发生冲突时，我会这样做(多亏了)：检查当前节点中的每个对象与
浏览 3提问于2011-02-13得票数 35
回答已采纳
云服务器
ICP备案
对象存储
云点播
智聆口语评测
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号