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

Space filling curves.

See: Description

Interface Summary

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

Class Summary

Class	Description
AbstractSpatialSorter	Abstract base class for spatial sorters, offering shared functionality.
BinarySplitSpatialSorter	Spatially sort the data set by repetitive binary splitting, circulating through the dimensions.
HilbertSpatialSorter	Sort object along the Hilbert Space Filling curve by mapping them to their Hilbert numbers and sorting them.
HilbertSpatialSorter.HilbertRef<T extends SpatialComparable>	Object used in spatial sorting, combining the spatial object and the object ID.
PeanoSpatialSorter	Bulk-load an R-tree index by presorting the objects with their position on the Peano curve.
ZCurveSpatialSorter	Class to sort the data set by their Z-index, without doing a full materialization of the Z indexes.
ZCurveTransformer	Class to transform a relation to its Z coordinates.

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

Space filling curves.