Class LeastOverlapInsertionStrategy
- java.lang.Object
-
- elki.index.tree.spatial.rstarvariants.strategies.insert.LeastOverlapInsertionStrategy
-
- All Implemented Interfaces:
InsertionStrategy
- Direct Known Subclasses:
ApproximativeLeastOverlapInsertionStrategy
@Reference(authors="Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger", title="The R*-tree: an efficient and robust access method for points and rectangles", booktitle="Proc. 1990 ACM SIGMOD Int. Conf. Management of Data", url="https://doi.org/10.1145/93597.98741", bibkey="DBLP:conf/sigmod/BeckmannKSS90") public class LeastOverlapInsertionStrategy extends java.lang.Object implements InsertionStrategy
The choose subtree method proposed by the R*-Tree for leaf nodes.Reference:
Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger
The R*-tree: an efficient and robust access method for points and rectangles
Proc. 1990 ACM SIGMOD Int. Conf. Management of Data- Since:
- 0.5.0
- Author:
- Erich Schubert
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description static class
LeastOverlapInsertionStrategy.Par
Parameterization class.
-
Field Summary
Fields Modifier and Type Field Description static LeastOverlapInsertionStrategy
STATIC
Static instance.
-
Constructor Summary
Constructors Constructor Description LeastOverlapInsertionStrategy()
Constructor.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description <A> int
choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth)
Choose insertion rectangle.
-
-
-
Field Detail
-
STATIC
public static final LeastOverlapInsertionStrategy STATIC
Static instance.
-
-
Method Detail
-
choose
public <A> int choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth)
Description copied from interface:InsertionStrategy
Choose insertion rectangle.- Specified by:
choose
in interfaceInsertionStrategy
- Parameters:
options
- Options to choose fromgetter
- Array adapter for optionsobj
- Insertion objectheight
- Tree heightdepth
- Insertion depth (depth == height - 1 indicates leaf level)- Returns:
- Subtree index in array.
-
-