Package net.imglib2.kdtree

Class KNearestNeighborSearchImpl

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

    • Field Detail

      • 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 Detail

      • KNearestNeighborSearchImpl

        public KNearestNeighborSearchImpl​(KDTreeImpl tree,
                                  int k)

    • Method Detail

      • 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 < bestSquDistance[k-1]

      • k

        public int k()

      • bestIndex

        public int bestIndex​(int i)

      • bestSquDistance

        public double bestSquDistance​(int i)