Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
courses:a4m39dpg [2014/04/29 00:08] smrceant [Test] 2014 |
courses:a4m39dpg [2025/01/03 18:23] (aktuální) |
||
---|---|---|---|
Řádek 101: | Řádek 101: | ||
===== Zkouška ===== | ===== Zkouška ===== | ||
+ | |||
+ | **2015** | ||
+ | |||
+ | * Opět příklad na trojúhelníky. | ||
+ | * Popsat gH-trees. | ||
+ | * Popsat 3 metody stavby BVH (top-down, bottom up, insertion). | ||
+ | * Rozdíly mezi uniformními, spatial subdivision a BVH strukturami, jejich vhodnost pro reprezentaci bodových a nebodových dat. | ||
+ | * Popsat SAH, říct k čemu je to dobré a jaké jsou jeho předpoklady (uniformní distribuce nezastíněných paprsků) napsat nějaký algoritmus stavby k-d stromu (stačil slovní popis vypadající jako algoritmus). | ||
+ | **2014** | ||
+ | |||
+ | Příklad na trojúhelníky za 11b a 5 teoretických otázek za 9b. Teoretické otázky byly ve stejném stylu, co jsou zde již napsané - 2 způsoby reprezentace těles, metody stavby BVH, regulární vs BVH struktury, nějaký otázka s rovinama u kd-stromů, pak ještě něco ke kd-stromům (způsoby štěpení mám pocit). Ústní za 5b, pro lidi co měli odevzdanou semestrálku ten samý den asi po 4h, ostatní v den prezentace semestrálky (cca týden po zkoušce). | ||
**Otázky ze zkouškové písemky 28.1.2008** | **Otázky ze zkouškové písemky 28.1.2008** |