HE_Mesh  5.1.2
wblut.geom.WB_AABBTree2D Class Reference

Classes

class  Entry
 
class  EntryOrder
 
class  WB_AABBNode2D
 

Public Member Functions

 WB_AABBTree2D (final Collection<?extends WB_Triangle > mesh, final int mnof)
 
WB_AABBNode2D getRoot ()
 
int getDepth ()
 
WB_Coord getClosestPoint (final WB_Coord p)
 
WB_Triangle 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 Collection<?extends WB_Triangle > mesh)
 
void buildNode (final WB_AABBNode2D node, final List< WB_Triangle > faces, final Collection<?extends WB_Triangle > mesh, final int level)
 
double findOptimalSubset (double bestSah, final WB_AABBNode2D node, final List< WB_Triangle > childA, final List< WB_Triangle > childB, final List< WB_Triangle > faces)
 
double addNode (final WB_Coord p, final WB_AABBNode2D 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_AABBNode2D root
 
final int maxLevel
 
int depth
 
final int maxNumberOfFaces
 

Constructor & Destructor Documentation

wblut.geom.WB_AABBTree2D.WB_AABBTree2D ( final Collection<?extends WB_Triangle mesh,
final int  mnof 
)
Parameters
mesh
mnof

Member Function Documentation

double wblut.geom.WB_AABBTree2D.addNode ( final WB_Coord  p,
final WB_AABBNode2D  node,
final PriorityQueue< Entry entries,
double  closest2 
)
private
void wblut.geom.WB_AABBTree2D.buildNode ( final WB_AABBNode2D  node,
final List< WB_Triangle faces,
final Collection<?extends WB_Triangle mesh,
final int  level 
)
private
Parameters
node
faces
mesh
level
void wblut.geom.WB_AABBTree2D.buildTree ( final Collection<?extends WB_Triangle mesh)
private
Parameters
mesh
void wblut.geom.WB_AABBTree2D.expandBy ( final double  d)
double wblut.geom.WB_AABBTree2D.findOptimalSubset ( double  bestSah,
final WB_AABBNode2D  node,
final List< WB_Triangle childA,
final List< WB_Triangle childB,
final List< WB_Triangle faces 
)
private
Entry wblut.geom.WB_AABBTree2D.getClosestEntry ( final WB_Coord  p)
WB_Triangle wblut.geom.WB_AABBTree2D.getClosestFace ( final WB_Coord  p)
WB_Coord wblut.geom.WB_AABBTree2D.getClosestPoint ( final WB_Coord  p)
int wblut.geom.WB_AABBTree2D.getDepth ( )
WB_AABBNode2D wblut.geom.WB_AABBTree2D.getRoot ( )
Returns
static double wblut.geom.WB_AABBTree2D.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_AABBTree2D.depth
private
final int wblut.geom.WB_AABBTree2D.maxLevel
private
final int wblut.geom.WB_AABBTree2D.maxNumberOfFaces
private
WB_AABBNode2D wblut.geom.WB_AABBTree2D.root
private
final WB_ProgressTracker wblut.geom.WB_AABBTree2D.tracker = WB_ProgressTracker.instance()
static

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