VPTree.VPTreeRangeDBIDSearcher (ELKI: Environment for DeveLoping KDD-Applications Supported by Index-Structures)

java.lang.Object
- elki.index.tree.metrical.vptree.VPTree.VPTreeRangeSearcher
- - elki.index.tree.metrical.vptree.VPTree.VPTreeRangeDBIDSearcher

All Implemented Interfaces:

RangeSearcher<DBIDRef>

Enclosing class:

VPTree<O>
```
public class VPTree.VPTreeRangeDBIDSearcher
extends VPTree.VPTreeRangeSearcher
implements RangeSearcher<DBIDRef>
```
Range search for the VP-tree.

Author:

Robert Gehde, Erich Schubert

Field Summary

Fields
Modifier and Type Field Description

private DBIDRef query
Current query object

Constructor Summary

Constructors
Constructor Description

VPTreeRangeDBIDSearcher()

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`ModifiableDoubleDBIDList`	`getRange(DBIDRef query, double range, ModifiableDoubleDBIDList result)`	Get the neighbors for a particular id in a given query range.
`protected double`	`queryDistance(DBIDRef p)`	Compute the distance to a candidate object.

Methods inherited from class elki.index.tree.metrical.vptree.VPTree.VPTreeRangeSearcher
vpRangeSearch

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 DBIDRef query
```
    Current query object
- Constructor Detail
  - VPTreeRangeDBIDSearcher
```
public VPTreeRangeDBIDSearcher()
```
- Method Detail
  - getRange
```
public ModifiableDoubleDBIDList getRange(DBIDRef 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<DBIDRef>
    
    Parameters:
    
    query - query object ID
    
    range - Query range
    
    result - Output data structure
    
    Returns:
    
    neighbors
  - queryDistance
```
protected double queryDistance(DBIDRef p)
```
    Description copied from class: VPTree.VPTreeRangeSearcher
    
    Compute the distance to a candidate object.
    
    Specified by:
    
    queryDistance in class VPTree.VPTreeRangeSearcher
    
    Parameters:
    
    p - Object
    
    Returns:
    
    Distance