HE_Mesh  5.1.2
wblut.geom.WB_IndexedAABBTree2D Class Reference

Classes

class  Entry
 
class  EntryOrder
 
class  WB_IndexedAABBNode2D
 

Public Member Functions

 WB_IndexedAABBTree2D (final int[] triangles, final List<?extends WB_Coord > points, final int mnof)
 
 WB_IndexedAABBTree2D (final WB_Triangulation2D triangulation, final List<?extends WB_Coord > points, final int mnof)
 
 WB_IndexedAABBTree2D (final WB_AlphaTriangulation2D triangulation, final double alpha, final int mnof)
 
 WB_IndexedAABBTree2D (final WB_Triangulation2DWithPoints triangulation, final int mnof)
 
 WB_IndexedAABBTree2D (final Collection<?extends WB_IndexedTriangle > mesh, final int mnof)
 
WB_IndexedAABBNode2D getRoot ()
 
int getDepth ()
 
WB_Coord getClosestPoint (final WB_Coord p)
 
int[] 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_IndexedTriangle > mesh)
 
void buildNode (final WB_IndexedAABBNode2D node, final List< WB_IndexedTriangle > faces, final Collection<?extends WB_IndexedTriangle > mesh, final int level)
 
double findOptimalSubset (double bestSah, final WB_IndexedAABBNode2D node, final List< WB_IndexedTriangle > childA, final List< WB_IndexedTriangle > childB, final List< WB_IndexedTriangle > faces)
 
double addNode (final WB_Coord p, final WB_IndexedAABBNode2D 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_IndexedAABBNode2D root
 
final int maxLevel
 
int depth
 
final int maxNumberOfFaces
 

Constructor & Destructor Documentation

wblut.geom.WB_IndexedAABBTree2D.WB_IndexedAABBTree2D ( final int[]  triangles,
final List<?extends WB_Coord points,
final int  mnof 
)
Parameters
triangles
points
mnof
wblut.geom.WB_IndexedAABBTree2D.WB_IndexedAABBTree2D ( final WB_Triangulation2D  triangulation,
final List<?extends WB_Coord points,
final int  mnof 
)
Parameters
triangulation
points
mnof
wblut.geom.WB_IndexedAABBTree2D.WB_IndexedAABBTree2D ( final WB_AlphaTriangulation2D  triangulation,
final double  alpha,
final int  mnof 
)
Parameters
triangulation
alpha
mnof
wblut.geom.WB_IndexedAABBTree2D.WB_IndexedAABBTree2D ( final WB_Triangulation2DWithPoints  triangulation,
final int  mnof 
)
Parameters
triangulation
mnof
wblut.geom.WB_IndexedAABBTree2D.WB_IndexedAABBTree2D ( final Collection<?extends WB_IndexedTriangle mesh,
final int  mnof 
)
Parameters
mesh
mnof

Member Function Documentation

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

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