Terrain Processing on Modern GPU - Computer Graphics Group ...
Terrain Processing on Modern GPU - Computer Graphics Group ...
Terrain Processing on Modern GPU - Computer Graphics Group ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Triangulated irregular network (dále jen TIN) je obecná síť vrcholů nepravidelně rozmístěných<br />
v prostoru a pospojovaných hranami tak, že stěny mezi vrcholy tvoří trojúhelníky, které se<br />
navzájem neprotínají. Z matematického hlediska si můžeme TIN představit jako speciální případ<br />
implicitní funkce v trojrozměrném prostoru. Tato reprezentace je přirozená pro různé typy<br />
spojitých povrchů, tedy i pro terén. Zřídkakdy představuje TIN původní formát dat. Obvykle ji<br />
získáme aplikací nějakého předzpracujícího algoritmu na jiný vstupní formát (často výšková<br />
mapa), za použití Delaunayovy či jiné triangulace (viz paragraf 2.2).<br />
Obrázek 2.1: Výšková mapa reprezentovaná formou obrázku, ve kterém jsou všechny tři kanály<br />
(RGB) nastaveny na stejnou hodnotu.<br />
Druhá velmi rozšířená reprezentace vychází z představy terénu jako povrchu vzniklého<br />
vrásněním roviny, tedy povrchu, který jde namapovat na rovinu pouhou rovnoběžnou projekcí.<br />
Tato reprezentace bývá označována jako výšková mapa 6 a korektně nadefinovat ji můžeme jako<br />
diskrétní funkci , , kde funkční hodnoty mohou nabývat reálných hodnot předem<br />
zvoleného rozsahu. Funkce přiřazuje jednotlivým bodům definičního oboru určitou relativní<br />
výšku. Takto zapsána nám jistě připomene dvourozměrnou obrazovou funkci definovanou na<br />
diskrétní mřížce (rastru), a tak ji zde také budeme chápat. Ostatně, stejně jako obrazová funkce<br />
může nabývat funkčních hodnot z vícerozměrného prostoru (základní složky zvoleného<br />
barevného modelu), také funkci bychom mohli přiřadit širší význam tím, že by kromě výšky<br />
terénu v daném bodě definovala také fyzikální vlastnosti povrchu, tečný či normálový vektor<br />
povrchu a jiné atributy. Mapující funkci bychom už patrně nenazvali výškovou mapou, ale k tomu<br />
se vrátíme v dalších částech práce. Abychom podpořili představu výškové mapy jako<br />
dvourozměrného obrazu, uvedeme, že častým způsobem jejího uložení je právě podoba<br />
jednokanálového obrázku – ten získáme přemapováním intervalu funkčních hodnot funkce na<br />
interval 0,1 reprezentující rozsah odstínů zvolené barvy. Jednu takovou výškovou mapu<br />
ukazuje Obrázek 2.1. Z charakteru dat, která terén definují, je výšková mapa velmi přirozenou<br />
reprezentací.<br />
6 Angl. heightmap pro svůj „mapovací“ charakter, případně heightfield.<br />
12
Change language