Package elki.index.tree.metrical.vptree
Class GNAT.GNATRangeSearcher
- java.lang.Object
-
- elki.index.tree.metrical.vptree.GNAT.GNATRangeSearcher
-
- Direct Known Subclasses:
GNAT.GNATRangeDBIDSearcher
,GNAT.GNATRangeObjectSearcher
public abstract static class GNAT.GNATRangeSearcher extends java.lang.Object
range query for the mvp-tree- Author:
- Robert Gehde
-
-
Constructor Summary
Constructors Constructor Description GNATRangeSearcher()
-
Method Summary
All Methods Instance Methods Abstract Methods Concrete Methods Modifier and Type Method Description protected void
mvpRangeSearch(ModifiableDoubleDBIDList result, GNAT.Node node, double range)
Perform a range search on the MVP Treeprotected abstract double
queryDistance(DBIDRef iter)
Query the distance to a query object.
-
-
-
Method Detail
-
mvpRangeSearch
protected void mvpRangeSearch(ModifiableDoubleDBIDList result, GNAT.Node node, double range)
Perform a range search on the MVP Tree- Parameters:
result
- Output storagenode
- Current noderange
- Range threshold
-
queryDistance
protected abstract double queryDistance(DBIDRef iter)
Query the distance to a query object.- Parameters:
iter
- Target object- Returns:
- Distance
-
-