VPTree.VPTreeRangeObjectSearcher (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.VPTreeRangeObjectSearcher

All Implemented Interfaces:

RangeSearcher<O>

Enclosing class:

VPTree<O>
```
public class VPTree.VPTreeRangeObjectSearcher
extends VPTree.VPTreeRangeSearcher
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

VPTreeRangeObjectSearcher()

Method Summary

All Methods Instance Methods Concrete Methods
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)`	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 O query
```
    Current query object
- Constructor Detail
  - VPTreeRangeObjectSearcher
```
public VPTreeRangeObjectSearcher()
```
- 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: VPTree.VPTreeRangeSearcher
    
    Compute the distance to a candidate object.
    
    Specified by:
    
    queryDistance in class VPTree.VPTreeRangeSearcher
    
    Parameters:
    
    p - Object
    
    Returns:
    
    Distance