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

Class 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 elki.data.spatial.SpatialComparable>
      Internal data for an actual split.

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      <E extends elki.data.spatial.SpatialComparable,​A>
      long[]      		 split​(A entries, elki.utilities.datastructures.arraylike.ArrayAdapter<E,​A> getter, int minEntries)
      Split a page

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

    • Constructor Detail

      • TopologicalSplitter

        public TopologicalSplitter()
        Constructor.

    • Method Detail

      • split

        public <E extends elki.data.spatial.SpatialComparable,​A> long[] split​(A entries,
                                                                            elki.utilities.datastructures.arraylike.ArrayAdapter<E,​A> getter,
                                                                            int minEntries)
        Description copied from interface: SplitStrategy
        Split a page
        Specified by:
        split in interface SplitStrategy
        Parameters:
        entries - Entries to split
        getter - Adapter for the entries array
        minEntries - Minimum number of entries in each part
        Returns:
        BitSet containing the assignment.