Package net.imglib2.neighborsearch
Class NearestNeighborSearchOnKDTree<T>
java.lang.Object
net.imglib2.neighborsearch.NearestNeighborSearchOnKDTree<T>
- All Implemented Interfaces:
EuclideanSpace
,NearestNeighborSearch<T>
Implementation of
NearestNeighborSearch
search for kd-trees.- Author:
- Tobias Pietzsch
-
Field Summary
FieldsModifier and TypeFieldDescriptionprotected KDTreeNode
<T> protected double
protected final int
protected final double[]
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptioncopy()
Create a copy.double
Access the Euclidean distance between the reference location as used for the last search and the nearest neighbor, ordered by square Euclidean distance.Access the position of the nearest neighbor, ordered by square Euclidean distance.Access the data of the nearest neighbor.double
Access the square Euclidean distance between the reference location as used for the last search and the nearest neighbor, ordered by square Euclidean distance.int
Gets the space's number of dimensions.void
Perform nearest-neighbor search for a reference coordinate.protected void
searchNode
(KDTreeNode<T> current)
-
Field Details
-
tree
-
n
protected final int n -
pos
protected final double[] pos -
bestPoint
-
bestSquDistance
protected double bestSquDistance
-
-
Constructor Details
-
NearestNeighborSearchOnKDTree
-
-
Method Details
-
numDimensions
public int numDimensions()Description copied from interface:EuclideanSpace
Gets the space's number of dimensions.- Specified by:
numDimensions
in interfaceEuclideanSpace
-
search
Description copied from interface:NearestNeighborSearch
Perform nearest-neighbor search for a reference coordinate.- Specified by:
search
in interfaceNearestNeighborSearch<T>
- Parameters:
p
-
-
searchNode
-
getSampler
Description copied from interface:NearestNeighborSearch
Access the data of the nearest neighbor. Data is accessed through aSampler
that guarantees write access if the underlying data set is writable.- Specified by:
getSampler
in interfaceNearestNeighborSearch<T>
-
getPosition
Description copied from interface:NearestNeighborSearch
Access the position of the nearest neighbor, ordered by square Euclidean distance.- Specified by:
getPosition
in interfaceNearestNeighborSearch<T>
-
getSquareDistance
public double getSquareDistance()Description copied from interface:NearestNeighborSearch
Access the square Euclidean distance between the reference location as used for the last search and the nearest neighbor, ordered by square Euclidean distance.- Specified by:
getSquareDistance
in interfaceNearestNeighborSearch<T>
-
getDistance
public double getDistance()Description copied from interface:NearestNeighborSearch
Access the Euclidean distance between the reference location as used for the last search and the nearest neighbor, ordered by square Euclidean distance.- Specified by:
getDistance
in interfaceNearestNeighborSearch<T>
-
copy
Description copied from interface:NearestNeighborSearch
Create a copy.- Specified by:
copy
in interfaceNearestNeighborSearch<T>
-