Class MaxExtensionBulkSplit

  • All Implemented Interfaces:
    BulkSplit

    public class MaxExtensionBulkSplit
    extends AbstractBulkSplit
    Split strategy for bulk-loading a spatial tree where the split axes are the dimensions with maximum extension.
    Since:
    0.4.0
    Author:
    Elke Achtert
    • Constructor Detail

      • MaxExtensionBulkSplit

        public MaxExtensionBulkSplit()
        Constructor
    • Method Detail

      • partition

        public <N extends SpatialComparable> java.util.List<java.util.List<N>> partition​(java.util.List<N> spatialObjects,
                                                                                         int minEntries,
                                                                                         int maxEntries)
        Partitions the specified feature vectors where the split axes are the dimensions with maximum extension.
        Type Parameters:
        N - actual type we split
        Parameters:
        spatialObjects - the spatial objects to be partitioned
        minEntries - the minimum number of entries in a partition
        maxEntries - the maximum number of entries in a partition
        Returns:
        the partition of the specified spatial objects
      • chooseMaximalExtendedSplitAxis

        private int chooseMaximalExtendedSplitAxis​(java.util.List<? extends SpatialComparable> objects)
        Computes and returns the best split axis. The best split axis is the split axes with the maximal extension.
        Parameters:
        objects - the spatial objects to be split
        Returns:
        the best split axis