quadtree相关内容

如何使用 QML/QtLocation 模块在地图上显示大量离线数据?

我正在使用 QML 及其新的 QtLocation 模块 (>=Qt5.4) 创建离线 Slippy Map.我很容易用离线缓存显示图块.现在我想将自定义数据添加到此地图(约 7000 个机场的列表).这个庞大的列表必须根据缩放级别进行聚类(出于性能和可读性的原因,除非 QtLocation 具有内置的“优化"..?. 实现这一目标的最优雅/最佳方式是什么,尽可能接近 Qt/QML API? ..
发布时间:2022-01-19 22:47:59 其他开发

存储对象以通过 x,y 坐标定位

我正在尝试确定一种存储一组对象的快速方法,每个对象都有一个 x 和 y 坐标值,以便我可以快速检索某个矩形或圆形内的所有对象.对于一小组对象(~100),简单地将它们存储在一个列表中并遍历它的简单方法相对较快.然而,对于更大的群体,这预计会很慢.我也尝试将它们存储在一对 TreeMap 中,一个在 x 坐标上排序,一个在 y 坐标上排序,使用以下代码: xSubset = objectsByX. ..
发布时间:2022-01-05 18:22:56 Java开发

用于二维碰撞检测的四叉树

我正在尝试使用四叉树进行 2D 碰撞检测,但我对如何实现它感到有些困惑.首先,我有一个四叉树,它包含四个子树(一个代表每个象限),以及不适合单个子树的对象集合. 在树中检查对象的碰撞时,我会做这样的事情(感谢 用于 2D 碰撞检测的 QuadTree): 检查对象是否与当前节点中的任何对象发生碰撞. 对于空间与对象重叠的任何子树,递归. 要查找四叉树中的所有碰撞: 根据当 ..
发布时间:2021-12-22 00:02:18 其他开发

用于二维碰撞检测的四叉树的高效(并得到很好的解释)实现

我一直致力于将四叉树添加到我正在编写的程序中,但我不禁注意到,对于我正在寻找的实现,几乎没有得到很好解释/执行的教程. > 具体来说,我正在寻找在四叉树(检索、插入、删除等)中常用的方法和伪代码列表,用于说明如何实现它们(或只是对其过程的描述),以及一些提高性能的技巧.这是为了碰撞检测,所以最好用二维矩形来解释,因为它们是将被存储的对象. 解决方案 高效的四叉树 好的,我来试一试 ..
发布时间:2021-12-21 23:58:42 其他开发

基于空间代理的建模的数据结构

有哪些好的数据结构可以在二维空间模拟中跟踪代理? 我看到了一些对四叉树(我理解)和 kd 树(我不太理解)的引用. 我正在寻找一些东西,通过它代理可以有效地说:“我知道我的位置,我想知道哪些代理在我附近(在我自己的特定半径内)." 示例(伪代码很好)将不胜感激. 我在 Java 工作. 解决方案 我发现了一种叫做 Bucket PR Quadtree. ..
发布时间:2021-11-24 21:51:25 Java开发

在 C++ 中移动对象后,如何更新 QuadTree?

最简单的方法是删除和插入对象,但可能还有更快的方法.(如果我想太多了,我应该用简单的方法来做,请告诉我) 这是关于我的四叉树的一些注意事项 正在移动的物体是 AABB,可能比最小的四叉树节点. 创建子四叉树时不会移除对象.那意味着根四叉树有一个指向内部每个对象的指针四叉树. 对象作为指针存储在四叉树外部的向量中. 到目前为止,每次对象移动时,它都会调用根四叉树上的一个名为 U ..

四叉树和Kd树

我在各个位置都有一组经度和纬度,并且也知道我当前位置的经度和纬度.我必须从当前位置找出最近的地方. 从Kdtree和Quadtree中哪种算法是最好的算法,以便从经度和纬度集中找出相邻的位置? 一个人比另一个人有什么优势? 出于上述目的,我们如何在C#中实现这些算法? 解决方案 比较空间索引技术我想将第3种方法引入我们的比较研究中,这称为网格索引.为了理解四叉树,我想先进入网格索 ..
发布时间:2021-05-10 19:10:23 C#/.NET

JavaScript:四叉树比较

我没有找到任何快速算法来获取以下格式的四叉树差异.假设我们有两个任意的4级树: var结果= {"1.1.3.1":"1.1.3","1.1.3.2":"1.1.3","1.1.3.3":"1.1.3","1.1.3.4":"1.1.3","1.1.4":["1.1.4.1","1.1.4.2","1.1.4.3","1.1.4.4"],"1.2":["1.2.1","1.2.2".["1 ..
发布时间:2021-04-30 20:11:46 前端开发

检测不规则形状

从这个问题开始精确地检测鼠标坐标,在过去的几天里,我学到了很多东西.以下是我选作该主题的最佳学习资源: http://www .gamedev.net/page/resources/_/technical/graphics-programming-and-theory/quadtrees-r1303 http://jsfiddle.net/2dchA/2/ (3)中的代码可在JSFi ..
发布时间:2020-07-05 03:08:40 前端开发

“纯"用于冲突检测的C四叉树

我一直在研究四叉树及其在视频游戏代码中的碰撞检测中的用法. 但是,到目前为止,所有实现都依赖于C ++,C#,javascript和Lua的面向对象功能来完成每个节点,而且我完全不知道如何将其转换为原始C. 目标是针对角色(不断移动)和地形(静态)测试多个对象(镜头).然后是演员们的地形. 由于找不到我可以用“纯" C术语(即不使用方法或自引用对象)阅读的示例,因此,即使我确实理解了C ..
发布时间:2020-07-05 03:08:37 其他开发

纯Python四叉树实现

全部 有一些使用Python实现四叉树的示例,但是我的问题是,有谁知道用纯python编写的类,就像我可以轻松地将其包含在项目中的单个.py文件中一样吗?以下列出了三个最受欢迎的软件包:树库有什么好处吗?,但是由于运行它们所需的所有依赖关系,我对使用它们没有好运.我真的很想轻量级且易于使用的东西.我想通过传递整个地球的边界并从那里开始工作来调用脚本. myMethod((-180,-90,1 ..
发布时间:2020-07-05 03:08:31 Python

Tesseral算术/四叉树

我做过一个关于四叉树路径查找的项目,我想改善它的性能.似乎使用镶嵌算法确定节点邻接关系(按照我或多或少都了解“邻接算法"部分的内容,但是我不确定如何开始.我主要是对C#感兴趣,但是如果已经有了一些我可以研究的使用细分算法的资料,而不论使用哪种语言,那就太好了.否则,有人能给我一些处理加/减进位的提示吗? 解决方案 我认为,最简单的处理tesseral算术的方法是“解压缩"数字,正常执行任意 ..
发布时间:2020-07-05 03:07:28 其他开发

如何迭代Quad/Oct树

我很难掌握如何迭代八叉树或四边形.可能是因为我对不同的迭代神话没有经验.但是,假设我生成了一个四叉树,其中包含浮点数x,y,z; dword颜色.现在,让我们说这个节点一次只能产生4个孩子(这些孩子可以同时产生4个孩子,依此类推),直到:达到7个级别(这样孩子就不能再创建孩子了,但是兄弟/姐妹可以),创建的所有4个子代都使用相同的双色(再次,如果发生这种情况,其兄弟/姐妹仍然可以生成),或者创建的 ..
发布时间:2020-07-05 03:07:26 C/C++开发

在Mathematica中实现四叉树

我在Mathematica中实现了四叉树.我不熟悉使用像Mathematica这样的功能编程语言进行编码,我想知道我是否可以通过更好地使用模式来改善它或使其更紧凑. (我知道我可以通过修剪未使用的节点来优化树,并且可能会有更好的数据结构,例如k-d树用于空间分解.) 此外,我对每次添加新点时复制整个树/表达式的想法仍然不满意.但是我的理解是,对表达式进行整体操作而不修改部分是函数式编程 ..
发布时间:2020-07-05 03:06:21 其他开发

四叉树用于2D碰撞检测的高效(且经过充分解释)的实现

我一直在努力向正在编写的程序中添加四叉树,但我不禁注意到,对于正在寻找的实现,很少有很好的讲解/执行的教程. 具体来说,我要寻找的是如何在四叉树(检索,插入,删除等)中常用的方法和伪代码(如何实现它们的描述)的列表. ,也许还有一些提高性能的技巧.这是用于碰撞检测的,因此最好在考虑二维矩形的情况下进行解释,因为它们是将要存储的对象. 解决方案 1.高效的四叉树 好的,我会为此开 ..
发布时间:2020-07-05 03:05:17 其他开发

QuadTree查找邻居

我正在寻找一种算法来查找四叉树的邻居,在示例图片中,我得到了红色节点,如何找到蓝色节点。有任何想法吗? 解决方案 有一些 已知 算法。 Kunio Aizawa等人。-在四叉树中进行恒定时间邻居发现:实验结果 Kasturi Varadarajan -通过四叉树的所有最近邻居 Robert Yoder,彼得·布罗纳茨(Peter Bloniarz)-计算四叉树,八叉树和超八叉树中 ..
发布时间:2020-06-03 20:40:57 其他开发

使用Bing Maps四键作为Openlayers 3 Tile源

我有许多图块源,它们在旧的Silverlight应用程序中使用了Bing Maps的Quadkey系统,我想在新的Openlayers 3地图中使用它们. 我发现了几个可以将Leaflet.js的这些源转换为函数的示例,但是OL3的语法有些不同,并且通读API文档表明存在ol.Tile.coord类,但是如果我理解正确的话是一项实验性功能,可能需要根据源代码进行自定义构建. 在GitH ..
发布时间:2020-05-21 01:13:20 其他开发

四叉树分解

我尝试使用以下代码对四叉树进行分解,但是每次遇到错误时都如此. >> I=imread('hyd.tif'); >> S=qtdecomp(I) 或 >> I=imread('hyd.tif'); >> S=qtdecomp(I,.27) 错误: ??? Error using ==> qtdecomp>ParseInputs at 145 A must be tw ..
发布时间:2020-05-06 15:23:14 其他开发