us.ihmc.utilities.dataStructures.quadTree
Class QuadNode<T>

java.lang.Object
  extended by us.ihmc.utilities.dataStructures.quadTree.QuadNode<T>
Direct Known Subclasses:
FloatQuadNode

public class QuadNode<T>
extends java.lang.Object


Constructor Summary
QuadNode(java.lang.String id, double minX, double minY, double maxX, double maxY, double resolution, double heightThreshold, java.util.ArrayList<QuadTreeListener> listeners)
           
 
Method Summary
 void clear()
           
 java.util.ArrayList<T> get(Box bounds, java.util.ArrayList<T> values)
           
 T get(double x, double y)
           
 java.util.ArrayList<T> get(double x, double y, double maxDistance, java.util.ArrayList<T> values)
           
 void getAllVisableChildrenNodes(java.util.ArrayList<QuadNode<T>> listToPack)
           
 Box getBounds()
           
 java.lang.String getID()
           
 double getMinSize()
           
 int getNumberOfChildren()
           
 QuadTreePutResult put(double x, double y, T value)
           
 QuadTreePutResult put(QuadLeaf<T> leaf)
           
 boolean remove(double x, double y)
           
 java.lang.String toString()
           
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

QuadNode

public QuadNode(java.lang.String id,
                double minX,
                double minY,
                double maxX,
                double maxY,
                double resolution,
                double heightThreshold,
                java.util.ArrayList<QuadTreeListener> listeners)
Method Detail

getAllVisableChildrenNodes

public void getAllVisableChildrenNodes(java.util.ArrayList<QuadNode<T>> listToPack)

getMinSize

public double getMinSize()

put

public QuadTreePutResult put(QuadLeaf<T> leaf)

getID

public java.lang.String getID()

put

public QuadTreePutResult put(double x,
                             double y,
                             T value)

remove

public boolean remove(double x,
                      double y)

getBounds

public Box getBounds()

clear

public void clear()

get

public T get(double x,
             double y)

get

public java.util.ArrayList<T> get(double x,
                                  double y,
                                  double maxDistance,
                                  java.util.ArrayList<T> values)

get

public java.util.ArrayList<T> get(Box bounds,
                                  java.util.ArrayList<T> values)

getNumberOfChildren

public int getNumberOfChildren()

toString

public java.lang.String toString()
Overrides:
toString in class java.lang.Object