Maven module :un.api : api-geometry :
Class : un.api.geometry.index.octtrees.OctTreeSDPrune
Extends/Implements : un.api.geometry.index.octtrees.OctTreeSDType
Subclasses : -


An octtree implementation based on {@link OctTreeSDPrune} but implementing
empty node pruning when an object is removed from the tree.



An implementation that aggressively removes empty nodes from the tree
increases garbage collection pressure, but reduces the number of nodes that
must be traversed when enumerating objects. This improves the performance
of area and raycast queries.



@param The precise type of octtree members.
@author Mark Raynsford

Variables : -
Functions : newOctTree, octTreeClear, octTreeGetPositionX, octTreeGetPositionY, octTreeGetPositionZ, octTreeGetSizeX, octTreeGetSizeY, octTreeGetSizeZ, octTreeInsert, octTreeInsertSD, octTreeIterateObjects, octTreeQueryRaycast, octTreeQueryVolumeContaining, octTreeQueryVolumeOverlapping, octTreeRemove, octTreeSDClearDynamic, octTreeTraverse, toString


Construct a new octtree with the given size and position.
param  size
The size.
param  position
The position.
return  A new octtree.
param  
The precise type of octtree members.
public OctTreeSDType newOctTree (Vector size, Vector position)

public void octTreeClear ()

public double octTreeGetPositionX ()

public double octTreeGetPositionY ()

public double octTreeGetPositionZ ()

public double octTreeGetSizeX ()

public double octTreeGetSizeY ()

public double octTreeGetSizeZ ()

public boolean octTreeInsert (T item)

public boolean octTreeInsertSD (T item, SDType type)

public void octTreeIterateObjects (Predicate f)

public void octTreeQueryRaycast (Ray ray, SortedSet> items)

public void octTreeQueryVolumeContaining (BBox volume, SortedSet items)

public void octTreeQueryVolumeOverlapping (BBox volume, SortedSet items)

public boolean octTreeRemove (T item)

public void octTreeSDClearDynamic ()

public void octTreeTraverse (OctTreeTraversalType traversal)

public String toString ()