de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.bulk
Class MaxExtensionBulkSplit

java.lang.Object
  de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.bulk.AbstractBulkSplit
      de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.bulk.MaxExtensionBulkSplit

All Implemented Interfaces:

BulkSplit, InspectionUtilFrequentlyScanned, Parameterizable

public class MaxExtensionBulkSplit
extends AbstractBulkSplit

Split strategy for bulk-loading a spatial tree where the split axes are the dimensions with maximum extension.

Field Summary

private static Logging

logger Logger.

Constructor Summary

MaxExtensionBulkSplit()
Constructor

Method Summary

private int	chooseMaximalExtendedSplitAxis(List<? extends SpatialComparable> objects) Computes and returns the best split axis.
<N extends SpatialComparable> List<List<N>>	partition(List<N> spatialObjects, int minEntries, int maxEntries) Partitions the specified feature vectors where the split axes are the dimensions with maximum extension.

Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.bulk.AbstractBulkSplit

chooseBulkSplitPoint

Methods inherited from class java.lang.Object

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

Field Detail

logger

private static final Logging logger

Logger.

Constructor Detail

MaxExtensionBulkSplit

public MaxExtensionBulkSplit()

Constructor

Method Detail

partition

public <N extends SpatialComparable> List<List<N>> partition(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(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