Class TopologicalSplitter
- java.lang.Object
-
- elki.index.tree.spatial.rstarvariants.strategies.split.TopologicalSplitter
-
- All Implemented Interfaces:
SplitStrategy
@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 TopologicalSplitter extends java.lang.Object implements SplitStrategy
Encapsulates the required parameters for a topological split of a R*-Tree.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.4.0
- Author:
- Elke Achtert
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description static class
TopologicalSplitter.Par
Parameterization class.private static class
TopologicalSplitter.Split<A,E extends SpatialComparable>
Internal data for an actual split.
-
Field Summary
Fields Modifier and Type Field Description static TopologicalSplitter
STATIC
Static instance.
-
Constructor Summary
Constructors Constructor Description TopologicalSplitter()
Constructor.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description <E extends SpatialComparable,A>
long[]split(A entries, ArrayAdapter<E,A> getter, int minEntries)
Split a page
-
-
-
Field Detail
-
STATIC
public static final TopologicalSplitter STATIC
Static instance.
-
-
Method Detail
-
split
public <E extends SpatialComparable,A> long[] split(A entries, ArrayAdapter<E,A> getter, int minEntries)
Description copied from interface:SplitStrategy
Split a page- Specified by:
split
in interfaceSplitStrategy
- Parameters:
entries
- Entries to splitgetter
- Adapter for the entries arrayminEntries
- Minimum number of entries in each part- Returns:
- BitSet containing the assignment.
-
-