quadtree

8热度

6回答

我一直在寻找网络上的四叉树/四叉树节点实施年龄。有一些基本的东西，但没有什么能够真正使用它的游戏。我的目的是在游戏中存储对象，以处理诸如碰撞检测等事情。我不是100％确定四叉树是最好的数据结构，但从我读过的是。我已经编了一棵红黑树，但我不知道这个表现对我的游戏是否足够好（这将是一个像安赫一样的冒险第三人称游戏）。我该如何在C++中编写一个基本的但完整的四叉树类（或八叉树）？如何使用四叉树进

6热度

2回答

空间索引

我想创建一个大型数据库的GPS坐标，可以说“返回是[这个坐标]‘N’米内的所有坐标”进行查询。我想知道如何实现在SQLServer2008的四叉树索引？我想编写调用它采用四叉树，使我可以快速检索对象的查询一个.NET模块。我如何能实现上述功能？在此先感谢

3热度

2回答

构建四叉树

我试图使用四叉树（一种四叉树）来保存给定BMP中的信息。我正在努力弄清楚如何构建给定任何BMP的树。基本上这样的结构是这样的，每一片叶子代表一个像素。每个节点有4个指针，每个指针指向图像中其余四个象限之一。因此每个节点将当前图片分成4部分。当你在叶子时，你在一个特定的像素。我不知道如何去构建一棵树来映射某个图像。假设图像的尺寸是2的幂次，我该怎么做。我明白，递归函数可能最优雅地做到这一点，但

16热度

6回答

存储对象用于定位x，y坐标

我试图确定一种快速存储一组对象的方法，每个对象都有一个x和y坐标值，这样我就可以快速检索某个对象中的所有对象矩形或圆形。对于小组对象（〜100）来说，简单地将它们存储在一个列表中并迭代它的方法相对较快。但是，对于更大的群体而言，预计会很慢。我试过一对树状的存储它们，以及，一个在x坐标进行排序，并在y一个排序的坐标，使用此代码： xSubset = objectsByX.subSet(minX,

7热度

2回答

什么是无限无标度四叉树称为？

二维空间索引的问题：你叫什么数据结构，本质上是一个无限的*四叉树，其节点既不含绝对坐标也不是绝对的尺度 - 在其中协调各节点的系统已被标准化为单位平方（0,0） - （1,1），并且顶层节点不是绝对固定的？当然是四叉树 - 但是四叉树的型号是是吗？（有没有一个共同的名字？我已经看过几十种类型的四叉树，在文献中被命名和定义，但不是这个特定的。）为了渲染一个场景，给你一些起始节点（不一定是根节

11热度

4回答

这些四叉树库中的任何一个都不错？

看来我的某个项目需要使用四叉树，这是我以前从未使用过的东西。从我读过的内容来看，他们应该允许大幅度的性能提升，而不是对暴力问题的蛮力尝试。这些Python模块中的任何一个都不错吗？ Quadtree 0.1.2 < = 号：无法在Python执行3.1 QuadTree < = 是：简单而具有矩形 quadtree.py < = 没有工作：为所需的操作不支持编辑1：有没有人知道比在pygame

1热度

1回答

四叉树检测不准确的碰撞

我想实现用于碰撞检测的四边形矩形（而不是点）。由于某种原因，并不总是检测到重叠/交叉/碰撞。我怀疑这与插入的碰撞器寻找附近碰撞体的方式有关（参见Quadtree.as的“碰撞A”和“碰撞B”部分）。任何人都可以确定这是为什么发生？下面是我对quadtree和其他几个类的编码，当它们一起编译时，会告诉我我说“quadtree”是“不准确”的意思。你只需要看看Quadtree.as，但将它与其他类

2热度

4回答

quadTree与union的问题

我有以下类似四叉树的结构，其中每个单元可以是内部节点或叶。如果它是一片叶子，它可以存储一种颜色。如果它是一个内部节点，它存储的指针到四个孩子（其可以是叶或内节点）： class RenderBucketCell{ public: RenderBucketCell(); RenderBucketCell(float R, float G, float B, float A,