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.

Author:

Erich Schubert

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