HE_Mesh  5.1.2
wblut.geom.WB_AABBTree Class Reference

Classes

class  Entry
 
class  EntryOrder
 
class  WB_AABBNode
 

Public Member Functions

 WB_AABBTree (final HE_Mesh mesh, final int mnof)
 
WB_AABBNode getRoot ()
 
int getDepth ()
 
WB_Coord getClosestPoint (final WB_Coord p)
 
HE_Face getClosestFace (final WB_Coord p)
 
Entry getClosestEntry (final WB_Coord p)
 
void expandBy (final double d)
 

Static Public Attributes

static final WB_ProgressTracker tracker = WB_ProgressTracker.instance()
 

Private Member Functions

void buildTree (final HE_Mesh mesh)
 
void buildNode (final WB_AABBNode node, final List< HE_Face > faces, final HE_Mesh mesh, final int level)
 
double findOptimalSubset (double bestSah, final WB_AABBNode node, final List< HE_Face > childA, final List< HE_Face > childB, final List< HE_Face > faces)
 
double addNode (final WB_Coord p, final WB_AABBNode node, final PriorityQueue< Entry > entries, double closest2)
 

Static Private Member Functions

static double getSAH (final double denom, final double surfaceAreaA, final int numA, final double surfaceAreaB, final int numB)
 

Private Attributes

WB_AABBNode root
 
final int maxLevel
 
int depth
 
final int maxNumberOfFaces
 

Constructor & Destructor Documentation

wblut.geom.WB_AABBTree.WB_AABBTree ( final HE_Mesh  mesh,
final int  mnof 
)
Parameters
mesh
mnof

Member Function Documentation

double wblut.geom.WB_AABBTree.addNode ( final WB_Coord  p,
final WB_AABBNode  node,
final PriorityQueue< Entry entries,
double  closest2 
)
private
void wblut.geom.WB_AABBTree.buildNode ( final WB_AABBNode  node,
final List< HE_Face faces,
final HE_Mesh  mesh,
final int  level 
)
private
Parameters
node
faces
mesh
level
void wblut.geom.WB_AABBTree.buildTree ( final HE_Mesh  mesh)
private
Parameters
mesh
void wblut.geom.WB_AABBTree.expandBy ( final double  d)
double wblut.geom.WB_AABBTree.findOptimalSubset ( double  bestSah,
final WB_AABBNode  node,
final List< HE_Face childA,
final List< HE_Face childB,
final List< HE_Face faces 
)
private
Entry wblut.geom.WB_AABBTree.getClosestEntry ( final WB_Coord  p)
HE_Face wblut.geom.WB_AABBTree.getClosestFace ( final WB_Coord  p)
WB_Coord wblut.geom.WB_AABBTree.getClosestPoint ( final WB_Coord  p)
int wblut.geom.WB_AABBTree.getDepth ( )
WB_AABBNode wblut.geom.WB_AABBTree.getRoot ( )
Returns
static double wblut.geom.WB_AABBTree.getSAH ( final double  denom,
final double  surfaceAreaA,
final int  numA,
final double  surfaceAreaB,
final int  numB 
)
staticprivate

Surface area heuristic

Parameters
denom
surfaceAreaA
numA
surfaceAreaB
numB
Returns

Member Data Documentation

int wblut.geom.WB_AABBTree.depth
private
final int wblut.geom.WB_AABBTree.maxLevel
private
final int wblut.geom.WB_AABBTree.maxNumberOfFaces
private
WB_AABBNode wblut.geom.WB_AABBTree.root
private
final WB_ProgressTracker wblut.geom.WB_AABBTree.tracker = WB_ProgressTracker.instance()
static

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