Class KNearestNeighborSearchImpl

java.lang.Object
net.imglib2.kdtree.KNearestNeighborSearchImpl
public class KNearestNeighborSearchImpl extends Object
k-nearest-neighbor search on KDTreeImpl. Results are node indices.

  • Field Details

    • tree

      private final KDTreeImpl tree

    • numDimensions

      private final int numDimensions

    • numPoints

      private final int numPoints

    • pos

      private final double[] pos

    • k

      private final int k

    • bestSquDistance

      private final double[] bestSquDistance

    • bestIndex

      private final int[] bestIndex

    • axisDiffs

      private final double[] axisDiffs

    • awayChilds

      private final int[] awayChilds

  • Constructor Details

    • KNearestNeighborSearchImpl

      public KNearestNeighborSearchImpl(KDTreeImpl tree, int k)

  • Method Details

    • insert

      private void insert(double squDistance, int index)
      Insert index into list of best nodes. Also checks whether index will be inserted at all, that is, whether squDistance invalid input: '<' bestSquDistance[k-1]

    • search

      public void search(RealLocalizable p)

    • k

      public int k()

    • bestIndex

      public int bestIndex(int i)

    • bestSquDistance

      public double bestSquDistance(int i)

    • copy

      public KNearestNeighborSearchImpl copy()