Package elki.index.tree.metrical.vptree
Class VPTree.VPTreeRangeDBIDSearcher
- java.lang.Object
-
- elki.index.tree.metrical.vptree.VPTree.VPTreeRangeSearcher
-
- elki.index.tree.metrical.vptree.VPTree.VPTreeRangeDBIDSearcher
-
- All Implemented Interfaces:
RangeSearcher<DBIDRef>
public class VPTree.VPTreeRangeDBIDSearcher extends VPTree.VPTreeRangeSearcher implements RangeSearcher<DBIDRef>
Range search for the VP-tree.- Author:
- Robert Gehde, Erich Schubert
-
-
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
-
-
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 interfaceRangeSearcher<DBIDRef>
- Parameters:
query
- query object IDrange
- Query rangeresult
- 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 classVPTree.VPTreeRangeSearcher
- Parameters:
p
- Object- Returns:
- Distance
-
-