Progressive meshes

Progressive meshes (postupné trojúhelníkové sítě) jsou jednou z technik dynamické úrovně detailu (LOD). Tuto techniku představil Hugues Hoppe v roce 1996. Tato metoda využívá uložení modelu do struktury – progressive mesh, která umožňuje plynulou volbu úrovně detailu v závislosti na aktuálním pohledu. V praxi to znamená, že je možné zobrazit celý model s nejnižší úrovní detailu najednou a potom postupně zobrazovat větší detaily. Mezi nevýhody patří větší spotřeba paměti. Výhoda je, že lze pracovat v reálném čase. Progressive Meshes lze využít i v jiných oblastech výpočetní techniky jako postupný přenos dat přes internet nebo komprese. [1] [2] [3]

Základní princip

Progressive mesh je datová struktura, která vznikne tak, že původní model v nejlepší kvalitě zjednodušíme pomocí vhodného decimačního (zjednodušovacího) algoritmu, který v jednotlivých krocích odstraňuje některou z hran v modelu (operace edge-collapse). Je třeba provést takový počet zjednodušení, abychom dosáhli minimálního modelu. Výsledný model, který je v plné kvalitě, je pak reprezentován minimálním modelem a posloupností operací inverzních k zjednodušujícím (operace vertex split). Vzniká tak hierarchická struktura pomocí které jsme schopni vytvořit model ve zvolené úrovni detailu.

Edge collapse (sjednocení hran)

Tato zjednodušující operace - ecol vezme hranu spojující dva vrcholy a vytvoří z ní jediný. Zároveň jsou při této operaci zrušeny dva trojúhelníky {vs, vt, vl} a {vt, vs, vr}, které byly touto hranou spojeny.

Vertex split (rozdělení vrcholů)

Vertex split (vsplit) je inverzní operace k edge collapse a provádí rozdělení vrcholu na dva nové vrcholy. Vzniká tedy nová hrana {vt, vs} a dva nové trojúhelníky {vs, vt, vl} a {vt, vs, vr}.


Odkazy

Reference
  1. Ondrej Klučka: Automatické vytváření úrovní detailu, bakalářská práce, Praha, FE ČVUT v Praze, 2007
  2. Roman Margold: Zpracování terénu na moderních GPU, diplomová práce, Praha, MFF UK v Praze, 2007
  3. cgg.mff.cuni.cz/~pepca/lectures/pdf/trimesh.pdf

Literatura
  • D. Luebke, M. Reddy, J. D. Cohen, A. Varshney, B. Watson, R. Huebner: Level of Detail for 3D Graphics. Morgan Kaufmann, 2002. ISBN 1558608389

Související články
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.