de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.strategies.insert

Interface InsertionStrategy

All Superinterfaces:

InspectionUtilFrequentlyScanned, Parameterizable

All Known Implementing Classes:

ApproximativeLeastOverlapInsertionStrategy, CombinedInsertionStrategy, LeastEnlargementInsertionStrategy, LeastEnlargementWithAreaInsertionStrategy, LeastOverlapInsertionStrategy

public interface InsertionStrategy
extends Parameterizable

RTree insertion strategy interface.

Method Summary

Methods

Modifier and Type	Method and Description
<A> int	choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth) Choose insertion rectangle.

Method Detail

choose

<A> int choose(A options,
             ArrayAdapter<? extends SpatialComparable,A> getter,
             SpatialComparable obj,
             int height,
             int depth)

Choose insertion rectangle.

Parameters:

options - Options to choose from

getter - Array adapter for options

obj - Insertion object

height - Tree height

depth - Insertion depth (depth == height - 1 indicates leaf level)

Returns:

Subtree index in array.