Specialization of binary BVH tree. More...

#include <BVH_BinaryTree.hxx>

Inheritance diagram for BVH_Tree< T, N, BVH_BinaryTree >:

Public Types
custom data types
typedef BVH_TreeBase< T, N >::BVH_VecNt	BVH_VecNt

Public Types inherited from BVH_TreeBase< T, N >
typedef BVH_Box< T, N >::BVH_VecNt	BVH_VecNt

Public Member Functions
methods for accessing individual nodes
	BVH_Tree ()
	Creates new empty BVH tree. More...

void	SetOuter (const int theNodeIndex)
	Sets node type to 'outer'. More...

void	SetInner (const int theNodeIndex)
	Sets node type to 'inner'. More...

template<int K>
int	Child (const int theNodeIndex) const
	Returns index of the K-th child of the given inner node. More...

template<int K>
int &	Child (const int theNodeIndex)
	Returns index of the K-th child of the given inner node. More...

methods for adding/removing tree nodes
void	Clear ()
	Removes all nodes from the tree. More...

void	Reserve (const int theNbNodes)
	Reserves internal BVH storage, so that it can contain the given number of BVH nodes. More...

int	AddLeafNode (const BVH_VecNt &theMinPoint, const BVH_VecNt &theMaxPoint, const int theBegElem, const int theEndElem)
	Adds new leaf node to the BVH. More...

int	AddInnerNode (const BVH_VecNt &theMinPoint, const BVH_VecNt &theMaxPoint, const int theLftChild, const int theRghChild)
	Adds new inner node to the BVH. More...

int	AddLeafNode (const BVH_Box< T, N > &theAABB, const int theBegElem, const int theEndElem)
	Adds new leaf node to the BVH. More...

int	AddInnerNode (const BVH_Box< T, N > &theAABB, const int theLftChild, const int theRghChild)
	Adds new inner node to the BVH. More...

int	AddLeafNode (const int theBegElem, const int theEndElem)
	Adds new leaf node to the BVH with UNINITIALIZED bounds. More...

int	AddInnerNode (const int theLftChild, const int theRghChild)
	Adds new inner node to the BVH with UNINITIALIZED bounds. More...

methods specific to binary BVH
T	EstimateSAH () const
	Returns value of SAH (surface area heuristic). Allows to compare the quality of BVH trees constructed for the same sets of geometric objects with different methods. More...

BVH_Tree< T, N, BVH_QuadTree > *	CollapseToQuadTree () const
	Collapses the tree into QBVH an returns it. As a result, each 2-nd level of current tree is kept and the rest are discarded. More...

Public Member Functions inherited from BVH_TreeBase< T, N >
	BVH_TreeBase ()
	Creates new empty BVH tree. More...

virtual	~BVH_TreeBase ()
	Releases resources of BVH tree. More...

int	Depth () const
	Returns depth (height) of BVH tree. More...

int	Length () const
	Returns total number of BVH tree nodes. More...

BVH_VecNt &	MinPoint (const int theNodeIndex)
	Returns minimum point of the given node. More...

BVH_VecNt &	MaxPoint (const int theNodeIndex)
	Returns maximum point of the given node. More...

const BVH_VecNt &	MinPoint (const int theNodeIndex) const
	Returns minimum point of the given node. More...

const BVH_VecNt &	MaxPoint (const int theNodeIndex) const
	Returns maximum point of the given node. More...

int &	BegPrimitive (const int theNodeIndex)
	Returns index of first primitive of the given leaf node. More...

int &	EndPrimitive (const int theNodeIndex)
	Returns index of last primitive of the given leaf node. More...

int	BegPrimitive (const int theNodeIndex) const
	Returns index of first primitive of the given leaf node. More...

int	EndPrimitive (const int theNodeIndex) const
	Returns index of last primitive of the given leaf node. More...

int	NbPrimitives (const int theNodeIndex) const
	Returns number of primitives in the given leaf node. More...

int &	Level (const int theNodeIndex)
	Returns level (depth) of the given node. More...

int	Level (const int theNodeIndex) const
	Returns level (depth) of the given node. More...

bool	IsOuter (const int theNodeIndex) const
	Checks whether the given node is outer. More...

BVH_Array4i &	NodeInfoBuffer ()
	Returns array of node data records. More...

const BVH_Array4i &	NodeInfoBuffer () const
	Returns array of node data records. More...

BVH::ArrayType< T, N >::Type &	MinPointBuffer ()
	Returns array of node minimum points. More...

BVH::ArrayType< T, N >::Type &	MaxPointBuffer ()
	Returns array of node maximum points. More...

const BVH::ArrayType< T, N >::Type &	MinPointBuffer () const
	Returns array of node minimum points. More...

const BVH::ArrayType< T, N >::Type &	MaxPointBuffer () const
	Returns array of node maximum points. More...

Additional Inherited Members
Data Fields inherited from BVH_TreeBase< T, N >
BVH_Array4i	myNodeInfoBuffer
	Array of node data records. More...

BVH::ArrayType< T, N >::Type	myMinPointBuffer
	Array of node minimum points. More...

BVH::ArrayType< T, N >::Type	myMaxPointBuffer
	Array of node maximum points. More...

int	myDepth
	Current depth of BVH tree (set by builder). More...

Detailed Description

template<class T, int N>
class BVH_Tree< T, N, BVH_BinaryTree >

Specialization of binary BVH tree.

Member Typedef Documentation

template<class T , int N>

typedef BVH_TreeBase<T, N>::BVH_VecNt BVH_Tree< T, N, BVH_BinaryTree >::BVH_VecNt

Constructor & Destructor Documentation

template<class T , int N>

BVH_Tree< T, N, BVH_BinaryTree >::BVH_Tree ( )

inline

Creates new empty BVH tree.

Member Function Documentation

template<class T , int N>

int BVH_Tree< T, N, BVH_BinaryTree >::AddInnerNode	(	const BVH_VecNt &	theMinPoint,
		const BVH_VecNt &	theMaxPoint,
		const int	theLftChild,
		const int	theRghChild
	)

Adds new inner node to the BVH.

template<class T , int N>

int BVH_Tree< T, N, BVH_BinaryTree >::AddInnerNode	(	const BVH_Box< T, N > &	theAABB,
		const int	theLftChild,
		const int	theRghChild
	)

Adds new inner node to the BVH.

template<class T , int N>

int BVH_Tree< T, N, BVH_BinaryTree >::AddInnerNode	(	const int	theLftChild,
		const int	theRghChild
	)

Adds new inner node to the BVH with UNINITIALIZED bounds.

template<class T , int N>

int BVH_Tree< T, N, BVH_BinaryTree >::AddLeafNode	(	const BVH_VecNt &	theMinPoint,
		const BVH_VecNt &	theMaxPoint,
		const int	theBegElem,
		const int	theEndElem
	)

Adds new leaf node to the BVH.

template<class T , int N>

int BVH_Tree< T, N, BVH_BinaryTree >::AddLeafNode	(	const BVH_Box< T, N > &	theAABB,
		const int	theBegElem,
		const int	theEndElem
	)

Adds new leaf node to the BVH.

template<class T , int N>

int BVH_Tree< T, N, BVH_BinaryTree >::AddLeafNode	(	const int	theBegElem,
		const int	theEndElem
	)

Adds new leaf node to the BVH with UNINITIALIZED bounds.

template<class T , int N>

template<int K>

int BVH_Tree< T, N, BVH_BinaryTree >::Child ( const int theNodeIndex ) const

Returns index of the K-th child of the given inner node.

Template Parameters

K	the index of node child (0 or 1)

template<class T , int N>

template<int K>

int& BVH_Tree< T, N, BVH_BinaryTree >::Child ( const int theNodeIndex )

Returns index of the K-th child of the given inner node.

Template Parameters

K	the index of node child (0 or 1)

template<class T , int N>

void BVH_Tree< T, N, BVH_BinaryTree >::Clear ( )

Removes all nodes from the tree.

template<class T , int N>

BVH_Tree<T, N, BVH_QuadTree>* BVH_Tree< T, N, BVH_BinaryTree >::CollapseToQuadTree ( ) const

Collapses the tree into QBVH an returns it. As a result, each 2-nd level of current tree is kept and the rest are discarded.

template<class T , int N>

T BVH_Tree< T, N, BVH_BinaryTree >::EstimateSAH ( ) const

Returns value of SAH (surface area heuristic). Allows to compare the quality of BVH trees constructed for the same sets of geometric objects with different methods.

template<class T , int N>

void BVH_Tree< T, N, BVH_BinaryTree >::Reserve ( const int theNbNodes )

Reserves internal BVH storage, so that it can contain the given number of BVH nodes.

template<class T , int N>

void BVH_Tree< T, N, BVH_BinaryTree >::SetInner ( const int theNodeIndex )

Sets node type to 'inner'.

template<class T , int N>

void BVH_Tree< T, N, BVH_BinaryTree >::SetOuter ( const int theNodeIndex )

Sets node type to 'outer'.

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

BVH_BinaryTree.hxx

Public Types

Public Member Functions

Additional Inherited Members

Detailed Description

template<class T, int N> class BVH_Tree< T, N, BVH_BinaryTree >

Member Typedef Documentation

Constructor & Destructor Documentation

Member Function Documentation

template<class T, int N>
class BVH_Tree< T, N, BVH_BinaryTree >