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

#include <nabo_experimental.h>

Inheritance diagram for Nabo::KDTreeBalancedPtInLeavesStack< 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

 KDTreeBalancedPtInLeavesStack (const CloudType &cloud, const bool balanceVariance)
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

void buildNodes (const BuildPointsIt first, const BuildPointsIt last, const size_t pos, const Vector minValues, const Vector maxValues, const bool balanceVariance)
size_t childLeft (size_t pos) const
size_t childRight (size_t pos) const
size_t getTreeSize (size_t size) const
size_t parent (size_t pos) const
void recurseKnn (const Vector &query, const size_t n, T rd, Heap &heap, Vector &off, const T maxError, const bool allowSelfMatch)

Protected Attributes

Nodes nodes

Detailed Description

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

Definition at line 151 of file nabo_experimental.h.


Member Typedef Documentation

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

Definition at line 170 of file nabo_experimental.h.

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

Definition at line 172 of file nabo_experimental.h.

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

Definition at line 171 of file nabo_experimental.h.

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

Definition at line 181 of file nabo_experimental.h.

template<typename T, typename CloudType>
typedef NearestNeighbourSearch<T, CloudType>::Index Nabo::KDTreeBalancedPtInLeavesStack< 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 155 of file nabo_experimental.h.

template<typename T, typename CloudType>
typedef NearestNeighbourSearch<T, CloudType>::IndexVector Nabo::KDTreeBalancedPtInLeavesStack< T, CloudType >::IndexVector

a vector of indices to data points

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

Definition at line 156 of file nabo_experimental.h.

template<typename T, typename CloudType>
typedef NearestNeighbourSearch<T, CloudType>::Matrix Nabo::KDTreeBalancedPtInLeavesStack< T, CloudType >::Matrix

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 154 of file nabo_experimental.h.

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

Definition at line 190 of file nabo_experimental.h.

template<typename T, typename CloudType>
typedef NearestNeighbourSearch<T, CloudType>::Vector Nabo::KDTreeBalancedPtInLeavesStack< T, CloudType >::Vector

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

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

Definition at line 153 of file nabo_experimental.h.


Constructor & Destructor Documentation

template<typename T , typename CloudType>
Nabo::KDTreeBalancedPtInLeavesStack< T, CloudType >::KDTreeBalancedPtInLeavesStack ( const CloudType cloud,
const bool  balanceVariance 
)

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


Member Function Documentation

template<typename T , typename CloudType >
void Nabo::KDTreeBalancedPtInLeavesStack< T, CloudType >::buildNodes ( const BuildPointsIt  first,
const BuildPointsIt  last,
const size_t  pos,
const Vector  minValues,
const Vector  maxValues,
const bool  balanceVariance 
) [protected]

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

template<typename T, typename CloudType>
size_t Nabo::KDTreeBalancedPtInLeavesStack< T, CloudType >::childLeft ( size_t  pos) const [inline, protected]

Definition at line 194 of file nabo_experimental.h.

template<typename T, typename CloudType>
size_t Nabo::KDTreeBalancedPtInLeavesStack< T, CloudType >::childRight ( size_t  pos) const [inline, protected]

Definition at line 195 of file nabo_experimental.h.

template<typename T , typename CloudType >
size_t Nabo::KDTreeBalancedPtInLeavesStack< T, CloudType >::getTreeSize ( size_t  size) const [protected]

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

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

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

template<typename T, typename CloudType>
size_t Nabo::KDTreeBalancedPtInLeavesStack< T, CloudType >::parent ( size_t  pos) const [inline, protected]

Definition at line 196 of file nabo_experimental.h.

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

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


Member Data Documentation

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

Definition at line 192 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