Odborná definícia
Význam a odborné vymedzenie pojmu
Z-order curve je mapovanie viacrozmerných celočíselných súradníc na jednorozmerný Mortonov kód vytvorený prekladaním bitov jednotlivých osí. Zachováva priestorovú lokalitu iba približne, ale umožňuje ukladať body, dlaždice alebo voxely v obyčajnom zoradenom indexe. V AI systémoch sa využíva pri organizácii bodových mračien, sparse voxel grids, geodát, cache-friendly spracovaní a výbere blokov z rozsiahlych viacrozmerných polí.
Zrozumiteľné vysvetlenie
Ako sa pojem používa v praxi
Predstavte si mriežku, ktorú nechcete prehľadávať po riadkoch, ale v poradí, ktoré zostáva väčšinu času v rovnakej oblasti. Z-krivka prevedie súradnice x, y a prípadne z na jeden kód prepletením ich binárnych číslic. Blízke bunky tak často dostanú podobné kódy a môžu ležať vedľa seba na disku. Nie všetci geometrickí susedia však zostanú susedmi aj v poradí, preto sa pri presných priestorových dotazoch používajú ďalšie filtre.
Časté otázky
Otázky, ktoré spresňujú význam
Ako vzniká Mortonov kód?
Bity súradníc sa striedavo prekladajú, napríklad x0, y0, x1, y1. Výsledné celé číslo určuje poradie bodu.
Prečo je vhodný pre cache?
Dáta z rovnakej priestorovej oblasti sa často ukladajú blízko seba, čím sa znižuje počet náhodných prístupov do pamäte.
Zachováva všetky vzdialenosti?
Nie. Ide o aproximáciu lokality, nie izometriu. Body blízke v priestore môžu byť cez hranicu kvadrantu ďaleko v kóde.
Kde sa používa pri bodových mračnách?
Pri voxelizácii, triedení bodov, stavbe hierarchií, batched susedských dotazoch a distribúcii priestorových blokov.
Čím sa líši od Hilbertovej krivky?
Hilbertova krivka zvyčajne zachováva lokalitu lepšie, Mortonov kód je však jednoduchší na výpočet bitovými operáciami.
Súvisiace pojmy
Významové a tematické súvislosti
Pojem v rozhodovaní
Odborné články, ktoré tento pojem používajú v praxi
Zdroje a redakčná stopa
Použité východiská a odborná revízia
- NIST Dictionary of Algorithms, Morton order
Definícia je autorská odborná syntéza. Pri právnych a regulačných rozhodnutiach má prednosť aktuálne oficiálne znenie predpisu a posúdenie konkrétneho prípadu.