SpatialSorter (ELKI: Environment for DeveLoping KDD-Applications Supported by Index-Structures)

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

All Methods Static Methods Instance Methods Abstract Methods Default Methods
Modifier and Type	Method	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)