com.metsci.glimpse.util.quadtree
Class QuadTree<B>

java.lang.Object
  extended by com.metsci.glimpse.util.quadtree.QuadTree<B>
Direct Known Subclasses:
QuadTreeInts, QuadTreeLongs, QuadTreeLongs2, QuadTreeObjects, QuadTreeXys

public abstract class QuadTree<B>
extends java.lang.Object

Author:
hogye

Nested Class Summary
static interface QuadTree.Accumulator<B>
           
static interface QuadTree.Node<B>
           
 
Constructor Summary
QuadTree(B rootBucket)
           
 
Method Summary
 void accumulate(float xMin, float xMax, float yMin, float yMax, QuadTree.Accumulator<B> accumulator)
           
 com.metsci.glimpse.util.quadtree.QuadTree.LeafNode<B> leaf(float x, float y)
           
static int quadrant(float xDivider, float yDivider, float x, float y)
          0 = small-x small-y 1 = large-x small-y 2 = small-x large-y 3 = large-x large-y
static float truncInf(float x)
           
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

QuadTree

public QuadTree(B rootBucket)
Method Detail

quadrant

public static int quadrant(float xDivider,
                           float yDivider,
                           float x,
                           float y)
0 = small-x small-y 1 = large-x small-y 2 = small-x large-y 3 = large-x large-y


truncInf

public static float truncInf(float x)

leaf

public com.metsci.glimpse.util.quadtree.QuadTree.LeafNode<B> leaf(float x,
                                                                  float y)

accumulate

public void accumulate(float xMin,
                       float xMax,
                       float yMin,
                       float yMax,
                       QuadTree.Accumulator<B> accumulator)


Copyright © 2012 Metron, Inc.. All Rights Reserved.