Morton kodu
Çok boyutlu koordinatları, her eksenin bitlerini iç içe geçirerek tek bir sayıya katlamanın yolu.
Adını, 1966’da IBM’de tanımlayan Guy Macdonald Morton’dan alır. Ortaya çıkan sıra Z biçimli, uzayı dolduran bir eğri çizer ve yerelliği büyük ölçüde korur: uzayda birbirine yakın noktalar çoğunlukla tek boyutlu indekste de birbirine yakın düşer.
Bu özellik Morton kodlarını önbellek dostu ızgaraların, uzamsal karmanın ve doğrusal BVH’lerin (LBVH) hızlı GPU üretiminin iş atı yapar; orada ilkeller önce Morton kodlarına göre sıralanır.