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

Class ZCurveBulkSplit

java.lang.Object

de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.bulk.AbstractBulkSplit

de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.bulk.ZCurveBulkSplit

All Implemented Interfaces:

BulkSplit, InspectionUtilFrequentlyScanned, Parameterizable

public class ZCurveBulkSplit
extends AbstractBulkSplit

Bulk split that orders object by their Z curve position, then splits them into pages accordingly.

Field Summary

Fields

Modifier and Type	Field and Description
private static Logging	logger Logger.

Constructor Summary

Constructors

Constructor and Description
ZCurveBulkSplit() Constructor

Method Summary

Methods

Modifier and Type	Method and Description
<N extends SpatialComparable> List<List<N>>	partition(List<N> spatialObjects, int minEntries, int maxEntries) Partitions the specified feature vectors

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

ZCurveBulkSplit

public ZCurveBulkSplit()

Constructor

Method Detail

partition

public <N extends SpatialComparable> List<List<N>> partition(List<N> spatialObjects,
                                                    int minEntries,
                                                    int maxEntries)

Partitions the specified feature vectors

Type Parameters:

N - object type

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