Blender V2.61 - r43446
Classes | Defines | Functions | Variables

ntl_bsptree.cpp File Reference

#include "ntl_bsptree.h"
#include "utilities.h"
#include <algorithm>

Go to the source code of this file.

Classes

class  BSPNode
 struct for a single node in the bsp tree More...
class  BSPStackElement
 an element node stack More...
class  BSPStack
 bsp tree stack More...
class  TriangleBBox
 triangle bounding box for quick tree subdivision More...

Defines

#define TREE_DOUBLEI   300
#define RAY_TRIANGLE_EPSILON   (1e-07)
 the minimal triangle determinant length

Functions

void calcStats (BSPNode *node, int depth, int &noLeafs, gfxReal &avgDepth, gfxReal &triPerLeaf, int &totalTris)
bool lessTriangleAverage (const ntlTriangle *x, const ntlTriangle *y)

Variables

int globalSortingAxis
vector< ntlVec3Gfx > * globalSortingPoints
bool chooseAxis = 0
int doSort = 0

Detailed Description

Definition in file ntl_bsptree.cpp.


Define Documentation

#define RAY_TRIANGLE_EPSILON   (1e-07)

the minimal triangle determinant length

Definition at line 456 of file ntl_bsptree.cpp.

Referenced by ntlRay::intersectTriangle(), ntlRay::intersectTriangleBack(), ntlRay::intersectTriangleFront(), and ntlRay::intersectTriangleX().

#define TREE_DOUBLEI   300

Definition at line 24 of file ntl_bsptree.cpp.


Function Documentation

void calcStats ( BSPNode node,
int  depth,
int &  noLeafs,
gfxReal avgDepth,
gfxReal triPerLeaf,
int &  totalTris 
)

Definition at line 79 of file ntl_bsptree.cpp.

References BSPNode::child, i, BSPNode::members, and NULL.

Referenced by ntlTree::ntlTree().

bool lessTriangleAverage ( const ntlTriangle x,
const ntlTriangle y 
)

Definition at line 102 of file ntl_bsptree.cpp.

References ntlTriangle::getAverage(), and globalSortingAxis.


Variable Documentation

bool chooseAxis = 0

Definition at line 27 of file ntl_bsptree.cpp.

Referenced by ntlTree::ntlTree(), and ntlTree::subdivide().

int doSort = 0

Definition at line 29 of file ntl_bsptree.cpp.

Referenced by ntlTree::ntlTree(), and ntlTree::subdivide().

Static global variable for sorting direction

Definition at line 20 of file ntl_bsptree.cpp.

Referenced by lessTriangleAverage(), operator<(), and operator>().

Access to points array for sorting

Definition at line 22 of file ntl_bsptree.cpp.

Referenced by ntlTriangle::getAverage(), and ntlTree::ntlTree().