org.ddogleg.nn.alg

Interface AxisSplitter<D>

All Known Implementing Classes:

AxisSplitterMedian, TestKdTreeConstructor.DummySplitter

public interface AxisSplitter<D>

Selects which dimension the set of points should be split by, which point is used to split the lists, and splits the lists into two sets. A point goes into the left list if it has a value less than the split point and to the right list if it has a value higher than. The split point goes into neither list. If multiple points have the same value and one of them is the split point then all but one go into the left or right list.

Method Summary

Modifier and Type	Method and Description
int	getSplitAxis() The axis/dimension that the input list was split on
D	getSplitData() Data associated with the split point
double[]	getSplitPoint() Returns the point used to split the data
void	setDimension(int N)
void	splitData(java.util.List<double[]> points, java.util.List<D> data, java.util.List<double[]> left, java.util.List<D> leftData, java.util.List<double[]> right, java.util.List<D> rightData) Given the a set of points, select the axis to split the data along and select a point to divide the data.

Method Detail

setDimension

void setDimension(int N)

splitData

void splitData(java.util.List<double[]> points,
               java.util.List<D> data,
               java.util.List<double[]> left,
               java.util.List<D> leftData,
               java.util.List<double[]> right,
               java.util.List<D> rightData)

Given the a set of points, select the axis to split the data along and select a point to divide the data. Points whput items below the threshold into left and above into right. Data is optional and should be ignored if null. The selected

Parameters:

points - Input: Set of points.

data - Input: (Optional) Set of data associated with the points. Can be null.

left - Output: Storage for points less than the split point.

leftData - Output: (Optional) Storage for data associated with left. Can be null.

right - Output: Storage for points more than the split point.

rightData - Output: (Optional) Storage for data associated with right. Can be null.

getSplitPoint

double[] getSplitPoint()

Returns the point used to split the data

getSplitData

D getSplitData()

Data associated with the split point

getSplitAxis

int getSplitAxis()

The axis/dimension that the input list was split on

Returns: