Ponca::KdTreeQuery< Traits > Class Template Reference

Query object that provides a method to search neighbors on the KdTree depending on a distance threshold. More...

#include <kdTreeQuery.h>

Inheritance diagram for Ponca::KdTreeQuery< Traits >:

Collaboration diagram for Ponca::KdTreeQuery< Traits >:

Public Types
using	DataPoint = typename Traits::DataPoint
using	IndexType = typename Traits::IndexType
using	Scalar = typename DataPoint::Scalar
using	VectorType = typename DataPoint::VectorType

Public Member Functions
	KdTreeQuery (const KdTreeBase< Traits > *kdtree)

Protected Member Functions
void	reset ()
	Init stack for a new search.
template<typename LeafPreparationFunctor , typename DescentDistanceThresholdFunctor , typename SkipIndexFunctor , typename ProcessNeighborFunctor >
bool	searchInternal (const VectorType &point, LeafPreparationFunctor prepareLeafTraversal, DescentDistanceThresholdFunctor descentDistanceThreshold, SkipIndexFunctor skipFunctor, ProcessNeighborFunctor processNeighborFunctor)
	Search internally the neighbors of a point using the kdtree.

Protected Attributes
const KdTreeBase< Traits > *	m_kdtree { nullptr }
	[KdTreeQuery kdtree type]
Stack< IndexSquaredDistance< IndexType, Scalar >, 2 *Traits::MAX_DEPTH >	m_stack
	[KdTreeQuery kdtree type]

Detailed Description

template<typename Traits>
class Ponca::KdTreeQuery< Traits >

Query object that provides a method to search neighbors on the KdTree depending on a distance threshold.

Base class for KdTreeRangeQueryBase, KdTreeKNearestQueryBase and KdTreeNearestQueryBase.

Definition at line 21 of file kdTreeQuery.h.

Member Typedef Documentation

DataPoint

template<typename Traits >

using Ponca::KdTreeQuery< Traits >::DataPoint = typename Traits::DataPoint

Definition at line 24 of file kdTreeQuery.h.

IndexType

template<typename Traits >

using Ponca::KdTreeQuery< Traits >::IndexType = typename Traits::IndexType

Definition at line 25 of file kdTreeQuery.h.

Scalar

template<typename Traits >

using Ponca::KdTreeQuery< Traits >::Scalar = typename DataPoint::Scalar

Definition at line 26 of file kdTreeQuery.h.

VectorType

template<typename Traits >

using Ponca::KdTreeQuery< Traits >::VectorType = typename DataPoint::VectorType

Definition at line 27 of file kdTreeQuery.h.

Constructor & Destructor Documentation

KdTreeQuery()

template<typename Traits >

Ponca::KdTreeQuery< Traits >::KdTreeQuery ( const KdTreeBase< Traits > *  kdtree )

inlineexplicit

Definition at line 29 of file kdTreeQuery.h.

Member Function Documentation

reset()

template<typename Traits >

void Ponca::KdTreeQuery< Traits >::reset ( )

inlineprotected

Init stack for a new search.

Definition at line 33 of file kdTreeQuery.h.

searchInternal()

template<typename Traits >

template<typename LeafPreparationFunctor , typename DescentDistanceThresholdFunctor , typename SkipIndexFunctor , typename ProcessNeighborFunctor >

bool Ponca::KdTreeQuery< Traits >::searchInternal ( const VectorType &  point, LeafPreparationFunctor  prepareLeafTraversal, DescentDistanceThresholdFunctor  descentDistanceThreshold, SkipIndexFunctor  skipFunctor, ProcessNeighborFunctor  processNeighborFunctor  )

inlineprotected

Search internally the neighbors of a point using the kdtree.

Returns

false if the kdtree is empty

Definition at line 49 of file kdTreeQuery.h.

Member Data Documentation

m_kdtree

template<typename Traits >

const KdTreeBase<Traits>* Ponca::KdTreeQuery< Traits >::m_kdtree { nullptr }

protected

[KdTreeQuery kdtree type]

Definition at line 39 of file kdTreeQuery.h.

m_stack

template<typename Traits >

Stack<IndexSquaredDistance<IndexType, Scalar>, 2 * Traits::MAX_DEPTH> Ponca::KdTreeQuery< Traits >::m_stack

protected

[KdTreeQuery kdtree type]

Definition at line 41 of file kdTreeQuery.h.