Leksykon IT › Programowanie › Kod Mortona

Kod Mortona

Programowanie Svenska → Zaktualizowano: 2026-10-25

Sposób zwijania wielowymiarowych współrzędnych w jedną liczbę przez przeplatanie bitów poszczególnych osi.

Nazwany od Guya Macdonalda Mortona, który opisał go w IBM w 1966 roku. Powstały porządek wyznacza krzywą wypełniającą przestrzeń w kształcie litery Z i w dużej mierze zachowuje lokalność: punkty bliskie w przestrzeni zwykle lądują blisko siebie w indeksie jednowymiarowym.

Ta własność czyni kody Mortona koniem roboczym przy siatkach przyjaznych pamięci podręcznej, haszowaniu przestrzennym i szybkiej budowie liniowych BVH (LBVH) na GPU, gdzie prymitywy sortuje się najpierw według kodu Mortona.

← Wróć do leksykonu