Nabo::KDTreeBalancedPtInLeavesStackOpenCL< T > Struct Template Reference
[private implementation]
KDTree, balanced, points in leaves, stack, implicit bounds, balance aspect ratio. More...
#include <nabo_private.h>
Inheritance diagram for Nabo::KDTreeBalancedPtInLeavesStackOpenCL< T >:
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, ...) | |
Detailed Description
template<typename T>
struct Nabo::KDTreeBalancedPtInLeavesStackOpenCL< T >
KDTree, balanced, points in leaves, stack, implicit bounds, balance aspect ratio.
The documentation for this struct was generated from the following files:
