libnabo
1.0.1
|
KDTree, balanced, points in leaves, stack, implicit bounds, balance aspect ratio. More...
#include <nabo_private.h>
Classes | |
struct | BuildPoint |
Point during kd-tree construction. More... | |
struct | CompareDim |
Functor to compare point values on a given dimension. More... | |
struct | Node |
Tree node for CL. More... | |
Public Types | |
typedef NearestNeighbourSearch < T >::Vector | Vector |
an Eigen vector of type T, to hold the coordinates of a point | |
typedef NearestNeighbourSearch < T >::Matrix | Matrix |
a column-major Eigen matrix in which each column is a point; this matrix has dim rows | |
typedef NearestNeighbourSearch < T >::Index | Index |
an index to a Vector or a Matrix, for refering to data points | |
typedef NearestNeighbourSearch < T >::IndexVector | IndexVector |
a vector of indices to data points | |
typedef NearestNeighbourSearch < T >::IndexMatrix | IndexMatrix |
a matrix of indices to data points | |
Protected Types | |
typedef std::vector< BuildPoint > | BuildPoints |
points during kd-tree construction | |
typedef BuildPoints::iterator | BuildPointsIt |
iterator to points during kd-tree construction | |
typedef BuildPoints::const_iterator | BuildPointsCstIt |
const-iterator to points during kd-tree construction | |
typedef std::vector< Node > | Nodes |
dense vector of search nodes | |
Protected Member Functions | |
size_t | childLeft (size_t pos) const |
Return the left child of pos. | |
size_t | childRight (size_t pos) const |
Return the right child of pos. | |
size_t | parent (size_t pos) const |
Return the parent of pos. | |
Protected Attributes | |
Nodes | nodes |
search nodes | |
cl::Buffer | nodesCL |
CL buffer for search nodes. | |
size_t | getTreeDepth (size_t size) const |
Return the max depth of a tree of a given size. | |
size_t | getTreeSize (size_t size) const |
Return the storage size of tree of a given size. | |
void | buildNodes (const BuildPointsIt first, const BuildPointsIt last, const size_t pos, const Vector minValues, const Vector maxValues) |
Recurse to build nodes. | |
KDTreeBalancedPtInLeavesStackOpenCL (const Matrix &cloud, const Index dim, const unsigned creationOptionFlags, const cl_device_type deviceType) | |
constructor, calls OpenCLSearch<T>(cloud, ...) |
KDTree, balanced, points in leaves, stack, implicit bounds, balance aspect ratio.