Package elki.index.tree.spatial.rstarvariants.strategies.insert
Insertion strategies for R-trees.
-
Interface Summary Interface Description InsertionStrategy RTree insertion strategy interface. -
Class Summary Class Description ApproximativeLeastOverlapInsertionStrategy The choose subtree method proposed by the R*-Tree with slightly better performance for large leaf sizes (linear approximation).ApproximativeLeastOverlapInsertionStrategy.Par Parameterization class.CombinedInsertionStrategy Use two different insertion strategies for directory and leaf nodes.CombinedInsertionStrategy.Par Parameterization class.LeastEnlargementInsertionStrategy The default R-Tree insertion strategy: find rectangle with least volume enlargement.LeastEnlargementInsertionStrategy.Par Parameterization class.LeastEnlargementWithAreaInsertionStrategy A slight modification of the default R-Tree insertion strategy: find rectangle with least volume enlargement, but choose least area on ties.LeastEnlargementWithAreaInsertionStrategy.Par Parameterization class.LeastOverlapInsertionStrategy The choose subtree method proposed by the R*-Tree for leaf nodes.LeastOverlapInsertionStrategy.Par Parameterization class.