quadtree

2热度

2回答

我正在开发一个谷歌地图v2在Google地图上绘制多边形的android应用程序。但现在我必须确定一个点击某个多边形并弹出一个窗口。 I found this useful library on github 这图书馆实现的方法containsLocation。该方法接收LatLng（点击地图）和List（多边形）。这很好，但是如果我在地图中有一百万个多边形，我无法迭代所有测试，并测试某个LatL

1热度

1回答

遍历四叉树

我已经实现了一个Quadtree，用于在图中对点进行排序。每当一个点落入一个已经包含一个点的象限内时，该象限再次被细分以允许每个点落入它自己的象限中。每个节点具有以下属性： Rectangle bounds; //The bounds of the quadrant int num = 0; //The number of points in or below this node Point

0热度

1回答

二级存储器上的KD树？

我知道一些范围搜索数据结构，例如kd-tree，Range树和quad-tree。但是所有的实现都在内存中，我如何在高性能I/O效率的辅助内存上实现它们？这里是条件： 1）：一组静态上的两个尺寸点。 2）：仅用于查询，不插入或删除。 3）：适应二级存储器。谢谢。

0热度

1回答

需要帮助添加节点来实现四叉树java中

我想在实现四叉树的编码方面得到一些帮助。我有作为空间瓦片位置的输入节点中的格式 <tile zoom level,tile row,tile column> given as <12,3943,1813> 我想创建四叉树和添加节点（在Java）来实现以下内容：输入电平“12”被分割为 <13,7886,3626> <13,7887,3626> <13,7886,3627> <13,788

0热度

1回答

递归算法从<a href="http://www.astroml.org/book_figures/chapter2/fig_quadtree_example.html" rel="nofollow">http://www.astroml.org/book_figures/chapter2/fig_quadtree_example.html</a></p> <p>上的一些数据返回递归四叉树

我一直在使用这种recurivse四叉树的嵌套结构。但是我现在需要结果结构的嵌套表示。的结构是这样的： QT.children[0].children[0].children[0].children 这里的孩子是这包括进一步QuadTree()实例列表中的递归元素。最低深度没有孩子（len(children)为0），并且是我想要访问的表示。在这种情况下，因此访问我会做数据 >>> print

0热度

1回答

使用Quadtrees算法的图像压缩

所以我基本上试图在java中使用四叉树来实现基本的图像压缩算法;然而，我真的坚持如何将四个以上的像素变成四叉树。我的直觉是递归。基本上现在，这是我的想法。这显然只适用于4像素的图像。我不应该如何深入挖掘图像阵列。 if(sideLength == 2){ QuadNode parent = new QuadNode(image.length); for(int i = 0

0热度

1回答

使用Python将点插入四叉树时超出最大递归深度

我试图建立一个点区域四叉树，它在Python地图上存储二维地图上的点，但是当我尝试插入两点时彼此接近（不太接近），我遇到了一个错误：RuntimeError：在cmp中超出最大递归深度。我试图将最大递归数提高到10000，但不起作用。所以我想我的代码有问题。有人可以帮我解决这个问题吗？我在编程方面是一名新手，并且在这个问题上已经停留了两天。顺便说一句，如果你发现任何代码不是“专业的”，我会非常感激

-1热度

1回答

二维空间索引，支持高效添加和去除静态圆形区域

我需要快速设置一个圆圈（x0，y0，r）中的所有像素在一个大的每像素的地图上固化或清空。当你用炸弹炸毁地形时，就像在蠕虫或者猎人游戏中一样。我认为四叉树和简单的二维数组，但四叉树似乎坏添加/删除圈，简单的二维数组占用了大地图大量的内存有一些更好的算法，可以使这快而小？

0热度

1回答

小波系数的四叉树分解

在小波分解中检索图像系数（包括近似值和详细值）后，我希望quadtree结构适用于适用和详细的系数。但每次我都会得到相同的错误。请帮忙。我试图让3的权力，而不是2，但它coudnt帮助。可能是我在某个地方出错了。 code for image decomposition X=imread('abc.tif'); close all clf image(X) colormap('de

1热度

2回答

Erlang中的四元操作 - 编辑四叉树记录是否会使父元素无效？

所以这个问题是理论上的，我主要想知道这个场景对于我们的理论四叉树是如何产生的。树本身是一个包含对象，界限和子项的记录。截至目前，孩子们还有其他四叉树记录。所以，这将是一个很大的结构，取决于完成多少次分割。如果我们说我想删除级别为3的子树中的一个对象。是否能正确保存父级及其父级？如果我会写这样的事： Quad#quad{objects = ListWithoutSaidObject}. 但是