Package net.imglib2.neighborsearch

Class KNearestNeighborSearchOnKDTree<T>

java.lang.Object
net.imglib2.neighborsearch.KNearestNeighborSearchOnKDTree<T>
All Implemented Interfaces:
EuclideanSpace, KNearestNeighborSearch<T>, NearestNeighborSearch<T>
public class KNearestNeighborSearchOnKDTree<T> extends Object implements KNearestNeighborSearch<T>
Implementation of KNearestNeighborSearch search for kd-trees.
Author:
Tobias Pietzsch

  • Field Summary

    Fields
    Modifier and Type
    Field
    Description
    protected KDTreeNode<T>[]
    bestPoints
     
    protected double[]
    bestSquDistances
     
    protected final int
    k
     
    protected final int
    n
     
    protected final double[]
    pos
     
    protected KDTree<T>
    tree
     

  • Constructor Summary

    Constructors
    Constructor
    Description
    KNearestNeighborSearchOnKDTree(KDTree<T> tree, int k)
     

  • Method Summary

    Modifier and Type
    Method
    Description
    KNearestNeighborSearchOnKDTree<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.
    double
    getDistance(int i)
    Access the Euclidean distance between the reference location as used for the last search and the ith nearest neighbor, ordered by square Euclidean distance.
    int
    getK()
    Get the of k nearest neighbor points used in this search
    RealLocalizable
    getPosition()
    Access the position of the nearest neighbor, ordered by square Euclidean distance.
    RealLocalizable
    getPosition(int i)
    Access the position of the ith nearest neighbor, ordered by square Euclidean distance.
    Sampler<T>
    getSampler()
    Access the data of the nearest neighbor.
    Sampler<T>
    getSampler(int i)
    Access the data of the ith nearest neighbor, ordered by square Euclidean distance.
    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.
    double
    getSquareDistance(int i)
    Access the square Euclidean distance between the reference location as used for the last search and the ith nearest neighbor, ordered by square Euclidean distance.
    int
    numDimensions()
    Gets the space's number of dimensions.
    void
    search(RealLocalizable reference)
    Perform k-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