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().

int globalSortingAxis

Static global variable for sorting direction

Definition at line 20 of file ntl_bsptree.cpp.

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

vector<ntlVec3Gfx>* globalSortingPoints

Access to points array for sorting

Definition at line 22 of file ntl_bsptree.cpp.

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