HE_Mesh  5.1.2
wblut.geom.WB_KDTreeDouble2D< T extends WB_Coord > Class Template Reference

Classes

class  QueryResultDouble
 
class  WB_KDEntryDouble
 
class  WB_KDNodeDouble
 

Public Member Functions

 WB_KDTreeDouble2D ()
 
 WB_KDTreeDouble2D (final int binsize)
 
List< WB_AABB2DgetLeafBounds ()
 
List< WB_AABB2DgetAllBounds ()
 
List< WB_AABB2DgetLeafRegions ()
 
List< WB_AABB2DgetAllRegions ()
 
double add (final T coord, final double val)
 
WB_KDEntryDouble< T >[] getRange (final WB_AABB2D aabb)
 
WB_KDEntryDouble< T >[] getRange (final WB_Coord center, final double radius)
 
WB_KDEntryDouble< T >[] getRange (final WB_Coord center, final double lower, final double upper)
 
WB_KDEntryDouble< T >[] getNearestNeighbors (final WB_Coord coord, final int num)
 
WB_KDEntryDouble< T > getNearestNeighbor (final WB_Coord coord)
 
WB_KDEntryDouble< T > getNearestNeighbor (final double x, final double y)
 

Private Attributes

final int _dim
 
final int _maximumBinSize
 
final WB_KDNodeDouble< T > root
 

Detailed Description

Class WB_KDTree.

Parameters
<T>generic type
<V>value type

Constructor & Destructor Documentation

wblut.geom.WB_KDTreeDouble2D< T extends WB_Coord >.WB_KDTreeDouble2D ( final int  binsize)
Parameters
binsize

Member Function Documentation

double wblut.geom.WB_KDTreeDouble2D< T extends WB_Coord >.add ( final T  coord,
final double  val 
)
Parameters
coord
val
Returns
List<WB_AABB2D> wblut.geom.WB_KDTreeDouble2D< T extends WB_Coord >.getAllBounds ( )
Returns
List<WB_AABB2D> wblut.geom.WB_KDTreeDouble2D< T extends WB_Coord >.getAllRegions ( )

Get all regions.

Returns
all regions
List<WB_AABB2D> wblut.geom.WB_KDTreeDouble2D< T extends WB_Coord >.getLeafBounds ( )
Returns
List<WB_AABB2D> wblut.geom.WB_KDTreeDouble2D< T extends WB_Coord >.getLeafRegions ( )

Get the leaf regions.

Returns
leaf regions
WB_KDEntryDouble<T> wblut.geom.WB_KDTreeDouble2D< T extends WB_Coord >.getNearestNeighbor ( final WB_Coord  coord)
Parameters
coord
Returns
WB_KDEntryDouble<T> wblut.geom.WB_KDTreeDouble2D< T extends WB_Coord >.getNearestNeighbor ( final double  x,
final double  y 
)
Parameters
x
y
Returns
WB_KDEntryDouble<T> [] wblut.geom.WB_KDTreeDouble2D< T extends WB_Coord >.getNearestNeighbors ( final WB_Coord  coord,
final int  num 
)
Parameters
coord
num
Returns
WB_KDEntryDouble<T> [] wblut.geom.WB_KDTreeDouble2D< T extends WB_Coord >.getRange ( final WB_AABB2D  aabb)
Parameters
aabb
Returns
WB_KDEntryDouble<T> [] wblut.geom.WB_KDTreeDouble2D< T extends WB_Coord >.getRange ( final WB_Coord  center,
final double  radius 
)
Parameters
center
radius
Returns
WB_KDEntryDouble<T> [] wblut.geom.WB_KDTreeDouble2D< T extends WB_Coord >.getRange ( final WB_Coord  center,
final double  lower,
final double  upper 
)
Parameters
center
lower
upper
Returns

Member Data Documentation

final int wblut.geom.WB_KDTreeDouble2D< T extends WB_Coord >._dim
private

dim.

final int wblut.geom.WB_KDTreeDouble2D< T extends WB_Coord >._maximumBinSize
private

maximum bin size.

final WB_KDNodeDouble<T> wblut.geom.WB_KDTreeDouble2D< T extends WB_Coord >.root
private

root.


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