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

Public Member Functions
	NaiveKDTreeBuilder (KDTree &kdtree, const KDTree::BuildParams &params)
	Constructor. More...

	~NaiveKDTreeBuilder (void)
	Destructor. More...

KDTreeNode *	run (void)
	Builds k-d tree. More...

S32	getNumDuplicates (void)
	Returns number of duplicated references. More...

Detailed Description

Naive k-d tree builder class.

Uses either spatial median or object median to determine position of the split. Axis of the split is selected in round-robin fashion.

Definition at line 39 of file NaiveKDTreeBuilder.hpp.

Constructor & Destructor Documentation

FW::NaiveKDTreeBuilder::NaiveKDTreeBuilder	(	KDTree &	kdtree,
		const KDTree::BuildParams &	params
	)

Constructor.

Parameters

[in]	kdtree	K-d tree being built.
[in]	params	Build parameters.

Definition at line 35 of file NaiveKDTreeBuilder.cpp.

FW::NaiveKDTreeBuilder::~NaiveKDTreeBuilder ( void )

inline

Destructor.

Definition at line 103 of file NaiveKDTreeBuilder.hpp.

S32 FW::NaiveKDTreeBuilder::getNumDuplicates ( void )

inline

Returns number of duplicated references.

Definition at line 115 of file NaiveKDTreeBuilder.hpp.

KDTreeNode * FW::NaiveKDTreeBuilder::run ( void )

Builds k-d tree.

Definition at line 45 of file NaiveKDTreeBuilder.cpp.

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