Extension of the Query class that allows to read the result of a nearest neighbor search on the KdTree. More...

#include <kdTreeNearestQueries.h>

Inheritance diagram for Ponca::KdTreeNearestQueryBase< Traits, IteratorType, QueryType >:

Collaboration diagram for Ponca::KdTreeNearestQueryBase< Traits, IteratorType, QueryType >:

Public Types
using	DataPoint = typename Traits::DataPoint
using	IndexType = typename Traits::IndexType
using	Scalar = typename DataPoint::Scalar
using	VectorType = typename DataPoint::VectorType
using	QueryAccelType = KdTreeQuery<Traits>
using	Iterator = IteratorType<typename Traits::IndexType>
Public Types inherited from Ponca::KdTreeQuery< Traits >
using	DataPoint = typename Traits::DataPoint
using	IndexType = typename Traits::IndexType
using	Scalar = typename DataPoint::Scalar
using	VectorType = typename DataPoint::VectorType

Public Member Functions
	KdTreeNearestQueryBase (const StaticKdTreeBase< Traits > *kdtree, typename QueryType::InputType input)
Iterator	begin ()
	Returns an iterator to the beginning of the nearest neighbor query.
Iterator	end ()
	Returns an iterator to the end of the nearest neighbor query.
Public Member Functions inherited from Ponca::KdTreeQuery< Traits >
	KdTreeQuery (const StaticKdTreeBase< Traits > *kdtree)

Protected Member Functions
void	search ()
Protected Member Functions inherited from Ponca::KdTreeQuery< Traits >
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.

Additional Inherited Members
Protected Attributes inherited from Ponca::KdTreeQuery< Traits >
const StaticKdTreeBase< 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, template< typename > typename IteratorType, typename QueryType>
class Ponca::KdTreeNearestQueryBase< Traits, IteratorType, QueryType >

Extension of the Query class that allows to read the result of a nearest neighbor search on the KdTree.

Output result of a KdTreeBase::nearestNeighbor query request.

See also: KdTreeBase

Definition at line 24 of file kdTreeNearestQueries.h.