NTrace
GPU ray tracing framework
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros
FW::FastKDTreeBuilder Class Reference

Fast k-d tree builder class. More...

#include <FastKDTreeBuilder.hpp>

Public Member Functions

 FastKDTreeBuilder (KDTree &kdtree, const KDTree::BuildParams &params)
 Constructor. More...
 
 ~FastKDTreeBuilder (void)
 Destructor. More...
 
KDTreeNoderun (void)
 Builds k-d tree. More...
 
S32 getNumDuplicates (void)
 Returns total number of duplicated triangle references. More...
 

Detailed Description

Fast k-d tree builder class.

Implementation of k-d tree described in [Wald and Havran 2006]

Definition at line 39 of file FastKDTreeBuilder.hpp.

Constructor & Destructor Documentation

FastKDTreeBuilder::FastKDTreeBuilder ( KDTree kdtree,
const KDTree::BuildParams params 
)

Constructor.

Parameters
[in]kdtreeK-d tree being constructed.
[in]paramsBuild parameters.

Definition at line 39 of file FastKDTreeBuilder.cpp.

FW::FastKDTreeBuilder::~FastKDTreeBuilder ( void  )
inline

Destructor.

Definition at line 145 of file FastKDTreeBuilder.hpp.

Member Function Documentation

S32 FW::FastKDTreeBuilder::getNumDuplicates ( void  )
inline

Returns total number of duplicated triangle references.

Returns
Number of duplicated triangle references

Definition at line 157 of file FastKDTreeBuilder.hpp.

KDTreeNode * FastKDTreeBuilder::run ( void  )

Builds k-d tree.

Returns
Root node of the built tree.

Definition at line 51 of file FastKDTreeBuilder.cpp.


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