de.lmu.ifi.dbs.elki.math.spacefillingcurves

Interface SpatialSorter

All Known Implementing Classes:

BinarySplitSpatialSorter, HilbertSpatialSorter, PeanoSpatialSorter, ZCurveSpatialSorter

public interface SpatialSorter

Interface for spatial sorting - ZCurves, Peano curves, Hilbert curves, ...

Since:

0.5.0

Author:

Erich Schubert

Method Summary

Modifier and Type	Method and Description
static double[]	computeMinMax(java.lang.Iterable<? extends SpatialComparable> objs) Compute the minimum and maximum for each dimension.
default void	sort(java.util.List<? extends SpatialComparable> objs) Partitions the specified feature vectors
void	sort(java.util.List<? extends SpatialComparable> objs, int start, int end, double[] minmax, int[] dims) Sort part of the list (start to end).

Method Detail

sort

default void sort(java.util.List<? extends SpatialComparable> objs)

Partitions the specified feature vectors

Parameters:

objs - the spatial objects to be sorted

sort

void sort(java.util.List<? extends SpatialComparable> objs,
          int start,
          int end,
          double[] minmax,
          int[] dims)

Sort part of the list (start to end).

Parameters:

objs - the spatial objects to be sorted

start - First index to sort (e.g. 0)

end - End of range (e.g. site())

minmax - Array with dim pairs of (min, max) of value ranges

dims - Dimensions to sort by, for indexing vectors and minmax.

computeMinMax

static double[] computeMinMax(java.lang.Iterable<? extends SpatialComparable> objs)

Compute the minimum and maximum for each dimension.

Parameters:

objs - Objects

Returns:

Array of min, max pairs (length = 2 * dim)