Level of detail

Level of detail (LOD, česky úroveň detailů) je pojem, označující v počítačové grafice složitost reprezentace 3D modelu.

Základním stavebním kamenem povrchu modelů jsou trojúhelníky. Jejich rozmístění a počet určuje detail modelu. +more S větším počtem grafických primitiv (polygonů) je zobrazení povrchu objektu přesnější a lze zobrazit i velmi jemné detaily. Pokud je ale trojúhelníků příliš mnoho, hardwarová náročnost scény je příliš velká a grafický řetězec není schopen scénu zobrazovat v rozumném čase. Je tedy potřeba modely zjednodušit s ohledem na co nejmenší zmenšení vizuální kvality výsledné animace. Abychom zajistili maximální kvalitu a optimální efektivitu vykreslování, tak vzdálené detaily, které jsou velikostí srovnatelné s velikostí pixelu, se už nemusí vykreslovat. Naopak nejbližší předměty (na které se dívá uživatel) je třeba zobrazovat s co možná nejvyšší vizuální kvalitou.

Existují dva základní přístupy, jak pracovat s úrovní detailu modelu ve scéně. Jedná se o statický LOD (Level of Detail) a dynamický LOD.

Diskrétní LOD

Pod pojmem diskrétní (statický) LOD rozumíme vytvoření více variant úrovní detailu pro daný model, které se vytvoří před samotným spuštěním procesu. Za běhu programu se provádí pouze volba varianty pro zobrazení podle vhodných kritérií (např. +more vzdálenost od pozorovatele). Výhodou diskrétního LOD je, že dochází ke generování LOD modelů před spouštěním a za běhu se pouze přepíná, což značně snižuje výpočetní náročnost. Nevýhodou diskrétního LODu je ta, že máme omezený počet variant modelů a proto je třeba někdy vybrat model vyšší kvality než je třeba a někdy naopak nižší. Další nevýhodou může být vyšší využití paměti. Největší nevýhodou je však „blikání“, které vzniká při přepínání mezi modely. Proto existují některé modifikace, které blikání alespoň částečně potlačují: * míchání sousedních LODů (LOD blending) - dva sousední modely se kreslí pomocí míchání * inkrementální LOD - provádí se množství jednoduchých (elementárních) přechodů a přechod se pak jeví jako spojitý.

Spojité LOD

Spojitý (dynamický) LOD se zásadně liší od diskrétního v tom, že se vytváří model za běhu programu a ne před spuštěním. V přípravné fázi je vypočítána reprezentace objektu a uložena do datové struktury. +more Poté se v každém novém snímku běžícího procesu vytvoří model s vhodnou úrovní detailu dle dané datové struktury. Jelikož dochází k výpočtům za běhu programu, jsou výpočetní nároky na zpracování vyšší. Výhoda tohoto přístupu je v tom, že úroveň detailu je přesně taková, jaká je pro danou scénu potřeba. To má za následek lepší využití prostředků a tudíž i lepší přesnosti a kvalitě pro daný počet polygonů. Další výhody jsou, že dochází k plynulému přechodu mezi dvěma úrovněmi a také menší paměťové nároky oproti diskrétnímu LODu. Typickým příkladem jsou Progressive meshes a vylepšená varianta view-dependent PM.

Výběr úrovně detailu objektu v daném zobrazení

Pro daný objekt je nutné vybrat vhodnou úroveň detailu. Obvyklá kritéria jsou:

* vzdálenost od kamery * plocha průmětu objektu na obrazovce * plocha průmětu obalového tělesa objektu na obrazovce * objekt, na který je upřená pozornost uživatele a jeho důležitost

Redukce počtu trojúhelníků

Abychom byli schopni dosáhnout různých úrovní detailu, je třeba znát techniky, které zajistí redukci počtu trojúhelníků. Při těchto metodách je nutné brát ohled na výslednou vizuální kvalitu. +more Zjednodušení objektu probíhá pomocí jednotlivých lokálních zjednodušení. Nejčastěji používané přístupy jsou: * Eliminace vrcholů * Eliminace hran * Eliminace Re-Tiling * Kolaps buněk.

Generování LOD

Zdola nahoru

Tato technika vede ke zjednodušení původního modelu. Při postupu zjednodušování opakovaně přidávám (ale mohu i odebírat) různé entity - vrcholy, hrany, skupiny vrcholů či plochy. +more Odebírání se provádí z původního modelu a tato činnost se nazývá decimace.

Shora dolů

V tomto případě postupujeme opačně než při generování zdola nahoru. To znamená, že začínáme s minimální reprezentací modelu a postupně přidáváme vrcholy až dosáhneme požadovaného výsledku. +more Postupujeme tedy shora-dolů. Výhodou je, že zpracováváme pouze ty entity, které vyprodukujeme. Nevýhodou může být, že máme méně informací při sestupu a z toho plyne i horší kvalita výstupu.

Optimalizace při generování

Při této činnosti jde o to najít co „nejhezčí“ reprezentaci při daném počtu polygonů. Mezi nejznámější metody, které vyhodnocují chybovou metriku, patří například hladové přístupy, při kterých se uvažují všechny možnosti, jak provést zjednodušovací krok. +more Z toho plyne, že se provádí hodně výpočtů. Další metodou je líné vyhodnocování. Jedná se o hladový přístup s redukovaným počítáním. Výsledky mohou být o něco méně kvalitní, ale rychlejší. Metoda odhad metriky (estimation) zase počítá místo přesné hodnoty pouze rychlý odhad chyby, což je přibližná hodnota. Další možností, jak optimalizovat generování, je vybrat sadu elementárních operací, které spolu nesouvisí a tudíž je možné je provést současně. Příkladem operace, při které se neprovádí žádná optimalizace, je kolaps buněk.

Chybové metriky

Chybové metriky jsou důležitou součástí problému a využívají se k měření kvality. Způsob měření chyby při vytváření modelu má velký vliv na výslednou použitelnost a vizuální kvalitu. +more Pro měření kvality se používají kromě geometrických chyb i chyby atributové, což může být např. barva, normála čí mapovací koordináty.

Mezi nejčastější přístupy patří: * vzdálenost vrchol-vrchol * vzdálenost vrchol-rovina * vzdálenost vrchol-povrch * vzdálenost povrch-povrch

Odkazy

Reference

Literatura

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

Související články

Progressive meshes * Geomorphing * Popping (počítačová grafika)

Externí odkazy

Kategorie:Počítačová 3D grafika