Class RStarTreeRangeSearcher<O extends SpatialComparable>
- java.lang.Object
-
- elki.index.tree.spatial.rstarvariants.query.RStarTreeRangeSearcher<O>
-
- All Implemented Interfaces:
RangeSearcher<O>
- Direct Known Subclasses:
EuclideanRStarTreeRangeQuery
@Reference(authors="J. Kuan, P. Lewis", title="Fast k nearest neighbour search for R-tree family", booktitle="Proc. Int. Conf Information, Communications and Signal Processing, ICICS 1997", url="https://doi.org/10.1109/ICICS.1997.652114", bibkey="doi:10.1109/ICICS.1997.652114") public class RStarTreeRangeSearcher<O extends SpatialComparable> extends java.lang.Object implements RangeSearcher<O>
Instance of a range query for a particular spatial index.Reference:
J. Kuan, P. Lewis
Fast k nearest neighbour search for R-tree family
Proc. Int. Conf Information, Communications and Signal Processing, ICICS 1997- Since:
- 0.4.0
- Author:
- Erich Schubert
-
-
Field Summary
Fields Modifier and Type Field Description protected SpatialPrimitiveDistance<? super O>
distance
Spatial primitive distance functionprotected Relation<? extends O>
relation
Relation we query.protected AbstractRStarTree<?,?,?>
tree
The index to use
-
Constructor Summary
Constructors Constructor Description RStarTreeRangeSearcher(AbstractRStarTree<?,?,?> tree, Relation<? extends O> relation, SpatialPrimitiveDistance<? super O> distance)
Constructor.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description ModifiableDoubleDBIDList
getRange(O obj, double range, ModifiableDoubleDBIDList result)
Get the neighbors for a particular id in a given query range.-
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
-
tree
protected final AbstractRStarTree<?,?,?> tree
The index to use
-
distance
protected final SpatialPrimitiveDistance<? super O extends SpatialComparable> distance
Spatial primitive distance function
-
relation
protected Relation<? extends O extends SpatialComparable> relation
Relation we query.
-
-
Constructor Detail
-
RStarTreeRangeSearcher
public RStarTreeRangeSearcher(AbstractRStarTree<?,?,?> tree, Relation<? extends O> relation, SpatialPrimitiveDistance<? super O> distance)
Constructor.- Parameters:
tree
- Index to userelation
- Data relation to querydistance
- Distance function
-
-
Method Detail
-
getRange
public ModifiableDoubleDBIDList getRange(O obj, 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<O extends SpatialComparable>
- Parameters:
obj
- query object IDrange
- Query rangeresult
- Output data structure- Returns:
- neighbors
-
-