org.openimaj.util.tree

Interface DoubleKDTree.SplitChooser

All Known Implementing Classes:

DoubleKDTree.ApproximateBBFMedianSplit, DoubleKDTree.BasicMedianSplit, DoubleKDTree.BBFMedianSplit, DoubleKDTree.RandomisedBBFMeanSplit

Enclosing class:

DoubleKDTree

public static interface DoubleKDTree.SplitChooser

Interface for describing how a branch in the KD-Tree should be created

Author:

Jonathon Hare (jsh2@ecs.soton.ac.uk)

Method Summary

Modifier and Type	Method and Description
IntDoublePair	chooseSplit(double[][] pnts, IntArrayView inds, int depth, double[] minBounds, double[] maxBounds) Choose the dimension and discriminant on which to split the data.

Method Detail

chooseSplit

IntDoublePair chooseSplit(double[][] pnts,
                          IntArrayView inds,
                          int depth,
                          double[] minBounds,
                          double[] maxBounds)

Choose the dimension and discriminant on which to split the data.

Parameters:

pnts - the raw data

inds - the indices of the data under consideration

depth - the depth of the current data in the tree

minBounds - the minimum bounds

maxBounds - the maximum bounds

Returns:

the dimension and discriminant, or null iff this is a leaf (containing all the points in inds).