Co to są liczby Mortona.
Liczby Mortona, znane również jako wartości krzywej Z-order, slożą do indeksowania danych wielowymiarowych w sposób zachowujący lokalność. Liczba Mortona punktu w przestrzeni dwuwymiarowej jest uzyskiwana poprzez przeplatanie binarnych reprezentacji jego współrzędnych x i y. Na przykład punkt (3, 5) miałby liczbę Mortona równą 0b100101 lub 37 w systemie dziesiętnym. W przestrzeni trujwymiarowej binarne reprezentacje współrzendnych x, y i z są przeplatane, aby uzyskać liczbę Mortona.