NTrace
GPU ray tracing framework
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros
Public Member Functions | List of all members
FW::KDTreeNode Class Referenceabstract

K-d tree virtual parent node class. More...

#include <KDTreeNode.hpp>

Inherited by FW::KDTInnerNode, and FW::KDTLeafNode.

Public Member Functions

virtual bool isLeaf () const =0
 Returns whether the node is a leaf node. More...
 
virtual S32 getNumChildNodes () const =0
 Returns number of the node's child nodes. More...
 
virtual KDTreeNode * getChildNode (S32 i) const =0
 Returns node's child node (left or right). More...
 
virtual S32 getNumTriangles () const
 Returns number of triangles this node references. Only leaf nodes will return non-zero values. More...
 
void deleteSubtree ()
 Deletes node's subtree. More...
 
int getSubtreeSize (KDTREE_STAT stat=KDTREE_STAT_NODE_COUNT) const
 Computes given statistics about node's subtree. More...
 

Detailed Description

K-d tree virtual parent node class.

Definition at line 51 of file KDTreeNode.hpp.

Member Function Documentation

void FW::KDTreeNode::deleteSubtree ( )

Deletes node's subtree.

Definition at line 34 of file KDTreeNode.cpp.

virtual KDTreeNode* FW::KDTreeNode::getChildNode ( S32  i) const
pure virtual

Returns node's child node (left or right).

Parameters
[in]iWhich child to get. 0 = left, 1 = right.
Returns
Node's child node (left or right) or NULL if the node has not that child.

Implemented in FW::KDTLeafNode, and FW::KDTInnerNode.

virtual S32 FW::KDTreeNode::getNumChildNodes ( ) const
pure virtual

Returns number of the node's child nodes.

Returns
2 if the node is an inner node, 0 if it is a leaf node.

Implemented in FW::KDTLeafNode, and FW::KDTInnerNode.

virtual S32 FW::KDTreeNode::getNumTriangles ( ) const
inlinevirtual

Returns number of triangles this node references. Only leaf nodes will return non-zero values.

Returns
Number of triangles this node references.

Reimplemented in FW::KDTLeafNode.

Definition at line 77 of file KDTreeNode.hpp.

int FW::KDTreeNode::getSubtreeSize ( KDTREE_STAT  stat = KDTREE_STAT_NODE_COUNT) const

Computes given statistics about node's subtree.

Parameters
[in]statDesired statistics.

Definition at line 43 of file KDTreeNode.cpp.

virtual bool FW::KDTreeNode::isLeaf ( ) const
pure virtual

Returns whether the node is a leaf node.

Returns
True if the node is a leaf node, false if it is an inner node.

Implemented in FW::KDTLeafNode, and FW::KDTInnerNode.

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