#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 | |
Protected Types | |
typedef std::vector< BuildPoint > | BuildPoints |
typedef BuildPoints::const_iterator | BuildPointsCstIt |
typedef BuildPoints::iterator | BuildPointsIt |
typedef std::vector< Node > | Nodes |
Protected Member Functions | |
void | buildNodes (const BuildPointsIt first, const BuildPointsIt last, const size_t pos) |
size_t | childLeft (size_t pos) const |
size_t | childRight (size_t pos) const |
IndexVector | cloudIndexesFromNodesIndexes (const IndexVector &indexes) const |
void | dump (const Vector minValues, const Vector maxValues, const size_t pos) const |
size_t | getTreeSize (size_t size) const |
KDTreeBalancedPtInNodes (const CloudType &cloud) | |
size_t | parent (size_t pos) const |
Protected Attributes | |
Nodes | nodes |
Definition at line 42 of file nabo_experimental.h.
typedef std::vector<BuildPoint> Nabo::KDTreeBalancedPtInNodes< T, CloudType >::BuildPoints [protected] |
Definition at line 56 of file nabo_experimental.h.
typedef BuildPoints::const_iterator Nabo::KDTreeBalancedPtInNodes< T, CloudType >::BuildPointsCstIt [protected] |
Definition at line 58 of file nabo_experimental.h.
typedef BuildPoints::iterator Nabo::KDTreeBalancedPtInNodes< T, CloudType >::BuildPointsIt [protected] |
Definition at line 57 of file nabo_experimental.h.
typedef NearestNeighbourSearch<T, CloudType>::Index Nabo::KDTreeBalancedPtInNodes< T, CloudType >::Index |
an index to a Vector or a Matrix, for refering to data points
Reimplemented from Nabo::NearestNeighbourSearch< T, CloudType >.
Reimplemented in Nabo::KDTreeBalancedPtInNodesStack< T, CloudType >, and Nabo::KDTreeBalancedPtInNodesPQ< T, CloudType >.
Definition at line 46 of file nabo_experimental.h.
typedef NearestNeighbourSearch<T, CloudType>::IndexVector Nabo::KDTreeBalancedPtInNodes< T, CloudType >::IndexVector |
a vector of indices to data points
Reimplemented from Nabo::NearestNeighbourSearch< T, CloudType >.
Reimplemented in Nabo::KDTreeBalancedPtInNodesStack< T, CloudType >, and Nabo::KDTreeBalancedPtInNodesPQ< T, CloudType >.
Definition at line 47 of file nabo_experimental.h.
typedef NearestNeighbourSearch<T, CloudType>::Matrix Nabo::KDTreeBalancedPtInNodes< 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 >.
Reimplemented in Nabo::KDTreeBalancedPtInNodesStack< T, CloudType >, and Nabo::KDTreeBalancedPtInNodesPQ< T, CloudType >.
Definition at line 45 of file nabo_experimental.h.
typedef std::vector<Node> Nabo::KDTreeBalancedPtInNodes< T, CloudType >::Nodes [protected] |
Reimplemented in Nabo::KDTreeBalancedPtInNodesStack< T, CloudType >, and Nabo::KDTreeBalancedPtInNodesPQ< T, CloudType >.
Definition at line 74 of file nabo_experimental.h.
typedef NearestNeighbourSearch<T, CloudType>::Vector Nabo::KDTreeBalancedPtInNodes< T, CloudType >::Vector |
an Eigen vector of type T, to hold the coordinates of a point
Reimplemented from Nabo::NearestNeighbourSearch< T, CloudType >.
Reimplemented in Nabo::KDTreeBalancedPtInNodesStack< T, CloudType >, and Nabo::KDTreeBalancedPtInNodesPQ< T, CloudType >.
Definition at line 44 of file nabo_experimental.h.
Nabo::KDTreeBalancedPtInNodes< T, CloudType >::KDTreeBalancedPtInNodes | ( | const CloudType & | cloud | ) | [protected] |
Definition at line 173 of file experimental/kdtree_cpu.cpp.
void Nabo::KDTreeBalancedPtInNodes< T, CloudType >::buildNodes | ( | const BuildPointsIt | first, |
const BuildPointsIt | last, | ||
const size_t | pos | ||
) | [protected] |
Definition at line 89 of file experimental/kdtree_cpu.cpp.
size_t Nabo::KDTreeBalancedPtInNodes< T, CloudType >::childLeft | ( | size_t | pos | ) | const [inline, protected] |
Definition at line 78 of file nabo_experimental.h.
size_t Nabo::KDTreeBalancedPtInNodes< T, CloudType >::childRight | ( | size_t | pos | ) | const [inline, protected] |
Definition at line 79 of file nabo_experimental.h.
KDTreeBalancedPtInNodes< T, CloudType >::IndexVector Nabo::KDTreeBalancedPtInNodes< T, CloudType >::cloudIndexesFromNodesIndexes | ( | const IndexVector & | indexes | ) | const [protected] |
Definition at line 80 of file experimental/kdtree_cpu.cpp.
void Nabo::KDTreeBalancedPtInNodes< T, CloudType >::dump | ( | const Vector | minValues, |
const Vector | maxValues, | ||
const size_t | pos | ||
) | const [protected] |
Definition at line 139 of file experimental/kdtree_cpu.cpp.
size_t Nabo::KDTreeBalancedPtInNodes< T, CloudType >::getTreeSize | ( | size_t | size | ) | const [protected] |
Definition at line 63 of file experimental/kdtree_cpu.cpp.
size_t Nabo::KDTreeBalancedPtInNodes< T, CloudType >::parent | ( | size_t | pos | ) | const [inline, protected] |
Definition at line 80 of file nabo_experimental.h.
Nodes Nabo::KDTreeBalancedPtInNodes< T, CloudType >::nodes [protected] |
Definition at line 76 of file nabo_experimental.h.