The search tree structure.
More...
#include <searchTree.h>
|
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 () |
|
virtual | ~Tree () |
|
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.
◆ SearchTree() [1/2]
SearchTree::SearchTree |
( |
| ) |
|
|
inline |
◆ SearchTree() [2/2]
SearchTree::SearchTree |
( |
double ** |
pts, |
|
|
int |
n |
|
) |
| |
Constructor - Constructs a tree from the input. must be implented by a derived class
- Parameters
-
pts | 3D array of points |
n | number 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.
◆ 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
-
_p | Pointer to query point |
maxdist2 | Maximal distance for closest points |
threadNum | If 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 |
◆ 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 |
◆ 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.
◆ Scan
The documentation for this class was generated from the following files: