Template Class SearchTreeLBVH

Inheritance Relationships

Base Type

Class Documentation

template<typename BaseVecT>
class SearchTreeLBVH : public lvr2::SearchTree<BaseVecT>

SearchClass for point data.

Public Functions

SearchTreeLBVH(PointBufferPtr buffer)

Takes the point-data and initializes the underlying searchtree.

Parameters:

buffer – A PointBuffer point that holds the data.

virtual int kSearch(const BaseVecT &qp, int k, vector<size_t> &indices, vector<CoordT> &distances) const override

See interface documentation.

virtual int radiusSearch(const BaseVecT &qp, int k, float r, vector<size_t> &indices, vector<CoordT> &distances) const override

See interface documentation.

void kSearchParallel(const BaseVecT *query, int n, int k, vector<size_t> &indices, vector<CoordT> &distances) const

Performs a parallel kNN Search on the GPU.

Parameters:

  • query – Query points for which the neighbors are searched

  • n – Number of queries

  • k – Max Number of neighbors per query

  • indices – Indices of the found neighbors

  • distances – Distances of the found neighbors

void radiusSearchParallel(const BaseVecT *query, int n, int k, float r, vector<size_t> &indices, vector<CoordT> &distances, vector<unsigned int> &neighbors) const

Performs a parallel radius Search on the GPU.

Parameters:

  • query – Query points for which the neighbors are searched

  • n – Number of queries

  • k – Max Number of neighbors per query

  • r – The max radius

  • indices – Indices of the found neighbors

  • distances – Distances of the found neighbors

  • neighbors – Number of found neighbors for each query

Protected Attributes

lbvh::LBVHIndex m_tree