Státní magisterská zkouška v programu Informatika, obor Počítačová grafika N-IN GRA

1. Numerické řešení nelineárních rovnic a systémů nelineárních rovnic. Přehled a principy iteračních metod, konvergence. Přímé metody řešení systémů lineárních rovnic, Gauss, Jacobi, Gauss-Seidel, relaxační metody. Aplikace metod při řešení zobrazovacích a modelovacích úloh. (M5180)
2. Modelování v počítačové grafice. Druhy modelů, vytváření a modifikace, zobrazení. Lokální a globální úpravy modelů, deformační metody FFD. (PA010, PB009, PA157, PA158)
3. Principy zjednodušování povrchu, LOD modely, spojitý přechod mezi úrovněmi LOD.
4. Viditelnost v prostoru obrazu a v prostoru objektů. Odstřelovací techniky. Algoritmy, a jejich aplikace. (PA010)
5. Parametrické křivky, Lagrange, Hermite, Bezier, Coons, NURBS. Spojitost, změna stupně, podmínky pro hladké navázání. (PB009, PA010)
6. Parametrické plochy. Plochy dané okrajem, Bezierovy plochy, B-spline plochy, NURBS. Plátování, hladké navázání. Implicitní povrchy. (PB009, PA010)
7. Lokální a globální světelné modely, vlastnosti materiálu, BRDF. Textury povrchové a objemové. Globální výpočet osvětlení, deterministické a stochastické metody, sledování světelných cest. (PB009, PA010)
8. Zpracování rastrového obrazu. Histogram, ekvalizace podle histogramu. Prahování, redukce úrovní jasu (barev). Lineární a nelineární filtry. Detekce hran. Diskrétní Fourierova transformace při úpravách obrazu. Geometrické transformace obrazu, filtrování, převzorkování, vyhlazování. (PA010, PA171)
9. Rekonstrukce objektů a vizualizace objemových dat. Rekonstrukce z příčných řezů, objemových a prostorových dat. Přímá vizualizace objemových dat. Algoritmus pochodující kostky. (PA010)
10. Aproximace těles. Konvexní obaly, konstrukce ve 2D a 3D. Obalová tělesa, hierarchie obalů, efektivita obalů. (PA010)
11. Warpování a morfování obrazů a objektů. (PA010)
12. Triangulace a triangulace s omezením. Voroného diagramy a Delaunayova triangulace. (M7130, PA010)
13. Datové struktury pro prostorové vyhledávání. Vyhledávání podle rozsahů, multidimenzionální binární stromy, stromy úseček. (M7130, PA010)
14. OpenGL. Základní charakteristiky, primitiva, druhy transformací, práce se zobrazovacími seznamy. Paměťové vrstvy, použití při tvorbě obrazů. (PV112)
15. Vizualizace dat různých dimenzí. Principy, metody, nástroje. (PV251)
16. Interakční techniky používané pro vizualizaci v různých prostorech. Principy a koncepty. (PV251)
17. Grafy a grafové algoritmy. Reprezentace grafů. Souvislost grafu, barevnost, rovinné grafy. Algoritmy: prohledávání grafu do šířky a do hloubky, nejkratší vzdálenosti, kostry, toky v sítích. (MA010, MA015)
18. Objektové metody návrhu systémů. Návrhové vzory. Softwarové architektury. Komponentové systémy a modely. Objektové metody vývoje softwaru, RUP. (PA103)
19. Softwarové inženýrství. Proces vývoje SW. Metodika Unified Process. Agilní vývoj SW. Fáze testování a typy testů. Softwarové metriky, refaktoring kódu. Kvalita softwaru. Odhadování nákladů a času vývoje SW. Údržba a znovupoužitelnost. (PA017, PA104)

Staré otázky:

1. Grafické architektury. Základní model, paralelní architektury (8x8, Cohen– Demetresku, Pixel Planes, Pixel Flow, .). Architektury „sort–first , „sort– last , „sort–middle . Akcelerátory a grafické procesory.
2. Kreslení grafických primitiv, rastrové algoritmy DDA, s rozhodovacím členem. Rasterizace a vyplňování rovinných primitiv. Ořezávací algoritmy.