Algorithms of Level of Detail in OpenSceneGraph

Dnešní grafika se neobejde bez neustálé optimalizace technik a výpočtů. Je to způsobeno tím, že nároky na zobrazování scény jsou pořád vyšší. Jednou z technik, která napomáhá optimalizovat scénu jako takovou, je Level of detail. Tahle práce je zaměřena na jednotlivé metody, často používané v LOD a v knihovně OpenSceneGraph a OpenGL. Podrobně popíše, podle čeho se ve scéně určí, jaká úroveň detailu se má vybrat, a jak se 3D modely zjednodušují. Představené techniky budou následně implementovány do konverzní utility a do demonstrační aplikace. Metody pro zjednodušení modelu budou rychlostně i kvalitativně měřeny a vyhodnoceny.Present graphic requires a lot of optimizations of rendering techniques and mathematical calculations. It is caused by increased requirements of scene's visualization. One of scene's optimizing techniques is the Level of detail. This thesis is focused on methods used by LOD in OpenSceneGraph and OpenGL library. Next it will be described how to choose the right level of detail in a scene. Later it will be explained how to simplify 3D models. These techniques will be implemented in converting tool and demonstrating application. Methods for simplify 3D models will be tested for their speed and quality.