HE_Mesh  5.1.2
wblut.geom.WB_KDTree< T extends WB_Coord, V > Class Template Reference

Classes

class  QueryResult
 
class  WB_KDEntry
 
class  WB_KDNode
 

Public Member Functions

 WB_KDTree ()
 
 WB_KDTree (final int binsize)
 
List< WB_AABBgetLeafBounds ()
 
List< WB_AABBgetAllBounds ()
 
List< WB_AABBgetLeafRegions ()
 
List< WB_AABBgetAllRegions ()
 
add (final T coord, final V val)
 
WB_KDEntry< T, V >[] getRange (final WB_AABB aabb)
 
WB_KDEntry< T, V >[] getRange (final WB_Coord center, final double radius)
 
WB_KDEntry< T, V >[] getRange (final WB_Coord center, final double lower, final double upper)
 
WB_KDEntry< T, V >[] getNearestNeighbors (final WB_Coord coord, final int num)
 
WB_KDEntry< T, V > getNearestNeighbor (final WB_Coord coord)
 
WB_KDEntry< T, V > getNearestNeighbor (final double x, final double y, final double z)
 

Private Attributes

final int _dim
 
final int _maximumBinSize
 
final WB_KDNode< T, V > root
 

Detailed Description

Class WB_KDTree.

Parameters
<T>generic type
<V>value type

Constructor & Destructor Documentation

wblut.geom.WB_KDTree< T extends WB_Coord, V >.WB_KDTree ( final int  binsize)
Parameters
binsize

Member Function Documentation

V wblut.geom.WB_KDTree< T extends WB_Coord, V >.add ( final T  coord,
final V  val 
)
Parameters
coord
val
Returns
List<WB_AABB> wblut.geom.WB_KDTree< T extends WB_Coord, V >.getAllBounds ( )
Returns
List<WB_AABB> wblut.geom.WB_KDTree< T extends WB_Coord, V >.getAllRegions ( )

Get all regions.

Returns
all regions
List<WB_AABB> wblut.geom.WB_KDTree< T extends WB_Coord, V >.getLeafBounds ( )
Returns
List<WB_AABB> wblut.geom.WB_KDTree< T extends WB_Coord, V >.getLeafRegions ( )

Get the leaf regions.

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

Member Data Documentation

final int wblut.geom.WB_KDTree< T extends WB_Coord, V >._dim
private

dim.

final int wblut.geom.WB_KDTree< T extends WB_Coord, V >._maximumBinSize
private

maximum bin size.

final WB_KDNode<T, V> wblut.geom.WB_KDTree< T extends WB_Coord, V >.root
private

root.


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