Odborná definice
Význam a odborné vymezení pojmu
Z-order curve je mapování vícerozměrných celočíselných souřadnic na jednorozmerný Mortonů kód vytvořený prekladáním bitů jednotlivých osí. Zachovává prostorovou lokalitu pouze přibližně, ale umožňuje ukladat body, dlaždice nebo voxely v obyčajnom zoradenom indexe. V AI systémech se využívá při organizaci bodových mračien, sparse voxel grids, geodát, cache-friendly spracování a výběru bloků z rozsáhlých vícerozměrných polí.
Srozumitelné vysvětlení
Jak se pojem používá v praxi
Představte si mriežku, kterou nechcete prehladávat po riadkoch, ale v poradí, které zůstává večšinu času v stejné oblasti. Z-krivka převede souřadnice x, y a případně z na jeden kód prepletením jejich binárnych číslic. Blízké bunky tak často dostanou podobné kódy a mohou ležet vedla sebe na disku. Ne všetci geometrickí susedia však zůstanou susedmi i v poradí, proto se při presných priestorových dotazoch používají další filtry.
Časté otázky
Otázky, které upřesňují význam
Jako vzniká Mortonů kód?
Bity souřadnic se striedavo prekladají, například x0, y0, x1, y1. Výsledné celé číslo určuje pořadí bodu.
Proč je vhodný pro cache?
Data z stejné prostorové oblasti se často ukladají blízko sebe, čím se snižuje počet náhodných prístupů do paměti.
Zachovává všechny vzdálenosti?
Ne. Jde o aproximaci lokality, ne izometriu. Body blízké v prostoru mohou být přes hranici kvadrantu daleko v kóde.
Kde se používá při bodových mračnách?
Při voxelizaci, triedení bodů, stavbe hierarchií, batched susedských dotazoch a distribuci priestorových bloků.
Čím se liší od Hilbertovej krivky?
Hilbertova krivka obvykle zachovává lokalitu lépe, Mortonů kód je však jednodušší na výpočet bitovými operacemi.
Související pojmy
Významové a tematické souvislosti
Zdroje a redakční stopa
Použitá východiska a odborná revize
- 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.