expectedDepth, orig.depth(orig.root));
expectedDepth, orig.depth(orig.root));
public @Test void testCollapseRootUnpromotables() { // unpromotable at root because it overlaps the 4 quadrants final Envelope unpromotableBounds = new Envelope(-1, 1, -1, 1); QuadTreeClusteringStrategy strategy = support.newStrategy(); for (int i = 0; i < 130; i++) { Node node = support.createNode(String.valueOf(i), unpromotableBounds); strategy.put(node); } assertEquals(130, strategy.root.getTotalChildCount()); assertEquals(1, strategy.root.numBuckets()); assertEquals(2, strategy.depth(strategy.root)); DAG unpromotables = support.findDAG(strategy, "[4]"); assertEquals(12, unpromotables.numBuckets()); assertNotNull(unpromotables); strategy.collapse(strategy.root); assertEquals(1, strategy.depth(strategy.root)); assertEquals(130, strategy.root.getTotalChildCount()); assertEquals(12, strategy.root.numBuckets()); }
public @Test void testCollapseRootUnpromotables() { // unpromotable at root because it overlaps the 4 quadrants final Envelope unpromotableBounds = new Envelope(-1, 1, -1, 1); QuadTreeClusteringStrategy strategy = support.newStrategy(); for (int i = 0; i < 130; i++) { Node node = support.createNode(String.valueOf(i), unpromotableBounds); strategy.put(node); } assertEquals(130, strategy.root.getTotalChildCount()); assertEquals(1, strategy.root.numBuckets()); assertEquals(2, strategy.depth(strategy.root)); DAG unpromotables = support.findDAG(strategy, "[4]"); assertEquals(12, unpromotables.numBuckets()); assertNotNull(unpromotables); strategy.collapse(strategy.root); assertEquals(1, strategy.depth(strategy.root)); assertEquals(130, strategy.root.getTotalChildCount()); assertEquals(12, strategy.root.numBuckets()); }