In mathematical analysis and computer science, functions which are Z-order, Lebesgue curve, Morton space-filling curve,[1] Morton order or Morton code map multidimensional data to one dimension while preserving locality of the data points. It is named in France after Henri Lebesgue, who studied it in 1904,[2] and named in the United States after Guy Macdonald Morton, who first applied the order to
![Z-order curve - Wikipedia](https://cdn-ak-scissors.b.st-hatena.com/image/square/4745dd677b94c96a85fc82f45cba746518a6516c/height=288;version=1;width=512/https%3A%2F%2Fupload.wikimedia.org%2Fwikipedia%2Fcommons%2Fthumb%2Fc%2Fcd%2FFour-level_Z.svg%2F1200px-Four-level_Z.svg.png)