Ponca  3415d6bf4b5de0468067f7a5953b71ec2d1f6564
Point Cloud Analysis library
Loading...
Searching...
No Matches
Ponca::KdTreeNearestQueryBase< Traits, IteratorType, QueryType > Class Template Reference

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 KdTreeBase< 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 KdTreeBase< 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 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, 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 25 of file kdTreeNearestQueries.h.

Member Typedef Documentation

◆ DataPoint

template<typename Traits , template< typename > typename IteratorType, typename QueryType >
using Ponca::KdTreeNearestQueryBase< Traits, IteratorType, QueryType >::DataPoint = typename Traits::DataPoint

Definition at line 28 of file kdTreeNearestQueries.h.

◆ IndexType

template<typename Traits , template< typename > typename IteratorType, typename QueryType >
using Ponca::KdTreeNearestQueryBase< Traits, IteratorType, QueryType >::IndexType = typename Traits::IndexType

Definition at line 29 of file kdTreeNearestQueries.h.

◆ Iterator

template<typename Traits , template< typename > typename IteratorType, typename QueryType >
using Ponca::KdTreeNearestQueryBase< Traits, IteratorType, QueryType >::Iterator = IteratorType<typename Traits::IndexType>

Definition at line 33 of file kdTreeNearestQueries.h.

◆ QueryAccelType

template<typename Traits , template< typename > typename IteratorType, typename QueryType >
using Ponca::KdTreeNearestQueryBase< Traits, IteratorType, QueryType >::QueryAccelType = KdTreeQuery<Traits>

Definition at line 32 of file kdTreeNearestQueries.h.

◆ Scalar

template<typename Traits , template< typename > typename IteratorType, typename QueryType >
using Ponca::KdTreeNearestQueryBase< Traits, IteratorType, QueryType >::Scalar = typename DataPoint::Scalar

Definition at line 30 of file kdTreeNearestQueries.h.

◆ VectorType

template<typename Traits , template< typename > typename IteratorType, typename QueryType >
using Ponca::KdTreeNearestQueryBase< Traits, IteratorType, QueryType >::VectorType = typename DataPoint::VectorType

Definition at line 31 of file kdTreeNearestQueries.h.

Constructor & Destructor Documentation

◆ KdTreeNearestQueryBase()

template<typename Traits , template< typename > typename IteratorType, typename QueryType >
Ponca::KdTreeNearestQueryBase< Traits, IteratorType, QueryType >::KdTreeNearestQueryBase ( const KdTreeBase< Traits > *  kdtree,
typename QueryType::InputType  input 
)
inline

Definition at line 35 of file kdTreeNearestQueries.h.

Member Function Documentation

◆ begin()

template<typename Traits , template< typename > typename IteratorType, typename QueryType >
Iterator Ponca::KdTreeNearestQueryBase< Traits, IteratorType, QueryType >::begin ( )
inline

Returns an iterator to the beginning of the nearest neighbor query.

Definition at line 39 of file kdTreeNearestQueries.h.

◆ end()

template<typename Traits , template< typename > typename IteratorType, typename QueryType >
Iterator Ponca::KdTreeNearestQueryBase< Traits, IteratorType, QueryType >::end ( )
inline

Returns an iterator to the end of the nearest neighbor query.

Definition at line 47 of file kdTreeNearestQueries.h.

◆ search()

template<typename Traits , template< typename > typename IteratorType, typename QueryType >
void Ponca::KdTreeNearestQueryBase< Traits, IteratorType, QueryType >::search ( )
inlineprotected

Definition at line 52 of file kdTreeNearestQueries.h.