KDTree::KDNode Class Reference

Detailed Description

The internal node structur of the KDTree.

Each interior node provides three pieces of information:

Split axis: which of the x, y or z axes was split at this node
Split position: The position of the splitting plane anlong the axis
Children: information about the two child nodes

Definition at line 111 of file KDTree.h.


Private Member Functions
	KDNode ()
	The constructor of the KDNode.
	~KDNode ()
	The Destructor of the KDNode.
bool	isLeafNode () const
bool	leafIntersect (Ray &ray, float min, float max)
	Checks if the ray intersects any object in this node (leaf node).
void	getNearFar (const Ray &r, KDNode &near, KDNode &far)
	Returns the children nodes sorted as near and far.
float	distanceToSplitPlane (const Ray &ray) const
	Computes the distance to the splitting plane.
Private Attributes
Axis	_splitAxis
	Which of the x, y or z axes was split at this node.
float	_splitPlane
	The position of the splitting plane along the axis.
KDNode *	_left
	A pointer to the left child of that node.
KDNode *	_right
	A pointer to the right child of that node.
std::vector< Primitive * >	_primitives
	The primitives that overlap.
Friends
class	KDTree

Constructor & Destructor Documentation

KDTree::KDNode::KDNode ( ) [private]

The constructor of the KDNode.

Definition at line 10 of file KDTree.cpp.

References _left, _right, _splitAxis, _splitPlane, and KDTree::NO_AXIS.

KDTree::KDNode::~KDNode ( ) [private]

The Destructor of the KDNode.

Definition at line 18 of file KDTree.cpp.

References _left, and _right.

Member Function Documentation

bool KDTree::KDNode::isLeafNode ( ) const [inline, private]

Definition at line 163 of file KDTree.h.

References _splitAxis, and KDTree::NO_AXIS.

Referenced by KDTree::Intersect().

bool KDTree::KDNode::leafIntersect	(	Ray &	ray,
		float	min,
		float	max
	)			`[private]`

Checks if the ray intersects any object in this node (leaf node).

Parameters:

	ray	The tay to intersect with.
	min	The minimal t-value.
	max	The maximal t-value.

Return values:

True

iff an intersection is found.

Checks if the ray intersects any object in this node. Returns true if an intersection is found and stores the intersection parameters (t,hit) in the ray.

Definition at line 24 of file KDTree.cpp.

References _primitives, Epsilon, Ray::hit, KDTree::Intersect(), and Ray::t.

Referenced by KDTree::Intersect().