us.ihmc.utilities.dataStructures.quadTree
Class QuadNode<T>
java.lang.Object
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)
|
Methods inherited from class java.lang.Object |
equals, getClass, hashCode, notify, notifyAll, wait, wait, wait |
QuadNode
public QuadNode(java.lang.String id,
double minX,
double minY,
double maxX,
double maxY,
double resolution,
double heightThreshold,
java.util.ArrayList<QuadTreeListener> listeners)
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