quadtree

0热度

1回答

我有一堆插入四叉树的坦克对象。如果他们实现可点击的界面，可以点击这些坦克对象中的一些。问题是为了知道被点击的是什么，我需要查询相同的四叉树，但四叉树同时具有可点击和不可点击的对象。潜在的解决方案：我可以用instanceof来看看，当用户点击屏幕哪些在指定区域分别点击，但我听说使用}这种是不好的做法。我可以维护两个四叉树。一个用于坦克，一个用于可点击的对象。但之后我可能需要更新实现可点击界面

2热度

1回答

四叉树性能

任何人都知道我可以在哪里找到一些文档，或知道在四叉树中插入和查询需要多少操作？维基说O（logn）但我发现另一个来源说O（nlogn），我需要知道哪个是真的。我用点工作四叉树 http://www.codeproject.com/Articles/30535/A-Simple-QuadTree-Implementation-in-C http://en.wikipedia.org/wiki/Q

3热度

1回答

用OpenGL QuadTree渲染大型矩形平铺图像

我目前正在设计和开发定制的图像查看器，用于格外大的图像文件（有时在gigapixels中）。幸运的是，这些在分阶段的分辨率层中以256x256的方式提供，然后在需要时传递给OpenGL。这些瓷砖本身是通过QuadTree进行管理的，这看起来像是一个强大的解决方案，用于“几乎幂”的图像。但是，如果图像具有极宽的纵横比（例如，1千像素x 50,000），则模型会以大量的空图块开始动摇。一次只能显示

2热度

1回答

C++中的任何好范围查询库（使用K-D树，四叉树或R树）

我在http://www.cs.umd.edu/~mount/ANN/之前使用过此库。但是，它们不提供范围查询实现。我猜是否有C++范围查询实现（圆圈或矩形），以查询二维数据。谢谢。

-1热度

1回答

在Java中对QuadTree进行可视化

我正在尝试使用Java对QuadTree进行可视化，但似乎无法获得定位权。基本上，如果节点存在于该区域的树中，我想递归地将画布细分为矩形。下面是我目前： private class QuadTreeDisplay extends Canvas { public void paint(Graphics g) { render(g); } private v

0热度

3回答

你怎么能清除一个四叉树且无需递归（使用队列也许？）

好给沿 class quadTree { short level; Vec2f midpoint; quadTree * nodes[4] = { NULL, NULL, NULL, NULL}; public: void newPartition() { float j = fWIDTH/2^level; float k = fHEIGHT/2^level; node

1热度

1回答

了解d3可视化四叉树，续（2）

对于collision detection example和其他四叉树应用程序，d3如何更新在“tick”定时器回调中使用的四叉树？例如。是数据绑定对象的位置存储在“数据”数组的变化，每次总是重新计算“从头开始”内部 force.on("tick", function(e) { var q = d3.geom.quadtree(nodes), i = 0, n =

0热度

1回答

四边形和建设者区域的大小

我正在阅读关于四叉树的好教程从 this site 现在是我的问题。当我创建四叉树时，我必须通过屏幕的构造函数边界，以及如果我的地图的大小为10000 x 10000px和游戏屏幕是1280 x 720px，该怎么传递？ Quadtree quad = new Quadtree(0, new Rectangle(0,0,600,600)); 所以在这个例子中，屏幕区域只有600 x 600像

-1热度

2回答

用于2D范围查询的高效C++模板实现

我需要以有效的方式存储自定义点对象（getX（）和getY（））来执行范围查询。所以我正在寻找四叉树，kd-tree或类似的模板实现。例如像这样：https://code.google.com/p/kche-tree/（但这似乎只适用于原始类型...？）是否有建议？或者我需要自己实现它？（需要开源许可证）谢谢！

2热度

5回答

数据结构中的高效搜索ArrayList

我有一个包含我的节点的ArrayList。节点具有源，目标和成本。现在我必须迭代整个ArrayList。这持续了超过1000个节点。因此我尝试按来源对我的List进行排序。但是为了在列表中找到相应的对，我尝试了二进制搜索。不幸的是，只有当我想比较源或目标时才有效。但我必须比较两者才能找到合适的配对。是否有另一种可能性来搜索ArrayList高效？