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 | |
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.rstar | |
de.lmu.ifi.dbs.elki.visualization.visualizers.vis2d |
Visualizers based on 2D projections.
|
Modifier and Type | Class and Description |
---|---|
class |
AbstractRStarTree<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry>
Abstract superclass for index structures based on a R*-Tree.
|
class |
AbstractRStarTreeFactory<O extends NumberVector<O,?>,N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry,I extends AbstractRStarTree<N,E> & Index>
Abstract factory for R*-Tree based trees.
|
class |
AbstractRStarTreeNode<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry>
Abstract superclass for nodes in a R*-Tree.
|
class |
NonFlatRStarTree<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry>
Abstract superclass for all non-flat R*-Tree variants.
|
Modifier and Type | Class and Description |
---|---|
class |
DeLiCluNode
Represents a node in a DeLiClu-Tree.
|
Modifier and Type | Method and Description |
---|---|
protected void |
GenericRStarTreeKNNQuery.batchNN(AbstractRStarTreeNode<?,?> node,
Map<DBID,KNNHeap<D>> knnLists)
Performs a batch knn query.
|
protected void |
DoubleDistanceRStarTreeKNNQuery.batchNN(AbstractRStarTreeNode<?,?> node,
Map<DBID,KNNHeap<DoubleDistance>> knnLists)
Performs a batch knn query.
|
protected List<DoubleDistanceRStarTreeKNNQuery.DoubleDistanceEntry> |
DoubleDistanceRStarTreeKNNQuery.getSortedEntries(AbstractRStarTreeNode<?,?> node,
DBIDs ids)
Sorts the entries of the specified node according to their minimum distance
to the specified objects.
|
protected List<DistanceEntry<D,SpatialEntry>> |
GenericRStarTreeKNNQuery.getSortedEntries(AbstractRStarTreeNode<?,?> node,
DBIDs ids)
Sorts the entries of the specified node according to their minimum distance
to the specified objects.
|
Modifier and Type | Class and Description |
---|---|
class |
RStarTreeNode
Represents a node in an R*-Tree.
|
Modifier and Type | Class and Description |
---|---|
class |
TreeMBRVisualization<NV extends NumberVector<NV,?>,N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry>
Visualize the bounding rectangles of an R-Tree based index.
|