Package elki.index.tree.metrical.vptree

Class GNAT.GNATRangeSearcher

java.lang.Object

elki.index.tree.metrical.vptree.GNAT.GNATRangeSearcher

Direct Known Subclasses:

GNAT.GNATRangeDBIDSearcher, GNAT.GNATRangeObjectSearcher

Enclosing class:

GNAT<O>

public abstract static class GNAT.GNATRangeSearcher
extends java.lang.Object

range query for the mvp-tree

Author:

Robert Gehde

Constructor Summary

Constructors

Constructor	Description
GNATRangeSearcher()

Method Summary

Modifier and Type	Method	Description
protected void	mvpRangeSearch(ModifiableDoubleDBIDList result, GNAT.Node node, double range)	Perform a range search on the MVP Tree
protected abstract double	queryDistance(DBIDRef iter)	Query the distance to a query object.

Methods inherited from class java.lang.Object

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

Constructor Detail

GNATRangeSearcher

public GNATRangeSearcher()

Method Detail

mvpRangeSearch

protected void mvpRangeSearch(ModifiableDoubleDBIDList result,
                              GNAT.Node node,
                              double range)

Perform a range search on the MVP Tree

Parameters:

result - Output storage

node - Current node

range - Range threshold

queryDistance

protected abstract double queryDistance(DBIDRef iter)

Query the distance to a query object.

Parameters:

iter - Target object

Returns:

Distance