www.un.org/spanish/ecosoc 这是我过去几个小时的想法。 这是一种思想。
因此,我学会了今天的座树! 非常有趣! 我一直在思考如何执行一个决心给一种恶魔的树。
我现在可以总结一下我的头脑,谈谈在树林的立场。
Disclaimer: First, I m going to be using quadtrees in a 2D plane to visualize my problem. Second, I do not understand the correct jargon here, I m going to assume any subdivision in an octree that is a parent is a "branch" and any subdivision that is only a child (in this case it resolves to a voxel) is a "leaf". Third, I m going to number each space in a branch of a quadtree left-to-right top-to-bottom {1,2,3,4}
我要说的是,我拥有一个界定16x16单位空间的四方。 在地点[16,16],我储存了一台 v。
4->4->4->4
现在说,我们增加了一种正统立场[4,4]。 (注,我们以零开始)
1->4->1->1
4->4->4->4
现在我要说的是,我想检查一下是否储存了一台 v。 利用以前的方法,我们将从技术上扭转这些分支:
4->1->1->1
However 4->1 has not been allocated with any data so it is empty. (it does not subdivide because it is not in use).
www.un.org/spanish/ecosoc 我的问题是这样,我如何能够迅速tra笑这块树,以找到ox子?。
我的第一个和最容易的方法是按上述格式缩减各分处。
// Pseudo-code
Class Quadtree {
Quadtree Parent;
Quadtree c[4]; // children
};
Quadtree test1;
test1.c[4].c[4].c[4].c[4];
Quadtree test2;
test2.c[1].c[4].c[1].c[1];
这里的问题是,voxel Array[16][16], voxelArray[4][4],或voxelArray[16] 。 利用大得多的树木(256x256)将加深深度(从4个增加到8个)。 封顶阵列仍然是2个记忆作业。 (说明,对于四方而言,实际上我们将利用某种接触和检查手段确保儿童有有条件的逻辑)
我的第二个想法是把 qua树作为ox子本身。 例如,说我们有2x2阵列,空着它想像的。
{0, 0, 0, 0}
在立场[1,1]上,我们将增加一ox子,它将成为一种ox子。
{0, 0, 0, 1}
如果我们要储存这块树苗,那么它会看像这样的东西。
{1/*q*/, 0, 0, 0, 1}
a 4x4
{0/*q*/, 0, 0, 0,
0/*q*/, 0, 0, 0,
0/*q*/, 0, 0, 0,
1/*q*/, 0, 0, 1}
虽然现在你可以直接获得数据,但你却失去了这块树的记忆,你仍然从事许多逻辑工作。 海事组织只有拥有0和1个大小组群的大面积地区才能很好地发挥作用。
通过将 v积在 qua树/tree树中,你在通过 all子时取得了成绩,但在直接接触时却失去了业绩。
