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

Class ZCurveSpatialSorter

java.lang.Object

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

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

All Implemented Interfaces:

SpatialSorter

public class ZCurveSpatialSorter
extends AbstractSpatialSorter

Class to sort the data set by their Z-index, without doing a full materialization of the Z indexes.

Field Summary

Fields

Modifier and Type	Field and Description
private static double	STOPVAL

Constructor Summary

Constructors

Constructor and Description
ZCurveSpatialSorter()

Method Summary

Methods

Modifier and Type	Method and Description
<T extends SpatialComparable> void	sort(List<T> objs, int start, int end, double[] minmax, int[] dims) Sort part of the list (start to end).
protected <T extends SpatialComparable> void	zSort(List<T> objs, int start, int end, double[] mms, int[] dims, int depth) The actual Z sorting function

Methods inherited from class de.lmu.ifi.dbs.elki.math.spacefillingcurves.AbstractSpatialSorter

computeMinMax, pivotizeList1D, sort

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

STOPVAL

private static final double STOPVAL

See Also:

Constant Field Values

Constructor Detail

ZCurveSpatialSorter

public ZCurveSpatialSorter()

Method Detail

sort

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

Description copied from interface: SpatialSorter

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.

zSort

protected <T extends SpatialComparable> void zSort(List<T> objs,
                                       int start,
                                       int end,
                                       double[] mms,
                                       int[] dims,
                                       int depth)

The actual Z sorting function

Parameters:

objs - Objects to sort

start - Start

end - End

mms - Min-Max value ranges

dims - Dimensions to process

depth - Current dimension