fixed small bugs, added Quadtree remove() methods, added trimAsNeeded()
This commit is contained in:
BuildTools
parent
989c2e6f5b
commit
9192d598ae
3 changed files with 466 additions and 29 deletions
|
|
@ -351,14 +351,17 @@ public class Octree extends Tree
|
||||||
else
|
else
|
||||||
{
|
{
|
||||||
node.children[index].full = true;
|
node.children[index].full = true;
|
||||||
for (Node child : node.children)
|
if (node.children[0].full && node.children[1].full &&
|
||||||
if (!child.full)
|
node.children[2].full && node.children[3].full &&
|
||||||
return;
|
node.children[4].full && node.children[5].full &&
|
||||||
|
node.children[6].full && node.children[7].full
|
||||||
|
)
|
||||||
|
{
|
||||||
node.full = true;
|
node.full = true;
|
||||||
node.children = null;
|
node.children = null;
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
@Override
|
@Override
|
||||||
|
|
@ -512,8 +515,11 @@ public class Octree extends Tree
|
||||||
sel_minX, sel_minZ, sel_minY, sel_maxX, sel_maxZ, sel_maxY
|
sel_minX, sel_minZ, sel_minY, sel_maxX, sel_maxZ, sel_maxY
|
||||||
);
|
);
|
||||||
|
|
||||||
if (node.children[0].full && node.children[1].full && node.children[2].full && node.children[3].full &&
|
if (node.children[0].full && node.children[1].full &&
|
||||||
node.children[4].full && node.children[5].full && node.children[6].full && node.children[7].full)
|
node.children[2].full && node.children[3].full &&
|
||||||
|
node.children[4].full && node.children[5].full &&
|
||||||
|
node.children[6].full && node.children[7].full
|
||||||
|
)
|
||||||
{
|
{
|
||||||
node.full = true;
|
node.full = true;
|
||||||
node.children = null;
|
node.children = null;
|
||||||
|
|
@ -674,8 +680,11 @@ public class Octree extends Tree
|
||||||
sel_minX, sel_minZ, sel_minY, sel_maxX, sel_maxZ, sel_maxY
|
sel_minX, sel_minZ, sel_minY, sel_maxX, sel_maxZ, sel_maxY
|
||||||
);
|
);
|
||||||
|
|
||||||
if (node.children[0].full && node.children[1].full && node.children[2].full && node.children[3].full &&
|
if (node.children[0].full && node.children[1].full &&
|
||||||
node.children[4].full && node.children[5].full && node.children[6].full && node.children[7].full)
|
node.children[2].full && node.children[3].full &&
|
||||||
|
node.children[4].full && node.children[5].full &&
|
||||||
|
node.children[6].full && node.children[7].full
|
||||||
|
)
|
||||||
{
|
{
|
||||||
node.full = true;
|
node.full = true;
|
||||||
node.children = null;
|
node.children = null;
|
||||||
|
|
@ -714,6 +723,141 @@ public class Octree extends Tree
|
||||||
----------------------------------------------------------------------------*/
|
----------------------------------------------------------------------------*/
|
||||||
|
|
||||||
|
|
||||||
|
@Override
|
||||||
|
public void trimAsNeeded()
|
||||||
|
{
|
||||||
|
int half;
|
||||||
|
|
||||||
|
while (!root.full && root.children != null)
|
||||||
|
{
|
||||||
|
half = (max[0] - min[0] + 1) / 2;
|
||||||
|
if (root.children[0].children != null)
|
||||||
|
{
|
||||||
|
if (root.children[1].children == null &&
|
||||||
|
root.children[2].children == null &&
|
||||||
|
root.children[3].children == null &&
|
||||||
|
root.children[4].children == null &&
|
||||||
|
root.children[5].children == null &&
|
||||||
|
root.children[6].children == null &&
|
||||||
|
root.children[7].children == null
|
||||||
|
)
|
||||||
|
{
|
||||||
|
root.children = root.children[0].children;
|
||||||
|
max[0] -= half;
|
||||||
|
max[1] -= half;
|
||||||
|
max[2] -= half;
|
||||||
|
continue;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
else if (root.children[1].children != null)
|
||||||
|
{
|
||||||
|
if (root.children[2].children == null &&
|
||||||
|
root.children[3].children == null &&
|
||||||
|
root.children[4].children == null &&
|
||||||
|
root.children[5].children == null &&
|
||||||
|
root.children[6].children == null &&
|
||||||
|
root.children[7].children == null
|
||||||
|
)
|
||||||
|
{
|
||||||
|
root.children = root.children[1].children;
|
||||||
|
min[0] += half;
|
||||||
|
max[1] -= half;
|
||||||
|
max[2] -= half;
|
||||||
|
continue;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
else if (root.children[2].children != null)
|
||||||
|
{
|
||||||
|
if (root.children[3].children == null &&
|
||||||
|
root.children[4].children == null &&
|
||||||
|
root.children[5].children == null &&
|
||||||
|
root.children[6].children == null &&
|
||||||
|
root.children[7].children == null)
|
||||||
|
{
|
||||||
|
root.children = root.children[2].children;
|
||||||
|
max[0] -= half;
|
||||||
|
min[1] += half;
|
||||||
|
max[2] -= half;
|
||||||
|
continue;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
else if (root.children[3].children != null)
|
||||||
|
{
|
||||||
|
if (root.children[4].children == null &&
|
||||||
|
root.children[5].children == null &&
|
||||||
|
root.children[6].children == null &&
|
||||||
|
root.children[7].children == null)
|
||||||
|
{
|
||||||
|
root.children = root.children[3].children;
|
||||||
|
max[0] -= half;
|
||||||
|
min[1] += half;
|
||||||
|
max[2] -= half;
|
||||||
|
continue;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
if (root.children[4].children != null)
|
||||||
|
{
|
||||||
|
if (root.children[5].children == null &&
|
||||||
|
root.children[6].children == null &&
|
||||||
|
root.children[7].children == null
|
||||||
|
)
|
||||||
|
{
|
||||||
|
root.children = root.children[4].children;
|
||||||
|
max[0] -= half;
|
||||||
|
max[1] -= half;
|
||||||
|
min[2] += half;
|
||||||
|
continue;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
else if (root.children[5].children != null)
|
||||||
|
{
|
||||||
|
if (root.children[6].children == null &&
|
||||||
|
root.children[7].children == null
|
||||||
|
)
|
||||||
|
{
|
||||||
|
root.children = root.children[5].children;
|
||||||
|
min[0] += half;
|
||||||
|
max[1] -= half;
|
||||||
|
min[2] += half;
|
||||||
|
continue;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
else if (root.children[6].children != null)
|
||||||
|
{
|
||||||
|
if (root.children[7].children == null)
|
||||||
|
{
|
||||||
|
root.children = root.children[6].children;
|
||||||
|
max[0] -= half;
|
||||||
|
min[1] += half;
|
||||||
|
min[2] += half;
|
||||||
|
continue;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
else if (root.children[7].children != null)
|
||||||
|
{
|
||||||
|
root.children = root.children[7].children;
|
||||||
|
max[0] -= half;
|
||||||
|
min[1] += half;
|
||||||
|
min[2] += half;
|
||||||
|
continue;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
/*----------------------------------------------------------------------------
|
||||||
|
------------------------------------------------------------------------------
|
||||||
|
remove() SINGLE BLOCK
|
||||||
|
------------------------------------------------------------------------------
|
||||||
|
----------------------------------------------------------------------------*/
|
||||||
|
|
||||||
|
|
||||||
@Override
|
@Override
|
||||||
public void remove(int... coords)
|
public void remove(int... coords)
|
||||||
{
|
{
|
||||||
|
|
|
||||||
|
|
@ -6,6 +6,8 @@ import java.io.IOException;
|
||||||
import java.io.OutputStream;
|
import java.io.OutputStream;
|
||||||
import java.util.BitSet;
|
import java.util.BitSet;
|
||||||
|
|
||||||
|
import regions.Tree.Node;
|
||||||
|
|
||||||
public class Quadtree extends Tree
|
public class Quadtree extends Tree
|
||||||
{
|
{
|
||||||
/*----------------------------------------------------------------------------
|
/*----------------------------------------------------------------------------
|
||||||
|
|
@ -292,14 +294,15 @@ public class Quadtree extends Tree
|
||||||
else
|
else
|
||||||
{
|
{
|
||||||
node.children[index].full = true;
|
node.children[index].full = true;
|
||||||
for (Node child : node.children)
|
if (node.children[0].full && node.children[1].full &&
|
||||||
if (!child.full)
|
node.children[2].full && node.children[3].full
|
||||||
return;
|
)
|
||||||
|
{
|
||||||
node.full = true;
|
node.full = true;
|
||||||
node.children = null;
|
node.children = null;
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
@Override
|
@Override
|
||||||
|
|
@ -413,7 +416,9 @@ public class Quadtree extends Tree
|
||||||
sel_minX, sel_minZ, sel_maxX, sel_maxZ
|
sel_minX, sel_minZ, sel_maxX, sel_maxZ
|
||||||
);
|
);
|
||||||
|
|
||||||
if (node.children[0].full && node.children[1].full && node.children[2].full && node.children[3].full)
|
if (node.children[0].full && node.children[1].full &&
|
||||||
|
node.children[2].full && node.children[3].full
|
||||||
|
)
|
||||||
{
|
{
|
||||||
node.full = true;
|
node.full = true;
|
||||||
node.children = null;
|
node.children = null;
|
||||||
|
|
@ -427,7 +432,7 @@ public class Quadtree extends Tree
|
||||||
expandAsNeeded(bounds);
|
expandAsNeeded(bounds);
|
||||||
|
|
||||||
add(root,
|
add(root,
|
||||||
(max[0] - min[0] + 1),
|
(max[0] - min[0] + 1) / 2,
|
||||||
min[0], min[1], max[0], max[1],
|
min[0], min[1], max[0], max[1],
|
||||||
bounds[0][0], bounds[1][0], bounds[0][1], bounds[1][1]
|
bounds[0][0], bounds[1][0], bounds[0][1], bounds[1][1]
|
||||||
);
|
);
|
||||||
|
|
@ -530,7 +535,9 @@ public class Quadtree extends Tree
|
||||||
sel_minX, sel_minZ, sel_maxX, sel_maxZ
|
sel_minX, sel_minZ, sel_maxX, sel_maxZ
|
||||||
);
|
);
|
||||||
|
|
||||||
if (node.children[0].full && node.children[1].full && node.children[2].full && node.children[3].full)
|
if (node.children[0].full && node.children[1].full &&
|
||||||
|
node.children[2].full && node.children[3].full
|
||||||
|
)
|
||||||
{
|
{
|
||||||
node.full = true;
|
node.full = true;
|
||||||
node.children = null;
|
node.children = null;
|
||||||
|
|
@ -544,7 +551,7 @@ public class Quadtree extends Tree
|
||||||
expandAsNeeded(bounds);
|
expandAsNeeded(bounds);
|
||||||
|
|
||||||
add(root,
|
add(root,
|
||||||
(max[0] - min[0] + 1),
|
(max[0] - min[0] + 1) / 2,
|
||||||
min[0], min[1], max[0], max[1],
|
min[0], min[1], max[0], max[1],
|
||||||
bounds[0][0], bounds[1][0], bounds[0][1], bounds[1][1],
|
bounds[0][0], bounds[1][0], bounds[0][1], bounds[1][1],
|
||||||
blocks
|
blocks
|
||||||
|
|
@ -569,6 +576,70 @@ public class Quadtree extends Tree
|
||||||
----------------------------------------------------------------------------*/
|
----------------------------------------------------------------------------*/
|
||||||
|
|
||||||
|
|
||||||
|
@Override
|
||||||
|
public void trimAsNeeded()
|
||||||
|
{
|
||||||
|
int half;
|
||||||
|
|
||||||
|
while (!root.full && root.children != null)
|
||||||
|
{
|
||||||
|
half = (max[0] - min[0] + 1) / 2;
|
||||||
|
if (root.children[0].children != null)
|
||||||
|
{
|
||||||
|
if (root.children[1].children == null &&
|
||||||
|
root.children[2].children == null &&
|
||||||
|
root.children[3].children == null
|
||||||
|
)
|
||||||
|
{
|
||||||
|
root.children = root.children[0].children;
|
||||||
|
max[0] -= half;
|
||||||
|
max[1] -= half;
|
||||||
|
continue;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
else if (root.children[1].children != null)
|
||||||
|
{
|
||||||
|
if (root.children[2].children == null &&
|
||||||
|
root.children[3].children == null
|
||||||
|
)
|
||||||
|
{
|
||||||
|
root.children = root.children[1].children;
|
||||||
|
min[0] += half;
|
||||||
|
max[1] -= half;
|
||||||
|
continue;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
else if (root.children[2].children != null)
|
||||||
|
{
|
||||||
|
if (root.children[3].children == null)
|
||||||
|
{
|
||||||
|
root.children = root.children[2].children;
|
||||||
|
max[0] -= half;
|
||||||
|
min[1] += half;
|
||||||
|
continue;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
else if (root.children[3].children != null)
|
||||||
|
{
|
||||||
|
root.children = root.children[3].children;
|
||||||
|
min[0] += half;
|
||||||
|
min[1] += half;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
/*----------------------------------------------------------------------------
|
||||||
|
------------------------------------------------------------------------------
|
||||||
|
remove() SINGLE BLOCK
|
||||||
|
------------------------------------------------------------------------------
|
||||||
|
----------------------------------------------------------------------------*/
|
||||||
|
|
||||||
|
|
||||||
/**
|
/**
|
||||||
*
|
*
|
||||||
* @param node
|
* @param node
|
||||||
|
|
@ -618,14 +689,15 @@ public class Quadtree extends Tree
|
||||||
else
|
else
|
||||||
{
|
{
|
||||||
node.children[index].full = false;
|
node.children[index].full = false;
|
||||||
for (Node child : node.children)
|
if (node.children[0].children == null && node.children[1].children == null &&
|
||||||
if (child.full)
|
node.children[2].children == null && node.children[3].children == null
|
||||||
return;
|
)
|
||||||
|
{
|
||||||
node.full = false;
|
node.full = false;
|
||||||
node.children = null;
|
node.children = null;
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
@Override
|
@Override
|
||||||
|
|
@ -649,10 +721,116 @@ public class Quadtree extends Tree
|
||||||
----------------------------------------------------------------------------*/
|
----------------------------------------------------------------------------*/
|
||||||
|
|
||||||
|
|
||||||
|
/**
|
||||||
|
*
|
||||||
|
* @param node
|
||||||
|
* @param half
|
||||||
|
* @param node_minX
|
||||||
|
* @param node_minZ
|
||||||
|
* @param node_maxX
|
||||||
|
* @param node_maxZ
|
||||||
|
* @param sel_minX
|
||||||
|
* @param sel_minZ
|
||||||
|
* @param sel_maxX
|
||||||
|
* @param sel_maxZ
|
||||||
|
*/
|
||||||
|
protected void remove(Node node,
|
||||||
|
int half,
|
||||||
|
int node_minX, int node_minZ, int node_maxX, int node_maxZ,
|
||||||
|
int sel_minX, int sel_minZ, int sel_maxX, int sel_maxZ
|
||||||
|
)
|
||||||
|
{
|
||||||
|
if (node.children == null) return;
|
||||||
|
if (node_minX >= sel_minX)
|
||||||
|
{
|
||||||
|
if (node_maxX <= sel_maxX)
|
||||||
|
{
|
||||||
|
if (node_minZ >= sel_minZ)
|
||||||
|
{
|
||||||
|
if (node_maxZ <= sel_maxZ)
|
||||||
|
{
|
||||||
|
node.full = false;
|
||||||
|
node.children = null;
|
||||||
|
}
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
if (node_maxZ < sel_minZ)
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
if (node_minZ > sel_maxZ || node_maxZ < sel_minZ)
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
if (node_maxX < sel_minX || node_minZ > sel_maxZ || node_maxZ < sel_minZ)
|
||||||
|
return;
|
||||||
|
|
||||||
|
if (node.full)
|
||||||
|
node.children = Node.emptyNodeArray(4);
|
||||||
|
|
||||||
|
int half_minX = min[0] + half,
|
||||||
|
half_maxX = half_minX - 1,
|
||||||
|
half_minZ = min[1] + half,
|
||||||
|
half_maxZ = half_minZ - 1;
|
||||||
|
|
||||||
|
half >>>= 1;
|
||||||
|
|
||||||
|
|
||||||
|
/* child index:
|
||||||
|
|
||||||
|
X → X
|
||||||
|
Z ╔═════════╦═════════╗
|
||||||
|
║ ║ ║
|
||||||
|
║ 0 ║ 1 ║
|
||||||
|
║ ║ ║
|
||||||
|
↓ ╠═════════╬═════════╣
|
||||||
|
║ ║ ║
|
||||||
|
║ 2 ║ 3 ║
|
||||||
|
║ ║ ║
|
||||||
|
Z ╚═════════╩═════════╝*/
|
||||||
|
|
||||||
|
remove(node.children[0],
|
||||||
|
half,
|
||||||
|
node_minX, node_minZ, half_maxX, half_maxZ,
|
||||||
|
sel_minX, sel_minZ, sel_maxX, sel_maxZ
|
||||||
|
);
|
||||||
|
|
||||||
|
remove(node.children[1],
|
||||||
|
half,
|
||||||
|
half_minX, node_minZ, node_maxX, half_maxZ,
|
||||||
|
sel_minX, sel_minZ, sel_maxX, sel_maxZ
|
||||||
|
);
|
||||||
|
|
||||||
|
remove(node.children[2],
|
||||||
|
half,
|
||||||
|
node_minX, half_minZ, half_maxX, node_maxZ,
|
||||||
|
sel_minX, sel_minZ, sel_maxX, sel_maxZ
|
||||||
|
);
|
||||||
|
|
||||||
|
remove(node.children[3],
|
||||||
|
half,
|
||||||
|
half_minX, half_minZ, node_maxX, node_maxZ,
|
||||||
|
sel_minX, sel_minZ, sel_maxX, sel_maxZ
|
||||||
|
);
|
||||||
|
|
||||||
|
if (node.children[0].children == null && node.children[1].children == null &&
|
||||||
|
node.children[2].children == null && node.children[3].children == null
|
||||||
|
)
|
||||||
|
{
|
||||||
|
node.full = false;
|
||||||
|
node.children = null;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
@Override
|
@Override
|
||||||
public void remove(int[]... bounds)
|
public void remove(int[]... bounds)
|
||||||
{
|
{
|
||||||
// TODO Auto-generated method stub
|
remove(root,
|
||||||
|
(max[0] - min[0] + 1) / 2,
|
||||||
|
this.min[0], this.min[1], this.max[0], this.max[1],
|
||||||
|
bounds[0][0], bounds[1][0], bounds[0][1], bounds[1][1]
|
||||||
|
);
|
||||||
|
|
||||||
|
trimAsNeeded();
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
||||||
|
|
@ -664,9 +842,118 @@ public class Quadtree extends Tree
|
||||||
----------------------------------------------------------------------------*/
|
----------------------------------------------------------------------------*/
|
||||||
|
|
||||||
|
|
||||||
|
/**
|
||||||
|
*
|
||||||
|
* @param node
|
||||||
|
* @param half
|
||||||
|
* @param node_minX
|
||||||
|
* @param node_minZ
|
||||||
|
* @param node_maxX
|
||||||
|
* @param node_maxZ
|
||||||
|
* @param sel_minX
|
||||||
|
* @param sel_minZ
|
||||||
|
* @param sel_maxX
|
||||||
|
* @param sel_maxZ
|
||||||
|
* @param blocks
|
||||||
|
*/
|
||||||
|
protected void remove(Node node,
|
||||||
|
int half,
|
||||||
|
int node_minX, int node_minZ, int node_maxX, int node_maxZ,
|
||||||
|
int sel_minX, int sel_minZ, int sel_maxX, int sel_maxZ,
|
||||||
|
BitSet blocks
|
||||||
|
)
|
||||||
|
{
|
||||||
|
if (node.children == null) return;
|
||||||
|
if (node_minX >= sel_minX)
|
||||||
|
{
|
||||||
|
if (node_maxX <= sel_maxX)
|
||||||
|
{
|
||||||
|
if (node_minZ >= sel_minZ)
|
||||||
|
{
|
||||||
|
if (node_maxZ <= sel_maxZ)
|
||||||
|
{
|
||||||
|
node.full = false;
|
||||||
|
node.children = null;
|
||||||
|
}
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
if (node_maxZ < sel_minZ)
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
if (node_minZ > sel_maxZ || node_maxZ < sel_minZ)
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
if (node_maxX < sel_minX || node_minZ > sel_maxZ || node_maxZ < sel_minZ)
|
||||||
|
return;
|
||||||
|
|
||||||
|
if (node.full)
|
||||||
|
node.children = Node.emptyNodeArray(4);
|
||||||
|
|
||||||
|
int half_minX = min[0] + half,
|
||||||
|
half_maxX = half_minX - 1,
|
||||||
|
half_minZ = min[1] + half,
|
||||||
|
half_maxZ = half_minZ - 1;
|
||||||
|
|
||||||
|
half >>>= 1;
|
||||||
|
|
||||||
|
|
||||||
|
/* child index:
|
||||||
|
|
||||||
|
X → X
|
||||||
|
Z ╔═════════╦═════════╗
|
||||||
|
║ ║ ║
|
||||||
|
║ 0 ║ 1 ║
|
||||||
|
║ ║ ║
|
||||||
|
↓ ╠═════════╬═════════╣
|
||||||
|
║ ║ ║
|
||||||
|
║ 2 ║ 3 ║
|
||||||
|
║ ║ ║
|
||||||
|
Z ╚═════════╩═════════╝*/
|
||||||
|
|
||||||
|
remove(node.children[0],
|
||||||
|
half,
|
||||||
|
node_minX, node_minZ, half_maxX, half_maxZ,
|
||||||
|
sel_minX, sel_minZ, sel_maxX, sel_maxZ
|
||||||
|
);
|
||||||
|
|
||||||
|
remove(node.children[1],
|
||||||
|
half,
|
||||||
|
half_minX, node_minZ, node_maxX, half_maxZ,
|
||||||
|
sel_minX, sel_minZ, sel_maxX, sel_maxZ
|
||||||
|
);
|
||||||
|
|
||||||
|
remove(node.children[2],
|
||||||
|
half,
|
||||||
|
node_minX, half_minZ, half_maxX, node_maxZ,
|
||||||
|
sel_minX, sel_minZ, sel_maxX, sel_maxZ
|
||||||
|
);
|
||||||
|
|
||||||
|
remove(node.children[3],
|
||||||
|
half,
|
||||||
|
half_minX, half_minZ, node_maxX, node_maxZ,
|
||||||
|
sel_minX, sel_minZ, sel_maxX, sel_maxZ
|
||||||
|
);
|
||||||
|
|
||||||
|
if (node.children[0].children == null && node.children[1].children == null &&
|
||||||
|
node.children[2].children == null && node.children[3].children == null
|
||||||
|
)
|
||||||
|
{
|
||||||
|
node.full = false;
|
||||||
|
node.children = null;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
@Override
|
@Override
|
||||||
public void remove(BitSet blocks, int[]... bounds)
|
public void remove(BitSet blocks, int[]... bounds)
|
||||||
{
|
{
|
||||||
// TODO Auto-generated method stub
|
remove(root,
|
||||||
|
(max[0] - min[0] + 1) / 2,
|
||||||
|
this.min[0], this.min[1], this.max[0], this.max[1],
|
||||||
|
bounds[0][0], bounds[1][0], bounds[0][1], bounds[1][1],
|
||||||
|
blocks
|
||||||
|
);
|
||||||
|
|
||||||
|
trimAsNeeded();
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
|
||||||
|
|
@ -448,7 +448,7 @@ public abstract class Tree
|
||||||
/**
|
/**
|
||||||
*
|
*
|
||||||
*/
|
*/
|
||||||
public void trimAsNeeded() //TODO replace with abstract, adjust bounds
|
public void trimAsNeededOLD() //TODO replace with abstract, adjust bounds
|
||||||
{
|
{
|
||||||
outerloop:
|
outerloop:
|
||||||
while (true)
|
while (true)
|
||||||
|
|
@ -472,6 +472,12 @@ public abstract class Tree
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
||||||
|
/**
|
||||||
|
*
|
||||||
|
*/
|
||||||
|
public abstract void trimAsNeeded();
|
||||||
|
|
||||||
|
|
||||||
/**
|
/**
|
||||||
*
|
*
|
||||||
* @param coordinates
|
* @param coordinates
|
||||||
|
|
|
||||||
Loading…
Reference in a new issue