Package elki.index.tree.metrical.vptree

Class VPTree.VPTreeRangeSearcher

java.lang.Object

elki.index.tree.metrical.vptree.VPTree.VPTreeRangeSearcher

Direct Known Subclasses:

VPTree.VPTreeRangeDBIDSearcher, VPTree.VPTreeRangeObjectSearcher

Enclosing class:

VPTree<O>

public abstract static class VPTree.VPTreeRangeSearcher
extends java.lang.Object

Range search for the VP-tree.

Author:

Robert Gehde, Erich Schubert

Constructor Summary

Constructors

Constructor	Description
VPTreeRangeSearcher()

Method Summary

Modifier and Type	Method	Description
protected abstract double	queryDistance(DBIDRef p)	Compute the distance to a candidate object.
protected void	vpRangeSearch(ModifiableDoubleDBIDList result, VPTree.Node node, double range)	Recursive search function.

Methods inherited from class java.lang.Object

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

Constructor Detail

VPTreeRangeSearcher

public VPTreeRangeSearcher()

Method Detail

vpRangeSearch

protected void vpRangeSearch(ModifiableDoubleDBIDList result,
                             VPTree.Node node,
                             double range)

Recursive search function.

Parameters:

result - Result output

node - Current node

range - Search radius

queryDistance

protected abstract double queryDistance(DBIDRef p)

Compute the distance to a candidate object.

Parameters:

p - Object

Returns:

Distance