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

#include <nabo_experimental.h>

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

Protected Types

typedef std::vector< BuildPointBuildPoints
typedef BuildPoints::const_iterator BuildPointsCstIt
typedef BuildPoints::iterator BuildPointsIt
typedef std::vector< NodeNodes

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

Detailed Description

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

Definition at line 42 of file nabo_experimental.h.


Member Typedef Documentation

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

Definition at line 56 of file nabo_experimental.h.

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

Definition at line 58 of file nabo_experimental.h.

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

Definition at line 57 of file nabo_experimental.h.

template<typename T, typename CloudType>
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.

template<typename T, typename CloudType>
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.

template<typename T, typename CloudType>
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.

template<typename T, typename CloudType>
typedef std::vector<Node> Nabo::KDTreeBalancedPtInNodes< T, CloudType >::Nodes [protected]
template<typename T, typename CloudType>
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.


Constructor & Destructor Documentation

template<typename T , typename CloudType>
Nabo::KDTreeBalancedPtInNodes< T, CloudType >::KDTreeBalancedPtInNodes ( const CloudType cloud) [protected]

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


Member Function Documentation

template<typename T , typename CloudType >
void Nabo::KDTreeBalancedPtInNodes< T, CloudType >::buildNodes ( const BuildPointsIt  first,
const BuildPointsIt  last,
const size_t  pos 
) [protected]

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

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

Definition at line 78 of file nabo_experimental.h.

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

Definition at line 79 of file nabo_experimental.h.

template<typename T , typename CloudType >
KDTreeBalancedPtInNodes< T, CloudType >::IndexVector Nabo::KDTreeBalancedPtInNodes< T, CloudType >::cloudIndexesFromNodesIndexes ( const IndexVector indexes) const [protected]

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

template<typename T , typename CloudType >
void Nabo::KDTreeBalancedPtInNodes< T, CloudType >::dump ( const Vector  minValues,
const Vector  maxValues,
const size_t  pos 
) const [protected]

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

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

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

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

Definition at line 80 of file nabo_experimental.h.


Member Data Documentation

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

Definition at line 76 of file nabo_experimental.h.


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


libnabo
Author(s): Stéphane Magnenat
autogenerated on Sun Feb 10 2019 03:52:20