Package elki.index.tree.metrical.vptree
Class VPTree.VPTreePriorityObjectSearcher
- java.lang.Object
-
- elki.index.tree.metrical.vptree.VPTree.VPTreePrioritySearcher<O>
-
- elki.index.tree.metrical.vptree.VPTree.VPTreePriorityObjectSearcher
-
- All Implemented Interfaces:
DBIDIter
,DBIDRef
,KNNSearcher<O>
,PrioritySearcher<O>
,RangeSearcher<O>
,Iter
public class VPTree.VPTreePriorityObjectSearcher extends VPTree.VPTreePrioritySearcher<O>
Range search for the VP-tree.- Author:
- Robert Gehde, Erich Schubert
-
-
Constructor Summary
Constructors Constructor Description VPTreePriorityObjectSearcher()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description protected double
queryDistance(DBIDRef p)
Compute the distance to a candidate object.PrioritySearcher<O>
search(O query)
Start search with a new object.-
Methods inherited from class elki.index.tree.metrical.vptree.VPTree.VPTreePrioritySearcher
advance, advanceQueue, allLowerBound, computeExactDistance, decreaseCutoff, doSearch, getApproximateAccuracy, getApproximateDistance, getLowerBound, getUpperBound, internalGetIndex, valid
-
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.PrioritySearcher
getKNN, getRange, search
-
Methods inherited from interface elki.database.query.range.RangeSearcher
getRange
-
-
-
-
Field Detail
-
query
private O query
Current query object
-
-
Method Detail
-
search
public PrioritySearcher<O> search(O query)
Description copied from interface:PrioritySearcher
Start search with a new object.- Parameters:
query
- Query object- Returns:
this
, for chaining
-
queryDistance
protected double queryDistance(DBIDRef p)
Description copied from class:VPTree.VPTreePrioritySearcher
Compute the distance to a candidate object.- Specified by:
queryDistance
in classVPTree.VPTreePrioritySearcher<O>
- Parameters:
p
- Object- Returns:
- Distance
-
-