Nabo::KDTreeBalancedPtInNodesStackOpenCL< T > Struct Template Reference
[private implementation]

KDTree, balanced, points in nodes, stack, implicit bounds, balance aspect ratio. More...

#include <nabo_private.h>

Inheritance diagram for Nabo::KDTreeBalancedPtInNodesStackOpenCL< T >:
Nabo::OpenCLSearch< T > Nabo::NearestNeighbourSearch< T >

List of all members.

Classes

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 Index BuildPoint
 a point during kd-tree construction is just its index
typedef std::vector< BuildPointBuildPoints
 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< NodeNodes
 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.
 KDTreeBalancedPtInNodesStackOpenCL (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::KDTreeBalancedPtInNodesStackOpenCL< T >

KDTree, balanced, points in nodes, stack, implicit bounds, balance aspect ratio.


The documentation for this struct was generated from the following files:
Generated on Fri May 3 12:48:10 2013 for libnabo by  doxygen 1.6.3