Public Member Functions | Friends | List of all members
SearchTree Class Referenceabstract

The search tree structure. More...

#include <searchTree.h>

Inheritance diagram for SearchTree:
Inheritance graph
[legend]

Public Member Functions

virtual double * FindClosest (double *_p, double maxdist2, int threadNum=0) const =0
 
virtual void getPtPairs (vector< PtPair > *pairs, double *source_alignxf, const DataXYZ &xyz_r, unsigned int startindex, unsigned int endindex, int thread_num, int rnd, double max_dist_match2, double &sum, double *centroid_m, double *centroid_d)
 
virtual void getPtPairs (vector< PtPair > *pairs, double *source_alignxf, double *const *q_points, unsigned int startindex, unsigned int endindex, int thread_num, int rnd, double max_dist_match2, double &sum, double *centroid_m, double *centroid_d)
 
virtual void lock ()
 
 SearchTree ()
 
 SearchTree (double **pts, int n)
 
virtual void unlock ()
 
virtual ~SearchTree ()
 
- Public Member Functions inherited from Tree
virtual ~Tree ()
 

Friends

class Scan
 

Detailed Description

The search tree structure.

A search tree holds the pointer to the data. Furthermore, search functionality must be privided

Definition at line 39 of file searchTree.h.

Constructor & Destructor Documentation

◆ SearchTree() [1/2]

SearchTree::SearchTree ( )
inline

Constructor (default)

Definition at line 45 of file searchTree.h.

◆ SearchTree() [2/2]

SearchTree::SearchTree ( double **  pts,
int  n 
)

Constructor - Constructs a tree from the input. must be implented by a derived class

Parameters
pts3D array of points
nnumber of points

◆ ~SearchTree()

virtual SearchTree::~SearchTree ( )
inlinevirtual

Destructor - deletes the tree virtual, i.e., must be implented by a derived class

Definition at line 59 of file searchTree.h.

Member Function Documentation

◆ FindClosest()

virtual double* SearchTree::FindClosest ( double *  _p,
double  maxdist2,
int  threadNum = 0 
) const
pure virtual

This Search function returns a pointer to the closest point of the query point within maxdist2. If there if no such point a 0-pointer might be returned.

Parameters
_pPointer to query point
maxdist2Maximal distance for closest points
threadNumIf parallel threads share the search tree the thread num must be given
Returns
Pointer to closest point

Implemented in BOctTree< T >, and CachedSearchTree.

◆ getPtPairs() [1/2]

void SearchTree::getPtPairs ( vector< PtPair > *  pairs,
double *  source_alignxf,
const DataXYZ xyz_r,
unsigned int  startindex,
unsigned int  endindex,
int  thread_num,
int  rnd,
double  max_dist_match2,
double &  sum,
double *  centroid_m,
double *  centroid_d 
)
virtual

Definition at line 82 of file searchTree.cc.

◆ getPtPairs() [2/2]

void SearchTree::getPtPairs ( vector< PtPair > *  pairs,
double *  source_alignxf,
double *const *  q_points,
unsigned int  startindex,
unsigned int  endindex,
int  thread_num,
int  rnd,
double  max_dist_match2,
double &  sum,
double *  centroid_m,
double *  centroid_d 
)
virtual

Definition at line 20 of file searchTree.cc.

◆ lock()

virtual void SearchTree::lock ( )
inlinevirtual

Aquire a lock on this tree, signaling that its resources are in use. Neccessary for cached data in the scanserver.

Definition at line 64 of file searchTree.h.

◆ unlock()

virtual void SearchTree::unlock ( )
inlinevirtual

Release the lock on this tree, signaling that its resources are aren't in use anymore. Neccessary for cached data in the scanserver.

Definition at line 69 of file searchTree.h.

Friends And Related Function Documentation

◆ Scan

friend class Scan
friend

Definition at line 40 of file searchTree.h.


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


lvr2
Author(s): Thomas Wiemann , Sebastian Pütz , Alexander Mock , Lars Kiesow , Lukas Kalbertodt , Tristan Igelbrink , Johan M. von Behren , Dominik Feldschnieders , Alexander Löhr
autogenerated on Wed Mar 2 2022 00:37:26