org.ddogleg.nn.alg

Interface KdTreeSearchN

All Known Implementing Classes:

KdTreeSearchNBbf, KdTreeSearchNStandard

public interface KdTreeSearchN

Interface for searching a single tree for the N nearest-neighbors.

Method Summary

Modifier and Type	Method and Description
void	findNeighbor(double[] target, int searchN, FastQueue<KdTreeResult> results) Searches for the N nearest-neighbors to the target.
void	setMaxDistance(double maxDistance) Specifies the maximum distance a closest-point needs to be to be considered
void	setTree(KdTree tree) Specifies the tree which is to be searched

Method Detail

setTree

void setTree(KdTree tree)

Specifies the tree which is to be searched

setMaxDistance

void setMaxDistance(double maxDistance)

Specifies the maximum distance a closest-point needs to be to be considered

Parameters:

maxDistance - maximum distance from target

findNeighbor

void findNeighbor(double[] target,
                  int searchN,
                  FastQueue<KdTreeResult> results)

Searches for the N nearest-neighbors to the target. The results are added to the 'results' list.

Parameters:

target - Point whose nearest neighbor is being searched for

searchN - Number of closest points it will find. Must be >= 1

results - Storage for the found neighbors.