IT-lexikon › Programmering › Mortonkod

Mortonkod

Programmering In English → Uppdaterad: 2026-10-25

Ett sätt att vika ner flerdimensionella koordinater till ett enda tal genom att varva bitarna från varje axel.

Namngivet efter Guy Macdonald Morton, som beskrev det på IBM 1966. Den resulterande ordningen ritar en Z-formad rymdfyllande kurva som till stor del bevarar lokalitet: punkter nära varandra i rummet hamnar oftast nära varandra i det endimensionella indexet.

Egenskapen gör Morton-koder till arbetshäst för cachevänliga rutnät, rumslig hashning och snabbt GPU-bygge av linjära BVH:er (LBVH), där primitiverna först sorteras på sin Morton-kod.

← Tillbaka till lexikonet