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, 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.