#include <nabo_experimental.h>
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< BuildPoint > | BuildPoints |
| typedef BuildPoints::const_iterator | BuildPointsCstIt |
| typedef BuildPoints::iterator | BuildPointsIt |
| typedef IndexHeapSTL< Index, T > | Heap |
| typedef std::vector< Node > | Nodes |
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
typedef std::vector<BuildPoint> Nabo::KDTreeBalancedPtInLeavesStack< T, CloudType >::BuildPoints [protected] |
Definition at line 170 of file nabo_experimental.h.
typedef BuildPoints::const_iterator Nabo::KDTreeBalancedPtInLeavesStack< T, CloudType >::BuildPointsCstIt [protected] |
Definition at line 172 of file nabo_experimental.h.
typedef BuildPoints::iterator Nabo::KDTreeBalancedPtInLeavesStack< T, CloudType >::BuildPointsIt [protected] |
Definition at line 171 of file nabo_experimental.h.
typedef IndexHeapSTL<Index, T> Nabo::KDTreeBalancedPtInLeavesStack< T, CloudType >::Heap [protected] |
Definition at line 181 of file nabo_experimental.h.
| 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.
| 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.
| 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.
typedef std::vector<Node> Nabo::KDTreeBalancedPtInLeavesStack< T, CloudType >::Nodes [protected] |
Definition at line 190 of file nabo_experimental.h.
| 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
| Nabo::KDTreeBalancedPtInLeavesStack< T, CloudType >::KDTreeBalancedPtInLeavesStack | ( | const CloudType & | cloud, |
| const bool | balanceVariance | ||
| ) |
Definition at line 452 of file experimental/kdtree_cpu.cpp.
Member Function Documentation
| 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.
| size_t Nabo::KDTreeBalancedPtInLeavesStack< T, CloudType >::childLeft | ( | size_t | pos | ) | const [inline, protected] |
Definition at line 194 of file nabo_experimental.h.
| size_t Nabo::KDTreeBalancedPtInLeavesStack< T, CloudType >::childRight | ( | size_t | pos | ) | const [inline, protected] |
Definition at line 195 of file nabo_experimental.h.
| size_t Nabo::KDTreeBalancedPtInLeavesStack< T, CloudType >::getTreeSize | ( | size_t | size | ) | const [protected] |
Definition at line 370 of file experimental/kdtree_cpu.cpp.
| 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.
| size_t Nabo::KDTreeBalancedPtInLeavesStack< T, CloudType >::parent | ( | size_t | pos | ) | const [inline, protected] |
Definition at line 196 of file nabo_experimental.h.
| void Nabo::KDTreeBalancedPtInLeavesStack< T, CloudType >::recurseKnn | ( | const Vector & | query, |
| const size_t | n, | ||
| T | 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
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: