quadtree相关内容
我正在使用 QML 及其新的 QtLocation 模块 (>=Qt5.4) 创建离线 Slippy Map.我很容易用离线缓存显示图块.现在我想将自定义数据添加到此地图(约 7000 个机场的列表).这个庞大的列表必须根据缩放级别进行聚类(出于性能和可读性的原因,除非 QtLocation 具有内置的“优化"..?. 实现这一目标的最优雅/最佳方式是什么,尽可能接近 Qt/QML API?
..
我正在尝试确定一种存储一组对象的快速方法,每个对象都有一个 x 和 y 坐标值,以便我可以快速检索某个矩形或圆形内的所有对象.对于一小组对象(~100),简单地将它们存储在一个列表中并遍历它的简单方法相对较快.然而,对于更大的群体,这预计会很慢.我也尝试将它们存储在一对 TreeMap 中,一个在 x 坐标上排序,一个在 y 坐标上排序,使用以下代码: xSubset = objectsByX.
..
我正在尝试使用四叉树进行 2D 碰撞检测,但我对如何实现它感到有些困惑.首先,我有一个四叉树,它包含四个子树(一个代表每个象限),以及不适合单个子树的对象集合. 在树中检查对象的碰撞时,我会做这样的事情(感谢 用于 2D 碰撞检测的 QuadTree): 检查对象是否与当前节点中的任何对象发生碰撞. 对于空间与对象重叠的任何子树,递归. 要查找四叉树中的所有碰撞: 根据当
..
我一直致力于将四叉树添加到我正在编写的程序中,但我不禁注意到,对于我正在寻找的实现,几乎没有得到很好解释/执行的教程. > 具体来说,我正在寻找在四叉树(检索、插入、删除等)中常用的方法和伪代码列表,用于说明如何实现它们(或只是对其过程的描述),以及一些提高性能的技巧.这是为了碰撞检测,所以最好用二维矩形来解释,因为它们是将被存储的对象. 解决方案 高效的四叉树 好的,我来试一试
..
有哪些好的数据结构可以在二维空间模拟中跟踪代理? 我看到了一些对四叉树(我理解)和 kd 树(我不太理解)的引用. 我正在寻找一些东西,通过它代理可以有效地说:“我知道我的位置,我想知道哪些代理在我附近(在我自己的特定半径内)." 示例(伪代码很好)将不胜感激. 我在 Java 工作. 解决方案 我发现了一种叫做 Bucket PR Quadtree.
..
最简单的方法是删除和插入对象,但可能还有更快的方法.(如果我想太多了,我应该用简单的方法来做,请告诉我) 这是关于我的四叉树的一些注意事项 正在移动的物体是 AABB,可能比最小的四叉树节点. 创建子四叉树时不会移除对象.那意味着根四叉树有一个指向内部每个对象的指针四叉树. 对象作为指针存储在四叉树外部的向量中. 到目前为止,每次对象移动时,它都会调用根四叉树上的一个名为 U
..
我在各个位置都有一组经度和纬度,并且也知道我当前位置的经度和纬度.我必须从当前位置找出最近的地方. 从Kdtree和Quadtree中哪种算法是最好的算法,以便从经度和纬度集中找出相邻的位置? 一个人比另一个人有什么优势? 出于上述目的,我们如何在C#中实现这些算法? 解决方案 比较空间索引技术我想将第3种方法引入我们的比较研究中,这称为网格索引.为了理解四叉树,我想先进入网格索
..
我没有找到任何快速算法来获取以下格式的四叉树差异.假设我们有两个任意的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
..
从这个问题开始精确地检测鼠标坐标,在过去的几天里,我学到了很多东西.以下是我选作该主题的最佳学习资源: http://www .gamedev.net/page/resources/_/technical/graphics-programming-and-theory/quadtrees-r1303 http://jsfiddle.net/2dchA/2/ (3)中的代码可在JSFi
..
我一直在研究四叉树及其在视频游戏代码中的碰撞检测中的用法. 但是,到目前为止,所有实现都依赖于C ++,C#,javascript和Lua的面向对象功能来完成每个节点,而且我完全不知道如何将其转换为原始C. 目标是针对角色(不断移动)和地形(静态)测试多个对象(镜头).然后是演员们的地形. 由于找不到我可以用“纯" C术语(即不使用方法或自引用对象)阅读的示例,因此,即使我确实理解了C
..
全部 有一些使用Python实现四叉树的示例,但是我的问题是,有谁知道用纯python编写的类,就像我可以轻松地将其包含在项目中的单个.py文件中一样吗?以下列出了三个最受欢迎的软件包:树库有什么好处吗?,但是由于运行它们所需的所有依赖关系,我对使用它们没有好运.我真的很想轻量级且易于使用的东西.我想通过传递整个地球的边界并从那里开始工作来调用脚本. myMethod((-180,-90,1
..
我做过一个关于四叉树路径查找的项目,我想改善它的性能.似乎使用镶嵌算法确定节点邻接关系(按照我或多或少都了解“邻接算法"部分的内容,但是我不确定如何开始.我主要是对C#感兴趣,但是如果已经有了一些我可以研究的使用细分算法的资料,而不论使用哪种语言,那就太好了.否则,有人能给我一些处理加/减进位的提示吗? 解决方案 我认为,最简单的处理tesseral算术的方法是“解压缩"数字,正常执行任意
..
我很难掌握如何迭代八叉树或四边形.可能是因为我对不同的迭代神话没有经验.但是,假设我生成了一个四叉树,其中包含浮点数x,y,z; dword颜色.现在,让我们说这个节点一次只能产生4个孩子(这些孩子可以同时产生4个孩子,依此类推),直到:达到7个级别(这样孩子就不能再创建孩子了,但是兄弟/姐妹可以),创建的所有4个子代都使用相同的双色(再次,如果发生这种情况,其兄弟/姐妹仍然可以生成),或者创建的
..
我在Mathematica中实现了四叉树.我不熟悉使用像Mathematica这样的功能编程语言进行编码,我想知道我是否可以通过更好地使用模式来改善它或使其更紧凑. (我知道我可以通过修剪未使用的节点来优化树,并且可能会有更好的数据结构,例如k-d树用于空间分解.) 此外,我对每次添加新点时复制整个树/表达式的想法仍然不满意.但是我的理解是,对表达式进行整体操作而不修改部分是函数式编程
..
看来,我的某个项目将需要使用四叉树,这是我以前从未使用过的东西.根据我的阅读,与强力解决问题相比,它们应该允许实质性的性能增强.这些python模块有什么好处吗? Quadtree 0.1.2
..
我一直在努力向正在编写的程序中添加四叉树,但我不禁注意到,对于正在寻找的实现,很少有很好的讲解/执行的教程. 具体来说,我要寻找的是如何在四叉树(检索,插入,删除等)中常用的方法和伪代码(如何实现它们的描述)的列表. ,也许还有一些提高性能的技巧.这是用于碰撞检测的,因此最好在考虑二维矩形的情况下进行解释,因为它们是将要存储的对象. 解决方案 1.高效的四叉树 好的,我会为此开
..
我正在寻找一种算法来查找四叉树的邻居,在示例图片中,我得到了红色节点,如何找到蓝色节点。有任何想法吗? 解决方案 有一些 已知 算法。 Kunio Aizawa等人。-在四叉树中进行恒定时间邻居发现:实验结果 Kasturi Varadarajan -通过四叉树的所有最近邻居 Robert Yoder,彼得·布罗纳茨(Peter Bloniarz)-计算四叉树,八叉树和超八叉树中
..
我有以下路径数据: id1 p1 p2 0 1 7.935 5.103 1 1 7.934 5.112 2 1 7.936 5.102 3 1 7.938 5.145 4 2
..
我有许多图块源,它们在旧的Silverlight应用程序中使用了Bing Maps的Quadkey系统,我想在新的Openlayers 3地图中使用它们. 我发现了几个可以将Leaflet.js的这些源转换为函数的示例,但是OL3的语法有些不同,并且通读API文档表明存在ol.Tile.coord类,但是如果我理解正确的话是一项实验性功能,可能需要根据源代码进行自定义构建. 在GitH
..
我尝试使用以下代码对四叉树进行分解,但是每次遇到错误时都如此. >> 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
..