Package 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
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 vectorsvoid
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 sortedstart
- First index to sort (e.g., 0)end
- End of range (e.g.,site()
)minmax
- Array with dim pairs of (min, max) of value rangesdims
- Dimensions to sort by, for indexing vectors andminmax
.
-
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)
-
-