KdTree< NodeData > Class Template Reference

#include <kdtree.h>

List of all members.

Public Member Functions
	KdTree (const vector< NodeData > &data)
	~KdTree ()
template<typename LookupProc >
void	Lookup (const Point &p, LookupProc &process, float &maxDistSquared) const
Private Member Functions
void	recursiveBuild (uint32_t nodeNum, int start, int end, const NodeData **buildNodes)
template<typename LookupProc >
void	privateLookup (uint32_t nodeNum, const Point &p, LookupProc &process, float &maxDistSquared) const
Private Attributes
KdNode *	nodes
NodeData *	nodeData
uint32_t	nNodes
uint32_t	nextFreeNode

---

Detailed Description

template<typename NodeData>
class KdTree< NodeData >

Definition at line 55 of file kdtree.h.

---

Constructor & Destructor Documentation

template<typename NodeData>

KdTree< NodeData >::KdTree

(

const vector< NodeData > &

data

)

[inline]

Definition at line 92 of file kdtree.h.

References KdTree< NodeData >::nextFreeNode, KdTree< NodeData >::nNodes, KdTree< NodeData >::nodeData, KdTree< NodeData >::nodes, and KdTree< NodeData >::recursiveBuild().

template<typename NodeData>

KdTree< NodeData >::~KdTree

(

)

[inline]

Definition at line 59 of file kdtree.h.

---

Member Function Documentation

template<typename NodeData >

template<typename LookupProc >

void KdTree< NodeData >::Lookup	(	const Point &	p,
		LookupProc &	process,
		float &	maxDistSquared
	)			const [inline]

Definition at line 143 of file kdtree.h.

References KdTree< NodeData >::privateLookup().

Referenced by EPhoton(), IrregIsotropicBRDF::f(), PhotonIntegrator::Li(), and LPhoton().

template<typename NodeData >

template<typename LookupProc >

void KdTree< NodeData >::privateLookup	(	uint32_t	nodeNum,
		const Point &	p,
		LookupProc &	process,
		float &	maxDistSquared
	)			const [inline, private]

Definition at line 150 of file kdtree.h.

References DistanceSquared(), KdNode::hasLeftChild, KdTree< NodeData >::nNodes, KdTree< NodeData >::nodeData, KdTree< NodeData >::nodes, KdNode::rightChild, KdNode::splitAxis, and KdNode::splitPos.

Referenced by KdTree< NodeData >::Lookup().

template<typename NodeData>

void KdTree< NodeData >::recursiveBuild	(	uint32_t	nodeNum,
		int	start,
		int	end,
		const NodeData **	buildNodes
	)			[inline, private]

Definition at line 106 of file kdtree.h.

References KdNode::hasLeftChild, KdNode::init(), KdNode::initLeaf(), BBox::MaximumExtent(), KdTree< NodeData >::nextFreeNode, KdTree< NodeData >::nodeData, KdTree< NodeData >::nodes, KdNode::rightChild, and Union().

Referenced by KdTree< NodeData >::KdTree().

---

Member Data Documentation

template<typename NodeData>

uint32_t KdTree< NodeData >::nextFreeNode [private]

Definition at line 75 of file kdtree.h.

Referenced by KdTree< NodeData >::KdTree(), and KdTree< NodeData >::recursiveBuild().

template<typename NodeData>

uint32_t KdTree< NodeData >::nNodes [private]

Definition at line 75 of file kdtree.h.

Referenced by KdTree< NodeData >::KdTree(), and KdTree< NodeData >::privateLookup().

template<typename NodeData>

NodeData* KdTree< NodeData >::nodeData [private]

Definition at line 74 of file kdtree.h.

Referenced by KdTree< NodeData >::KdTree(), KdTree< NodeData >::privateLookup(), KdTree< NodeData >::recursiveBuild(), and KdTree< RadiancePhoton >::~KdTree().

template<typename NodeData>

KdNode* KdTree< NodeData >::nodes [private]

Definition at line 73 of file kdtree.h.

Referenced by KdTree< NodeData >::KdTree(), KdTree< NodeData >::privateLookup(), KdTree< NodeData >::recursiveBuild(), and KdTree< RadiancePhoton >::~KdTree().

---

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

• kdtree.h