Package elki.math.spacefillingcurves

Space filling curves.

Interface Summary

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

Class Summary

Class	Description
BinarySplitSpatialSorter	Spatially sort the data set by repetitive binary splitting, circulating through the dimensions.
BinarySplitSpatialSorter.Par	Parameterization class.
BinarySplitSpatialSorter.Sorter	Comparator for sorting spatial objects by the mean value in a single dimension.
HilbertSpatialSorter	Sort object along the Hilbert Space Filling curve by mapping them to their Hilbert numbers and sorting them.
HilbertSpatialSorter.HilbertRef	Object used in spatial sorting, combining the spatial object and the object ID.
HilbertSpatialSorter.Par	Parameterization class.
PeanoSpatialSorter	Bulk-load an R-tree index by presorting the objects with their position on the Peano curve.
PeanoSpatialSorter.Par	Parameterization class.
ZCurveSpatialSorter	Class to sort the data set by their Z-index, without doing a full materialization of the Z indexes.
ZCurveSpatialSorter.Par	Parameterization class.
ZCurveTransformer	Class to transform a relation to its Z coordinates.