Maven module :un.api : api-geometry :
Class : un.api.geometry.index.quadtrees.QuadTreeBasic
Extends/Implements : un.api.geometry.index.quadtrees.QuadTreeType
Subclasses : -


An extremely simple quadtree implementation. This implementation emphasizes
simplicity and correctness over performance, to serve as a base for an
understanding of the other implementations.



The tree has the following properties (or lack thereof):




@param The type of objects contained within the tree.
@author Mark Raynsford


Variables : -
Functions : newQuadTree, quadTreeClear, quadTreeGetPositionX, quadTreeGetPositionY, quadTreeGetSizeX, quadTreeGetSizeY, quadTreeInsert, quadTreeIterateObjects, quadTreeQueryAreaContaining, quadTreeQueryAreaOverlapping, quadTreeQueryRaycast, quadTreeQueryRaycastQuadrants, quadTreeRemove, quadTreeTraverse, toString




Construct a new quadtree with the given size and position.
param  size
The size.
param  position
The position.
return  A new quadtree.
param  
The precise type of quadtree members.
public QuadTreeType newQuadTree (Vector size, Vector position)

public void quadTreeClear ()

public double quadTreeGetPositionX ()

public double quadTreeGetPositionY ()

public double quadTreeGetSizeX ()

public double quadTreeGetSizeY ()

public boolean quadTreeInsert (T item)

public void quadTreeIterateObjects (Predicate f)

public void quadTreeQueryAreaContaining (BBox area, SortedSet items)

public void quadTreeQueryAreaOverlapping (BBox area, SortedSet items)

public void quadTreeQueryRaycast (Ray ray, SortedSet> items)

public void quadTreeQueryRaycastQuadrants (Ray ray, SortedSet> items)

public boolean quadTreeRemove (T item)

public void quadTreeTraverse (QuadTreeTraversalType traversal)

public String toString ()