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
private KDTreeNode<T>	bestPoint
private NearestNeighborSearchImpl	impl
private KDTree<T>	tree

Constructor Summary

Constructors

Modifier	Constructor	Description
	NearestNeighborSearchOnKDTree(KDTree<T> tree)
private	NearestNeighborSearchOnKDTree(NearestNeighborSearchOnKDTree<T> nn)

Method Summary

Modifier and Type	Method	Description
NearestNeighborSearchOnKDTree<T>	copy()	Create a copy.
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.

Methods inherited from class java.lang.Object

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

Methods inherited from interface net.imglib2.neighborsearch.NearestNeighborSearch

getDistance

Field Detail

tree

private final KDTree<T> tree

impl

private final NearestNeighborSearchImpl impl

bestPoint

private final KDTreeNode<T> bestPoint

Constructor Detail

NearestNeighborSearchOnKDTree

public NearestNeighborSearchOnKDTree(KDTree<T> tree)

NearestNeighborSearchOnKDTree

private NearestNeighborSearchOnKDTree(NearestNeighborSearchOnKDTree<T> nn)

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>

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>

copy

public NearestNeighborSearchOnKDTree<T> copy()

Description copied from interface: NearestNeighborSearch

Create a copy.

Specified by:

copy in interface NearestNeighborSearch<T>