HE_Mesh  5.1.2
wblut.geom.WB_Quadtree< V > Class Template Reference

Classes

class  WB_QuadtreeEntry
 

Public Member Functions

 WB_Quadtree (final WB_Coord center, final double size)
 
void addPoint (final WB_Coord p, final V value)
 
void clear ()
 
int getLevel ()
 
WB_Quadtree< V > getNode (final WB_Coord p)
 
double getMinNodeSize ()
 
int getNumNodes ()
 
WB_Coord getCenter ()
 
WB_Quadtree< V > getParent ()
 
int getNumberOfPoints ()
 
List< WB_Quadtree< V > > getNodes ()
 
double getSize ()
 
boolean remove (final WB_Coord p)
 
void removeAll (final Collection< WB_Coord > points)
 
void setMinNodeSize (final double minNodeSize)
 
void setAutoPrune (final boolean state)
 
WB_AABB2D getBox ()
 
List< WB_QuadtreeEntry< V > > getEntries ()
 
List< WB_QuadtreeEntry< V > > getEntriesInRange (final WB_AABB2D AABB)
 
List< WB_QuadtreeEntry< V > > getEntriesInRange (final WB_Circle circle)
 
List< WB_QuadtreeEntry< V > > getEntriesInRange (final WB_Coord center, final double radius)
 
List< WB_CoordgetPoints ()
 
List< WB_CoordgetPointsInRange (final WB_AABB2D AABB)
 
List< WB_CoordgetPointsInRange (final WB_Circle circle)
 
List< WB_CoordgetPointsInRange (final WB_Coord center, final double radius)
 
List< V > getValues ()
 
List< V > getValuesInRange (final WB_AABB2D AABB)
 
List< V > getValuesInRange (final WB_Circle circle)
 
List< V > getValuesInRange (final WB_Coord center, final double radius)
 

Protected Member Functions

final int getQuadrant (final WB_Coord p)
 

Protected Attributes

WB_AABB2D box
 
WB_Coord extent
 
WB_Coord min
 
double minNodeSize = 4.0
 
WB_Quadtree< V > parent
 
WB_Quadtree< V >[] nodes
 
int numNodes
 
List< WB_QuadtreeEntry< V > > entries
 
double size
 
WB_Coord center
 

Private Member Functions

 WB_Quadtree (final WB_Quadtree< V > p, final WB_Coord center, final double size)
 
void prune ()
 

Private Attributes

int level = 0
 
boolean autoPrune = false
 

Constructor & Destructor Documentation

wblut.geom.WB_Quadtree< V >.WB_Quadtree ( final WB_Quadtree< V >  p,
final WB_Coord  center,
final double  size 
)
private
wblut.geom.WB_Quadtree< V >.WB_Quadtree ( final WB_Coord  center,
final double  size 
)

Member Function Documentation

void wblut.geom.WB_Quadtree< V >.addPoint ( final WB_Coord  p,
final V  value 
)
void wblut.geom.WB_Quadtree< V >.clear ( )
WB_Coord wblut.geom.WB_Quadtree< V >.getCenter ( )
List<WB_QuadtreeEntry<V> > wblut.geom.WB_Quadtree< V >.getEntries ( )
List<WB_QuadtreeEntry<V> > wblut.geom.WB_Quadtree< V >.getEntriesInRange ( final WB_AABB2D  AABB)
List<WB_QuadtreeEntry<V> > wblut.geom.WB_Quadtree< V >.getEntriesInRange ( final WB_Circle  circle)
List<WB_QuadtreeEntry<V> > wblut.geom.WB_Quadtree< V >.getEntriesInRange ( final WB_Coord  center,
final double  radius 
)
int wblut.geom.WB_Quadtree< V >.getLevel ( )
double wblut.geom.WB_Quadtree< V >.getMinNodeSize ( )
WB_Quadtree<V> wblut.geom.WB_Quadtree< V >.getNode ( final WB_Coord  p)
List<WB_Quadtree<V> > wblut.geom.WB_Quadtree< V >.getNodes ( )
int wblut.geom.WB_Quadtree< V >.getNumberOfPoints ( )
int wblut.geom.WB_Quadtree< V >.getNumNodes ( )
WB_Quadtree<V> wblut.geom.WB_Quadtree< V >.getParent ( )
List<WB_Coord> wblut.geom.WB_Quadtree< V >.getPoints ( )
List<WB_Coord> wblut.geom.WB_Quadtree< V >.getPointsInRange ( final WB_AABB2D  AABB)
List<WB_Coord> wblut.geom.WB_Quadtree< V >.getPointsInRange ( final WB_Circle  circle)
List<WB_Coord> wblut.geom.WB_Quadtree< V >.getPointsInRange ( final WB_Coord  center,
final double  radius 
)
final int wblut.geom.WB_Quadtree< V >.getQuadrant ( final WB_Coord  p)
protected
double wblut.geom.WB_Quadtree< V >.getSize ( )
List<V> wblut.geom.WB_Quadtree< V >.getValues ( )
List<V> wblut.geom.WB_Quadtree< V >.getValuesInRange ( final WB_AABB2D  AABB)
List<V> wblut.geom.WB_Quadtree< V >.getValuesInRange ( final WB_Circle  circle)
List<V> wblut.geom.WB_Quadtree< V >.getValuesInRange ( final WB_Coord  center,
final double  radius 
)
void wblut.geom.WB_Quadtree< V >.prune ( )
private
boolean wblut.geom.WB_Quadtree< V >.remove ( final WB_Coord  p)
void wblut.geom.WB_Quadtree< V >.removeAll ( final Collection< WB_Coord points)
void wblut.geom.WB_Quadtree< V >.setAutoPrune ( final boolean  state)
void wblut.geom.WB_Quadtree< V >.setMinNodeSize ( final double  minNodeSize)

Member Data Documentation

boolean wblut.geom.WB_Quadtree< V >.autoPrune = false
private
WB_AABB2D wblut.geom.WB_Quadtree< V >.box
protected
WB_Coord wblut.geom.WB_Quadtree< V >.center
protected
List<WB_QuadtreeEntry<V> > wblut.geom.WB_Quadtree< V >.entries
protected
WB_Coord wblut.geom.WB_Quadtree< V >.extent
protected
int wblut.geom.WB_Quadtree< V >.level = 0
private
WB_Coord wblut.geom.WB_Quadtree< V >.min
protected
double wblut.geom.WB_Quadtree< V >.minNodeSize = 4.0
protected
WB_Quadtree<V> [] wblut.geom.WB_Quadtree< V >.nodes
protected
int wblut.geom.WB_Quadtree< V >.numNodes
protected
WB_Quadtree<V> wblut.geom.WB_Quadtree< V >.parent
protected
double wblut.geom.WB_Quadtree< V >.size
protected

The documentation for this class was generated from the following file: