| Package | Description | 
|---|---|
| de.lmu.ifi.dbs.elki.data.spatial | 
 Spatial data types - interfaces and utilities. 
 | 
| de.lmu.ifi.dbs.elki.index.tree.spatial | 
 Tree-based index structures for spatial indexing. 
 | 
| 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.strategies.split | 
 Splitting strategies for R-Trees 
 | 
| Modifier and Type | Method and Description | 
|---|---|
static ModifiableHyperBoundingBox | 
SpatialUtil.union(SpatialComparable box1,
     SpatialComparable box2)
Computes the union HyperBoundingBox of two SpatialComparables. 
 | 
| Modifier and Type | Field and Description | 
|---|---|
private ModifiableHyperBoundingBox | 
SpatialDirectoryEntry.mbr
The minimum bounding rectangle of the underlying spatial node. 
 | 
| Modifier and Type | Method and Description | 
|---|---|
void | 
SpatialDirectoryEntry.setMBR(ModifiableHyperBoundingBox mbr)
Sets the MBR of this entry. 
 | 
| Constructor and Description | 
|---|
SpatialDirectoryEntry(int id,
                     ModifiableHyperBoundingBox mbr)
Constructs a new SpatialDirectoryEntry object with the given parameters. 
 | 
| Modifier and Type | Method and Description | 
|---|---|
ModifiableHyperBoundingBox | 
AbstractRStarTreeNode.computeMBR()
Recomputing the MBR is rather expensive. 
 | 
| Constructor and Description | 
|---|
DeLiCluDirectoryEntry(int id,
                     ModifiableHyperBoundingBox mbr,
                     boolean hasHandled,
                     boolean hasUnhandled)
Constructs a new DeLiCluDirectoryEntry object with the given parameters. 
 | 
| Modifier and Type | Method and Description | 
|---|---|
private ModifiableHyperBoundingBox | 
TopologicalSplitter.Split.mbr(DoubleIntPair[] sorting,
   int from,
   int to)
Computes and returns the mbr of the specified nodes, only the nodes
 between from and to index are considered. 
 |