![]() |
ITK
4.13.0
Insight Segmentation and Registration Toolkit
|
#include <itkKdTree.h>
data structure for storing k-nearest neighbor search result (k number of Neighbors)
This class stores the instance identifiers and the distance values of k-nearest neighbors. We can also query the farthest neighbor's distance from the query point using the GetLargestDistance method.
Definition at line 534 of file itkKdTree.h.
Public Member Functions | |
double | GetLargestDistance () |
InstanceIdentifier | GetNeighbor (unsigned int index) const |
const InstanceIdentifierVectorType & | GetNeighbors () const |
NearestNeighbors (std::vector< double > &cache_vector) | |
~NearestNeighbors () | |
void | resize (unsigned int k) |
void | ReplaceFarthestNeighbor (InstanceIdentifier id, double distance) |
Private Member Functions | |
NearestNeighbors () ITK_DELETED_FUNCTION | |
Private Attributes | |
std::vector< double > & | m_Distances |
unsigned int | m_FarthestNeighborIndex |
InstanceIdentifierVectorType | m_Identifiers |
|
inline |
Constructor
Definition at line 538 of file itkKdTree.h.
|
inline |
Destructor
Definition at line 541 of file itkKdTree.h.
|
private |
|
inline |
Returns the distance of the farthest neighbor from the query point
Definition at line 556 of file itkKdTree.h.
|
inline |
Returns the instance identifier of the index-th neighbor among k-neighbors
Definition at line 588 of file itkKdTree.h.
|
inline |
Returns the vector of k-neighbors' instance identifiers
Definition at line 581 of file itkKdTree.h.
|
inline |
Replaces the farthest neighbor's instance identifier and distance value with the id and the distance
Definition at line 563 of file itkKdTree.h.
References itk::NumericTraits< T >::min().
|
inline |
Initialize the internal instance identifier and distance holders with the size, k
Definition at line 545 of file itkKdTree.h.
|
private |
External storage for the distance values of k-neighbors from the query point. This is a reference to external vector to avoid unnecessary memory copying.
Definition at line 604 of file itkKdTree.h.
|
private |
The index of the farthest neighbor among k-neighbors
Definition at line 596 of file itkKdTree.h.
|
private |
Storage for the instance identifiers of k-neighbors
Definition at line 599 of file itkKdTree.h.