java.lang.Object

net.imglib2.neighborsearch.NearestNeighborSearchOnKDTree<T>

All Implemented Interfaces:: EuclideanSpace, NearestNeighborSearch<T>

public class NearestNeighborSearchOnKDTree<T> extends Object implements NearestNeighborSearch<T>

Implementation of NearestNeighborSearch search for kd-trees.

Author:: Tobias Pietzsch

Field Summary

Fields

Modifier and Type

Field

Description

protected KDTreeNode<T>

bestPoint

protected double

bestSquDistance

protected final int

n

protected final 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 Details
- 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 Details
- NearestNeighborSearchOnKDTree
  
  public NearestNeighborSearchOnKDTree(KDTree<T> tree)
Method Details
- 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>
  
  Parameters:
  
  p -
- 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>

Class NearestNeighborSearchOnKDTree<T>

Field Summary

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Field Details

tree

n

pos

bestPoint

bestSquDistance

Constructor Details

NearestNeighborSearchOnKDTree

Method Details

numDimensions

search

searchNode

getSampler

getPosition

getSquareDistance

getDistance

copy