Package elki.index.tree.spatial.rstarvariants.strategies.insert

Interface InsertionStrategy

All Known Implementing Classes:

ApproximativeLeastOverlapInsertionStrategy, CombinedInsertionStrategy, LeastEnlargementInsertionStrategy, LeastEnlargementWithAreaInsertionStrategy, LeastOverlapInsertionStrategy

public interface InsertionStrategy

RTree insertion strategy interface.

Since:

0.5.0

Author:

Erich Schubert

Method Summary

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

Method Detail

choose

<A> int choose(A options,
               elki.utilities.datastructures.arraylike.ArrayAdapter<? extends elki.data.spatial.SpatialComparable,A> getter,
               elki.data.spatial.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.