org.ddogleg.nn.wrap

Class KdForestBbfSearch<D>

java.lang.Object

org.ddogleg.nn.wrap.KdForestBbfSearch<D>

All Implemented Interfaces:

NearestNeighbor<D>

public class KdForestBbfSearch<D>
extends java.lang.Object
implements NearestNeighbor<D>

K-D tree search which searches through multiple trees. The search is performed using a Best-Bin-First approach

Constructor Summary

Constructors

Constructor and Description
KdForestBbfSearch(int numberOfTrees, int maxNodesSearched, AxisSplitter<D> splitter)

Method Summary

Modifier and Type	Method and Description
void	findNearest(double[] point, double maxDistance, int numNeighbors, FastQueue<NnData<D>> result) Searches for the N nearest neighbor to the specified point.
boolean	findNearest(double[] point, double maxDistance, NnData<D> result) Searches for the nearest neighbor to the specified point.
void	init(int pointDimension) Initializes data structures.
void	setPoints(java.util.List<double[]> points, java.util.List<D> data) Specifies the set of points which are to be searched.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

KdForestBbfSearch

public KdForestBbfSearch(int numberOfTrees,
                         int maxNodesSearched,
                         AxisSplitter<D> splitter)

Method Detail

init

public void init(int pointDimension)

Description copied from interface: NearestNeighbor

Initializes data structures.

Specified by:

init in interface NearestNeighbor<D>

Parameters:

pointDimension - Dimension of input data

setPoints

public void setPoints(java.util.List<double[]> points,
                      java.util.List<D> data)

Description copied from interface: NearestNeighbor

Specifies the set of points which are to be searched.

Specified by:

setPoints in interface NearestNeighbor<D>

Parameters:

points - Set of points.

data - (Optional) Associated data. Can be null.

findNearest

public boolean findNearest(double[] point,
                           double maxDistance,
                           NnData<D> result)

Description copied from interface: NearestNeighbor

Searches for the nearest neighbor to the specified point. The neighbor must be within maxDistance.

NOTE: How distance is measured is not specified here. See the implementation's documentation. Euclidean distance squared is common.

Specified by:

findNearest in interface NearestNeighbor<D>

Parameters:

point - A point being searched for.

maxDistance - Maximum distance (inclusive, e.g. d ≤ maxDistance) a neighbor can be from point. Values < 0 will be set to the maximum distance.

result - Storage for the result.

Returns:

true if a match within the max distance was found.

findNearest

public void findNearest(double[] point,
                        double maxDistance,
                        int numNeighbors,
                        FastQueue<NnData<D>> result)

Description copied from interface: NearestNeighbor

Searches for the N nearest neighbor to the specified point. The neighbors must be within maxDistance.

NOTE: How distance is measured is not specified here. See the implementation's documentation. Euclidean distance squared is common.

Specified by:

findNearest in interface NearestNeighbor<D>

Parameters:

point - A point being searched for.

maxDistance - Maximum distance (inclusive, e.g. d ≤ maxDistance) the neighbor can be from point. Values < 0 will be set to the maximum distance.

numNeighbors - The number of neighbors it will search for.

result - Storage for the result. Must be empty before calling. Must support grow() function.