Package net.imglib2.neighborsearch

Class NearestNeighborSearchOnKDTree<T>

java.lang.Object

net.imglib2.neighborsearch.NearestNeighborSearchOnKDTree<T>

All Implemented Interfaces:

EuclideanSpace, NearestNeighborSearch<T>

public class NearestNeighborSearchOnKDTree<T>
extends java.lang.Object
implements NearestNeighborSearch<T>

Implementation of NearestNeighborSearch search for kd-trees.

Field Summary

Fields

Modifier and Type	Field	Description
protected KDTreeNode<T>	bestPoint
protected double	bestSquDistance
protected int	n
protected double[]	pos
protected KDTree<T>	tree

Constructor Summary

Constructors

Constructor	Description
NearestNeighborSearchOnKDTree(KDTree<T> tree)

Method Summary

Modifier and Type	Method	Description
NearestNeighborSearchOnKDTree<T>	copy()	Create a copy.
double	getDistance()	Access the Euclidean distance between the reference location as used for the last search and the nearest neighbor, ordered by square Euclidean distance.
RealLocalizable	getPosition()	Access the position of the nearest neighbor, ordered by square Euclidean distance.
Sampler<T>	getSampler()	Access the data of the nearest neighbor.
double	getSquareDistance()	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	numDimensions()	Gets the space's number of dimensions.
void	search(RealLocalizable p)	Perform nearest-neighbor search for a reference coordinate.
protected void	searchNode(KDTreeNode<T> current)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

tree

protected KDTree<T> tree

n

protected final int n

pos

protected final double[] pos

bestPoint

protected KDTreeNode<T> bestPoint

bestSquDistance

protected double bestSquDistance

Constructor Detail

NearestNeighborSearchOnKDTree

public NearestNeighborSearchOnKDTree(KDTree<T> tree)

Method Detail

numDimensions

public int numDimensions()

Description copied from interface: EuclideanSpace

Gets the space's number of dimensions.

Specified by:

numDimensions in interface EuclideanSpace

search

public void search(RealLocalizable p)

Description copied from interface: NearestNeighborSearch

Perform nearest-neighbor search for a reference coordinate.

Specified by:

search in interface NearestNeighborSearch<T>

searchNode

protected void searchNode(KDTreeNode<T> current)

getSampler

public Sampler<T> getSampler()

Description copied from interface: NearestNeighborSearch

Access the data of the nearest neighbor. Data is accessed through a Sampler that guarantees write access if the underlying data set is writable.

Specified by:

getSampler in interface NearestNeighborSearch<T>

getPosition

public RealLocalizable getPosition()

Description copied from interface: NearestNeighborSearch

Access the position of the nearest neighbor, ordered by square Euclidean distance.

Specified by:

getPosition in interface NearestNeighborSearch<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 interface NearestNeighborSearch<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 interface NearestNeighborSearch<T>

copy

public NearestNeighborSearchOnKDTree<T> copy()

Description copied from interface: NearestNeighborSearch

Create a copy.

Specified by:

copy in interface NearestNeighborSearch<T>