navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m39dpg [2011/04/16 14:55] kate aktuální stránky předmětu |
courses:a4m39dpg [2025/01/03 18:23] (aktuální) |
||
|---|---|---|---|
| Řádek 26: | Řádek 26: | ||
| ==== Test ==== | ==== Test ==== | ||
| + | |||
| + | == 2014 == | ||
| + | |||
| + | Čas 90min. | ||
| + | |||
| + | * Je dán obdélník v prostoru Rn. V poli A[N] jsou jeho minimální souřadnice, v poli B[N] maximální. Bod je zadán v poli Q[n]. Napiště funkci, která spočítá minimální a maximální vzdálenost bodu od obdélníku (v prostoru Rn). Pokud bod leží uvnitř obdélníku, vraťte 0. | ||
| + | * AESA popsat, jak lze vylepšit pam. nároky (jak se ta vylepšená metoda jmenuje a popsat jakým způsobem se dosáhne vylepšení) | ||
| + | * Popsat co je to epsilon-neighbor | ||
| + | * Dvě základní struktury pro reprezentaci dat ve 2D a 3D, popsat vlastnosti + alespoň 1 příklad ke každé | ||
| + | * Typy obálek (bounding box), vlastnosti | ||
| + | * Cenová funkce pro jeden dotaz v regulárních a hierarchických datových strukturách, popsat co nejpodrobněji | ||
| + | |||
| + | == možné otázky == | ||
| + | |||
| možné otázky (sesbíráno z [[http://www.exfort.org|Exfortu]], snad si nebudou nárokovat autorská práva :)): | možné otázky (sesbíráno z [[http://www.exfort.org|Exfortu]], snad si nebudou nárokovat autorská práva :)): | ||
| Řádek 60: | Řádek 74: | ||
| 3. Rozdíl uniformních a neuniformních struktur | 3. Rozdíl uniformních a neuniformních struktur | ||
| - | 4. Je dán hyperobdélník pomocí 2 rohů A[N], B[N] (úhlopříčně) a střed hypersféry S[N]. Spočítej minimální poloměr koule tak, aby obdélník ležel celý uvnitř. | + | 4. Je dán hyperobdélník pomocí 2 rohů A[N], B[N] (úhlopříčně) a střed hypersféry S[N]. Spočítej minimální poloměr koule tak, aby obdélník ležel celý uvnitř. Pak ještě poloměr tak, aby se koule dotýkala typicky jednoho (max. čtyř) bodů, jinak disjunktní (koule vepsaná kvádru). |
| 5. SAT, vysvětlit a napsat pseudokód kód, kolik udělá testů pokud se jedná o OBB a kolik pro AABB? | 5. SAT, vysvětlit a napsat pseudokód kód, kolik udělá testů pokud se jedná o OBB a kolik pro AABB? | ||
| Řádek 74: | Řádek 88: | ||
| 10. Je dán hyperobdélník pomocí min a mex v každé ose a bod. Napsat algoritmus pro výpočet vzdáleností bodu od hyperobdélníka. | 10. Je dán hyperobdélník pomocí min a mex v každé ose a bod. Napsat algoritmus pro výpočet vzdáleností bodu od hyperobdélníka. | ||
| - | 11. Cenová funkce při dotazu do hierarchické datové struktury. | + | 11. Cenová funkce při dotazu do hierarchické datové struktury. K čemu se to používá. |
| 12. Jaké vlastnosti musí mít vzdálenost, co je to metrika a metrický prostor. | 12. Jaké vlastnosti musí mít vzdálenost, co je to metrika a metrický prostor. | ||
| Řádek 83: | Řádek 97: | ||
| 15. Co je to odhad hustoty pravděpodobnosti (density estimation) a jaký algoritmus se při něm využívá? | 15. Co je to odhad hustoty pravděpodobnosti (density estimation) a jaký algoritmus se při něm využívá? | ||
| + | |||
| + | 16. hierarchie pamětí, typické parametry | ||
| + | |||
| ===== 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** | ||
