Package elki.index.tree.metrical.vptree

Class GNAT.GNATRangeObjectSearcher

java.lang.Object

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

elki.index.tree.metrical.vptree.GNAT.GNATRangeObjectSearcher

All Implemented Interfaces:

RangeSearcher<O>

Enclosing class:

GNAT<O>

public class GNAT.GNATRangeObjectSearcher
extends GNAT.GNATRangeSearcher
implements RangeSearcher<O>

Range search for the VP-tree.

Author:

Robert Gehde, Erich Schubert

Field Summary

Fields

Modifier and Type	Field	Description
private O	query	Current query object

Constructor Summary

Constructors

Constructor	Description
GNATRangeObjectSearcher()

Method Summary

Modifier and Type	Method	Description
ModifiableDoubleDBIDList	getRange(O query, double range, ModifiableDoubleDBIDList result)	Get the neighbors for a particular id in a given query range.
protected double	queryDistance(DBIDRef p)	Query the distance to a query object.

Methods inherited from class elki.index.tree.metrical.vptree.GNAT.GNATRangeSearcher

mvpRangeSearch

Methods inherited from class java.lang.Object

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

Methods inherited from interface elki.database.query.range.RangeSearcher

getRange

Field Detail

query

private O query

Current query object

Constructor Detail

GNATRangeObjectSearcher

public GNATRangeObjectSearcher()

Method Detail

getRange

public ModifiableDoubleDBIDList getRange(O query,
                                         double range,
                                         ModifiableDoubleDBIDList result)

Description copied from interface: RangeSearcher

Get the neighbors for a particular id in a given query range.

Specified by:

getRange in interface RangeSearcher<O>

Parameters:

query - query object ID

range - Query range

result - Output data structure

Returns:

neighbors

queryDistance

protected double queryDistance(DBIDRef p)

Description copied from class: GNAT.GNATRangeSearcher

Query the distance to a query object.

Specified by:

queryDistance in class GNAT.GNATRangeSearcher

Parameters:

p - Target object

Returns:

Distance