Z-order curve
In mathematical analysis and computer science, Z-order, Morton order, or Morton code is a function which maps multidimensional data to one dimension while preserving locality of the data points. It was introduced in 1966 by G. M. Morton. The z-value of a point in multidimensions is simply calculated by interleaving the binary representations of its coordinate values. Once the data are sorted into this ordering, any one-dimensional data structure can be used such as binary search trees, B-trees, skip lists or (with low significant bits truncated) hash tables. The resulting ordering can equivalently be described as the order one would get from a depth-first traversal of a quadtree.
primaryTopic
Z-order curve
In mathematical analysis and computer science, Z-order, Morton order, or Morton code is a function which maps multidimensional data to one dimension while preserving locality of the data points. It was introduced in 1966 by G. M. Morton. The z-value of a point in multidimensions is simply calculated by interleaving the binary representations of its coordinate values. Once the data are sorted into this ordering, any one-dimensional data structure can be used such as binary search trees, B-trees, skip lists or (with low significant bits truncated) hash tables. The resulting ordering can equivalently be described as the order one would get from a depth-first traversal of a quadtree.
has abstract
Die Z-Kurve (Lebesgue-Kurve) i ...... n der Patentschrift von Tropf.
@de
En mathématiques, et plus préc ...... d à une courbe de remplissage.
@fr
In mathematical analysis and c ...... first traversal of a quadtree.
@en
thumbnail
Link from a Wikipage to an external page
Wikipage page ID
Wikipage revision ID
737,538,691
subject
hypernym
comment
Die Z-Kurve (Lebesgue-Kurve) i ...... (Universal B-Tree) genannt.
@de
En mathématiques, et plus préc ...... d à une courbe de remplissage.
@fr
In mathematical analysis and c ...... first traversal of a quadtree.
@en
label
Courbe de Lebesgue
@fr
Z-Kurve
@de
Z-order curve
@en