A node in the tree, contains the AABox for the tree and any child nodes or triangles. More...

#include <AABBTreeBuilder.h>

Inheritance diagram for AABBTreeBuilder::Node:

Public Member Functions
JPH_OVERRIDE_NEW_DELETE	Node ()
	Constructor.

	~Node ()

uint	GetTriangleCount () const
	Get number of triangles in this node.

bool	HasChildren () const
	Check if this node has any children.

uint	GetMinDepth () const
	Min depth of tree.

uint	GetMaxDepth () const
	Max depth of tree.

uint	GetNodeCount () const
	Number of nodes in tree.

uint	GetLeafNodeCount () const
	Number of leaf nodes in tree.

uint	GetTriangleCountInTree () const
	Get triangle count in tree.

void	GetTriangleCountPerNode (float &outAverage, uint &outMin, uint &outMax) const
	Calculate min and max triangles per node.

float	CalculateSAHCost (float inCostTraversal, float inCostLeaf) const
	Calculate the total cost of the tree using the surface area heuristic.

void	GetNChildren (uint inN, Array< const Node * > &outChildren) const
	Recursively get children (breadth first) to get in total inN children (or less if there are no more)

Public Member Functions inherited from NonCopyable
	NonCopyable ()=default

	NonCopyable (const NonCopyable &)=delete

void	operator= (const NonCopyable &)=delete

Public Attributes
AABox	mBounds
	Bounding box.

IndexedTriangleList	mTriangles
	Triangles (if no child nodes)

Node *	mChild [2]
	Child nodes (if no triangles)

Friends
class	AABBTreeBuilder

Detailed Description

A node in the tree, contains the AABox for the tree and any child nodes or triangles.

Constructor & Destructor Documentation

◆ Node()

JPH_NAMESPACE_BEGIN AABBTreeBuilder::Node::Node ( )

Constructor.

◆ ~Node()

AABBTreeBuilder::Node::~Node ( )

Member Function Documentation

◆ CalculateSAHCost()

float AABBTreeBuilder::Node::CalculateSAHCost	(	float	inCostTraversal,
		float	inCostLeaf ) const

Calculate the total cost of the tree using the surface area heuristic.

◆ GetLeafNodeCount()

uint AABBTreeBuilder::Node::GetLeafNodeCount ( ) const

Number of leaf nodes in tree.

◆ GetMaxDepth()

uint AABBTreeBuilder::Node::GetMaxDepth ( ) const

Max depth of tree.

◆ GetMinDepth()

uint AABBTreeBuilder::Node::GetMinDepth ( ) const

Min depth of tree.

◆ GetNChildren()

void AABBTreeBuilder::Node::GetNChildren	(	uint	inN,
		Array< const Node * > &	outChildren ) const

Recursively get children (breadth first) to get in total inN children (or less if there are no more)

◆ GetNodeCount()

uint AABBTreeBuilder::Node::GetNodeCount ( ) const

Number of nodes in tree.

◆ GetTriangleCount()

uint AABBTreeBuilder::Node::GetTriangleCount ( ) const

inline

Get number of triangles in this node.

◆ GetTriangleCountInTree()

uint AABBTreeBuilder::Node::GetTriangleCountInTree ( ) const

Get triangle count in tree.

◆ GetTriangleCountPerNode()

void AABBTreeBuilder::Node::GetTriangleCountPerNode	(	float &	outAverage,
		uint &	outMin,
		uint &	outMax ) const

Calculate min and max triangles per node.

◆ HasChildren()

bool AABBTreeBuilder::Node::HasChildren ( ) const

inline

Check if this node has any children.

Friends And Related Symbol Documentation

◆ AABBTreeBuilder

friend class AABBTreeBuilder

friend

Member Data Documentation

◆ mBounds

AABox AABBTreeBuilder::Node::mBounds

Bounding box.

◆ mChild

Node* AABBTreeBuilder::Node::mChild[2]

Child nodes (if no triangles)

◆ mTriangles

IndexedTriangleList AABBTreeBuilder::Node::mTriangles

Triangles (if no child nodes)

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

Jolt/AABBTree/AABBTreeBuilder.h
Jolt/AABBTree/AABBTreeBuilder.cpp

Public Member Functions

Public Attributes

Friends