A Z-order curve, also known as a Z-ordering or Morton order, is a spatial filling curve that is used to map multi-dimensional data (like two-dimensional coordinates) into one-dimensional data while preserving the spatial locality of the points. This means that points that are close together in the multi-dimensional space will remain close together in the one-dimensional representation. The Z-ordering works by interleaving the binary representations of the coordinates of the points.
New to topics? Read the docs here!