Space filling curves.
Interface Summary Interface Description SpatialSorterInterface for spatial sorting - ZCurves, Peano curves, Hilbert curves, ...
Class Summary Class Description BinarySplitSpatialSorterSpatially sort the data set by repetitive binary splitting, circulating through the dimensions. BinarySplitSpatialSorter.ParParameterization class. BinarySplitSpatialSorter.SorterComparator for sorting spatial objects by the mean value in a single dimension. HilbertSpatialSorterSort object along the Hilbert Space Filling curve by mapping them to their Hilbert numbers and sorting them. HilbertSpatialSorter.HilbertRefObject used in spatial sorting, combining the spatial object and the object ID. HilbertSpatialSorter.ParParameterization class. PeanoSpatialSorterBulk-load an R-tree index by presorting the objects with their position on the Peano curve. PeanoSpatialSorter.ParParameterization class. ZCurveSpatialSorterClass to sort the data set by their Z-index, without doing a full materialization of the Z indexes. ZCurveSpatialSorter.ParParameterization class. ZCurveTransformerClass to transform a relation to its Z coordinates.