Classes | Public Types | Public Member Functions | Protected Types | Protected Member Functions | Protected Attributes
Nabo::KDTreeUnbalancedPtInLeavesExplicitBoundsStack< T, CloudType > Struct Template Reference

#include <nabo_experimental.h>

Inheritance diagram for Nabo::KDTreeUnbalancedPtInLeavesExplicitBoundsStack< T, CloudType >:
Inheritance graph
[legend]

List of all members.

Classes

struct  BuildPoint
struct  CompareDim
struct  Node

Public Types

typedef NearestNeighbourSearch
< T, CloudType >::Index 
Index
 an index to a Vector or a Matrix, for refering to data points
typedef NearestNeighbourSearch
< T, CloudType >::IndexVector 
IndexVector
 a vector of indices to data points
typedef NearestNeighbourSearch
< T, CloudType >::Matrix 
Matrix
 a column-major Eigen matrix in which each column is a point; this matrix has dim rows
typedef NearestNeighbourSearch
< T, CloudType >::Vector 
Vector
 an Eigen vector of type T, to hold the coordinates of a point

Public Member Functions

 KDTreeUnbalancedPtInLeavesExplicitBoundsStack (const CloudType &cloud)
virtual IndexVector knn (const Vector &query, const Index k, const T epsilon, const unsigned optionFlags)

Protected Types

typedef std::vector< BuildPointBuildPoints
typedef BuildPoints::const_iterator BuildPointsCstIt
typedef BuildPoints::iterator BuildPointsIt
typedef IndexHeapSTL< Index, T > Heap
typedef std::vector< NodeNodes

Protected Member Functions

unsigned buildNodes (const BuildPointsIt first, const BuildPointsIt last, const Vector minValues, const Vector maxValues)
void recurseKnn (const Vector &query, const size_t n, T rd, Heap &heap, const T maxError, const bool allowSelfMatch)

Protected Attributes

Nodes nodes

Detailed Description

template<typename T, typename CloudType>
struct Nabo::KDTreeUnbalancedPtInLeavesExplicitBoundsStack< T, CloudType >

Definition at line 274 of file nabo_experimental.h.


Member Typedef Documentation

template<typename T, typename CloudType>
typedef std::vector<BuildPoint> Nabo::KDTreeUnbalancedPtInLeavesExplicitBoundsStack< T, CloudType >::BuildPoints [protected]

Definition at line 294 of file nabo_experimental.h.

template<typename T, typename CloudType>
typedef BuildPoints::const_iterator Nabo::KDTreeUnbalancedPtInLeavesExplicitBoundsStack< T, CloudType >::BuildPointsCstIt [protected]

Definition at line 296 of file nabo_experimental.h.

template<typename T, typename CloudType>
typedef BuildPoints::iterator Nabo::KDTreeUnbalancedPtInLeavesExplicitBoundsStack< T, CloudType >::BuildPointsIt [protected]

Definition at line 295 of file nabo_experimental.h.

template<typename T, typename CloudType>
typedef IndexHeapSTL<Index, T> Nabo::KDTreeUnbalancedPtInLeavesExplicitBoundsStack< T, CloudType >::Heap [protected]

Definition at line 305 of file nabo_experimental.h.

template<typename T, typename CloudType>
typedef NearestNeighbourSearch<T, CloudType>::Index Nabo::KDTreeUnbalancedPtInLeavesExplicitBoundsStack< T, CloudType >::Index

an index to a Vector or a Matrix, for refering to data points

Reimplemented from Nabo::NearestNeighbourSearch< T, CloudType >.

Definition at line 278 of file nabo_experimental.h.

a vector of indices to data points

Reimplemented from Nabo::NearestNeighbourSearch< T, CloudType >.

Definition at line 279 of file nabo_experimental.h.

a column-major Eigen matrix in which each column is a point; this matrix has dim rows

Reimplemented from Nabo::NearestNeighbourSearch< T, CloudType >.

Definition at line 277 of file nabo_experimental.h.

template<typename T, typename CloudType>
typedef std::vector<Node> Nabo::KDTreeUnbalancedPtInLeavesExplicitBoundsStack< T, CloudType >::Nodes [protected]

Definition at line 317 of file nabo_experimental.h.

an Eigen vector of type T, to hold the coordinates of a point

Reimplemented from Nabo::NearestNeighbourSearch< T, CloudType >.

Definition at line 276 of file nabo_experimental.h.


Constructor & Destructor Documentation

Definition at line 826 of file experimental/kdtree_cpu.cpp.


Member Function Documentation

template<typename T , typename CloudType >
unsigned Nabo::KDTreeUnbalancedPtInLeavesExplicitBoundsStack< T, CloudType >::buildNodes ( const BuildPointsIt  first,
const BuildPointsIt  last,
const Vector  minValues,
const Vector  maxValues 
) [protected]

Definition at line 763 of file experimental/kdtree_cpu.cpp.

template<typename T, typename CloudType >
KDTreeUnbalancedPtInLeavesExplicitBoundsStack< T, CloudType >::IndexVector Nabo::KDTreeUnbalancedPtInLeavesExplicitBoundsStack< T, CloudType >::knn ( const Vector query,
const Index  k,
const T  epsilon,
const unsigned  optionFlags 
) [virtual]

Definition at line 848 of file experimental/kdtree_cpu.cpp.

template<typename T, typename CloudType >
void Nabo::KDTreeUnbalancedPtInLeavesExplicitBoundsStack< T, CloudType >::recurseKnn ( const Vector query,
const size_t  n,
rd,
Heap heap,
const T  maxError,
const bool  allowSelfMatch 
) [protected]

Definition at line 868 of file experimental/kdtree_cpu.cpp.


Member Data Documentation

template<typename T, typename CloudType>
Nodes Nabo::KDTreeUnbalancedPtInLeavesExplicitBoundsStack< T, CloudType >::nodes [protected]

Definition at line 319 of file nabo_experimental.h.


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


libnabo
Author(s): Stéphane Magnenat
autogenerated on Thu Sep 10 2015 10:54:55