Z-order curve | AI slovník

Odborná definice

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í

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

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

Zdroje a redakční stopa

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.