Ponca  aa50bfdf187919869239c5b44b748842569114c1
Point Cloud Analysis library
Loading...
Searching...
No Matches
Ponca::KnnGraphRangeQuery< Traits > Class Template Reference
+ Inheritance diagram for Ponca::KnnGraphRangeQuery< Traits >:
+ Collaboration diagram for Ponca::KnnGraphRangeQuery< Traits >:

Public Types

using DataPoint = typename Traits::DataPoint
 
using IndexType = typename Traits::IndexType
 
using Scalar = typename DataPoint::Scalar
 
using VectorType = typename DataPoint::VectorType
 
using Iterator = KnnGraphRangeIterator< Traits >
 
- Public Types inherited from Ponca::RangeIndexQuery< Traits::IndexType, Traits::DataPoint::Scalar >
using Base = Query< QueryInputIsIndex< Traits::IndexType >, QueryOutputIsRange< Traits::IndexType, Traits::DataPoint::Scalar > >
 
- Public Types inherited from Ponca::Query< Input_, Output_ >
using QueryInType = Input_
 
using QueryOutType = Output_
 

Public Member Functions

 KnnGraphRangeQuery (const KnnGraphBase< Traits > *graph, Scalar radius, int index)
 
Iterator begin ()
 
Iterator end ()
 
- Public Member Functions inherited from Ponca::Query< Input_, Output_ >
 Query (const typename QueryInType::InputType &in)
 
 Query (const typename QueryOutType::OutputParameter &outParam, const typename QueryInType::InputType &in)
 

Protected Types

using QueryType = RangeIndexQuery< typename Traits::IndexType, typename Traits::DataPoint::Scalar >
 

Protected Member Functions

void initialize (Iterator &iterator)
 
void advance (Iterator &iterator)
 

Protected Attributes

const KnnGraphBase< Traits > * m_graph {nullptr}
 
std::set< int > m_flag
 store visited ids
 
std::stack< int > m_stack
 hold ids (ids range from 0 to point cloud size)
 

Friends

class KnnGraphRangeIterator< Traits >
 

Detailed Description

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

Definition at line 20 of file knnGraphRangeQuery.h.

Member Typedef Documentation

◆ DataPoint

template<typename Traits >
using Ponca::KnnGraphRangeQuery< Traits >::DataPoint = typename Traits::DataPoint

Definition at line 27 of file knnGraphRangeQuery.h.

◆ IndexType

template<typename Traits >
using Ponca::KnnGraphRangeQuery< Traits >::IndexType = typename Traits::IndexType

Definition at line 28 of file knnGraphRangeQuery.h.

◆ Iterator

template<typename Traits >
using Ponca::KnnGraphRangeQuery< Traits >::Iterator = KnnGraphRangeIterator<Traits>

Definition at line 31 of file knnGraphRangeQuery.h.

◆ QueryType

template<typename Traits >
using Ponca::KnnGraphRangeQuery< Traits >::QueryType = RangeIndexQuery<typename Traits::IndexType, typename Traits::DataPoint::Scalar>
protected

Definition at line 23 of file knnGraphRangeQuery.h.

◆ Scalar

template<typename Traits >
using Ponca::KnnGraphRangeQuery< Traits >::Scalar = typename DataPoint::Scalar

Definition at line 29 of file knnGraphRangeQuery.h.

◆ VectorType

template<typename Traits >
using Ponca::KnnGraphRangeQuery< Traits >::VectorType = typename DataPoint::VectorType

Definition at line 30 of file knnGraphRangeQuery.h.

Constructor & Destructor Documentation

◆ KnnGraphRangeQuery()

template<typename Traits >
Ponca::KnnGraphRangeQuery< Traits >::KnnGraphRangeQuery ( const KnnGraphBase< Traits > *  graph,
Scalar  radius,
int  index 
)
inline

Definition at line 34 of file knnGraphRangeQuery.h.

Member Function Documentation

◆ advance()

template<typename Traits >
void Ponca::KnnGraphRangeQuery< Traits >::advance ( Iterator iterator)
inlineprotected

Definition at line 63 of file knnGraphRangeQuery.h.

◆ begin()

template<typename Traits >
Iterator Ponca::KnnGraphRangeQuery< Traits >::begin ( )
inline

Definition at line 41 of file knnGraphRangeQuery.h.

◆ end()

template<typename Traits >
Iterator Ponca::KnnGraphRangeQuery< Traits >::end ( )
inline

Definition at line 48 of file knnGraphRangeQuery.h.

◆ initialize()

template<typename Traits >
void Ponca::KnnGraphRangeQuery< Traits >::initialize ( Iterator iterator)
inlineprotected

Definition at line 53 of file knnGraphRangeQuery.h.

Friends And Related Function Documentation

◆ KnnGraphRangeIterator< Traits >

template<typename Traits >
friend class KnnGraphRangeIterator< Traits >
friend

Definition at line 1 of file knnGraphRangeQuery.h.

Member Data Documentation

◆ m_flag

template<typename Traits >
std::set<int> Ponca::KnnGraphRangeQuery< Traits >::m_flag
protected

store visited ids

Definition at line 98 of file knnGraphRangeQuery.h.

◆ m_graph

template<typename Traits >
const KnnGraphBase<Traits>* Ponca::KnnGraphRangeQuery< Traits >::m_graph {nullptr}
protected

Definition at line 97 of file knnGraphRangeQuery.h.

◆ m_stack

template<typename Traits >
std::stack<int> Ponca::KnnGraphRangeQuery< Traits >::m_stack
protected

hold ids (ids range from 0 to point cloud size)

Definition at line 99 of file knnGraphRangeQuery.h.