Uses of Class
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.AbstractRStarTree

Packages that use AbstractRStarTree

Package	Description
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants	R*-Tree and variants.
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu	DeLiCluTree
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.flat	FlatRStarTree
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.query	Queries on the R-Tree family of indexes: kNN and range queries.
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn	RdKNNTree
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rstar	RStarTree
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.strategies.overflow	Overflow treatment strategies for R-Trees
de.lmu.ifi.dbs.elki.visualization.visualizers.parallel.index	Visualizers for index structure based on parallel coordinates.
de.lmu.ifi.dbs.elki.visualization.visualizers.scatterplot.index	Visualizers for index structures based on 2D projections.

Uses of AbstractRStarTree in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants

Classes in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants with type parameters of type AbstractRStarTree

Modifier and Type	Class and Description
class	AbstractRStarTreeFactory<O extends NumberVector,N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry,I extends AbstractRStarTree<N,E,S> & Index,S extends AbstractRTreeSettings> Abstract factory for R*-Tree based trees.

Subclasses of AbstractRStarTree in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants

Modifier and Type	Class and Description
class	NonFlatRStarTree<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry,S extends AbstractRTreeSettings> Abstract superclass for all non-flat R*-Tree variants.

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants with parameters of type AbstractRStarTree

Modifier and Type	Method and Description
void	AbstractRStarTreeNode.integrityCheck(AbstractRStarTree<N,E,?> tree) Tests this node (for debugging purposes).

Uses of AbstractRStarTree in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu

Subclasses of AbstractRStarTree in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu

Modifier and Type	Class and Description
class	DeLiCluTree DeLiCluTree is a spatial index structure based on an R-Tree.
class	DeLiCluTreeIndex<O extends NumberVector> The common use of the DeLiClu tree: indexing number vectors.

Uses of AbstractRStarTree in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.flat

Subclasses of AbstractRStarTree in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.flat

Modifier and Type	Class and Description
class	FlatRStarTree FlatRTree is a spatial index structure based on a R*-Tree but with a flat directory.
class	FlatRStarTreeIndex<O extends NumberVector> The common use of the flat rstar tree: indexing number vectors.

Uses of AbstractRStarTree in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.query

Fields in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.query declared as AbstractRStarTree

Modifier and Type	Field and Description
protected AbstractRStarTree<?,?,?>	RStarTreeRangeQuery.tree The index to use
protected AbstractRStarTree<?,?,?>	RStarTreeKNNQuery.tree The index to use

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.query with parameters of type AbstractRStarTree

Modifier and Type	Method and Description
static <O extends SpatialComparable> KNNQuery<O>	RStarTreeUtil.getKNNQuery(AbstractRStarTree<?,?,?> tree, SpatialDistanceQuery<O> distanceQuery, Object... hints) Get an RTree knn query, using an optimized double implementation when possible.
static <O extends SpatialComparable> RangeQuery<O>	RStarTreeUtil.getRangeQuery(AbstractRStarTree<?,?,?> tree, SpatialDistanceQuery<O> distanceQuery, Object... hints) Get an RTree range query, using an optimized double implementation when possible.

Constructors in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.query with parameters of type AbstractRStarTree

Constructor and Description
EuclideanRStarTreeKNNQuery(AbstractRStarTree<?,?,?> tree, Relation<? extends O> relation) Constructor.
EuclideanRStarTreeRangeQuery(AbstractRStarTree<?,?,?> tree, Relation<? extends O> relation) Constructor.
RStarTreeKNNQuery(AbstractRStarTree<?,?,?> tree, Relation<? extends O> relation, SpatialPrimitiveDistanceFunction<? super O> distanceFunction) Constructor.
RStarTreeRangeQuery(AbstractRStarTree<?,?,?> tree, Relation<? extends O> relation, SpatialPrimitiveDistanceFunction<? super O> distanceFunction) Constructor.

Uses of AbstractRStarTree in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn

Subclasses of AbstractRStarTree in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn

Modifier and Type	Class and Description
class	RdKNNTree<O extends NumberVector> RDkNNTree is a spatial index structure based on the concepts of the R*-Tree supporting efficient processing of reverse k nearest neighbor queries.

Uses of AbstractRStarTree in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rstar

Subclasses of AbstractRStarTree in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rstar

Modifier and Type	Class and Description
class	RStarTree RStarTree is a spatial index structure based on the concepts of the R*-Tree.
class	RStarTreeIndex<O extends NumberVector> The common use of the rstar tree: indexing number vectors.

Uses of AbstractRStarTree in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.strategies.overflow

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.strategies.overflow with parameters of type AbstractRStarTree

Modifier and Type	Method and Description
<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry> boolean	SplitOnlyOverflowTreatment.handleOverflow(AbstractRStarTree<N,E,?> tree, N node, IndexTreePath<E> path)
<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry> boolean	OverflowTreatment.handleOverflow(AbstractRStarTree<N,E,?> tree, N node, IndexTreePath<E> path) Handle overflow in the given node.
<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry> boolean	LimitedReinsertOverflowTreatment.handleOverflow(AbstractRStarTree<N,E,?> tree, N node, IndexTreePath<E> path)

Uses of AbstractRStarTree in de.lmu.ifi.dbs.elki.visualization.visualizers.parallel.index

Fields in de.lmu.ifi.dbs.elki.visualization.visualizers.parallel.index declared as AbstractRStarTree

Modifier and Type	Field and Description
protected AbstractRStarTree<N,E,?>	RTreeParallelVisualization.Instance.tree The tree we visualize

Methods in de.lmu.ifi.dbs.elki.visualization.visualizers.parallel.index with parameters of type AbstractRStarTree

Modifier and Type	Method and Description
private void	RTreeParallelVisualization.Instance.visualizeRTreeEntry(SVGPlot svgp, Element layer, ProjectionParallel proj, AbstractRStarTree<? extends N,E,?> rtree, E entry, int depth, int step) Recursively draw the MBR rectangles.

Uses of AbstractRStarTree in de.lmu.ifi.dbs.elki.visualization.visualizers.scatterplot.index

Fields in de.lmu.ifi.dbs.elki.visualization.visualizers.scatterplot.index declared as AbstractRStarTree

Modifier and Type	Field and Description
protected AbstractRStarTree<N,E,?>	TreeMBRVisualization.Instance.tree The tree we visualize

Methods in de.lmu.ifi.dbs.elki.visualization.visualizers.scatterplot.index with parameters of type AbstractRStarTree

Modifier and Type	Method and Description
private void	TreeMBRVisualization.Instance.visualizeRTreeEntry(SVGPlot svgp, Element layer, Projection2D proj, AbstractRStarTree<? extends N,E,?> rtree, E entry, int depth) Recursively draw the MBR rectangles.