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

Interface SpatialSorter

All Known Implementing Classes:

AbstractSpatialSorter, BinarySplitSpatialSorter, HilbertSpatialSorter, PeanoSpatialSorter, ZCurveSpatialSorter

public interface SpatialSorter

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

Author:

Erich Schubert

Method Summary

Modifier and Type	Method and Description
<T extends SpatialComparable> void	sort(List<T> objs) Partitions the specified feature vectors
<T extends SpatialComparable> void	sort(List<T> objs, int start, int end, double[] minmax, int[] dims) Sort part of the list (start to end).

Method Detail

sort

<T extends SpatialComparable> void sort(List<T> objs)

Partitions the specified feature vectors

Type Parameters:

T - actual type we sort

Parameters:

objs - the spatial objects to be sorted

sort

<T extends SpatialComparable> void sort(List<T> objs,
                                        int start,
                                        int end,
                                        double[] minmax,
                                        int[] dims)

Sort part of the list (start to end).

Type Parameters:

T - actual type we sort

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.