Rozdíly

Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.

--- courses:a4m39dpg [2010/06/07 20:00]
gilip
+++ courses:a4m39dpg [2025/01/03 18:23] (aktuální)
@@ Řádek 1: / Řádek 1: @@
 ====== Datové struktury počítačové grafiky ======
-  * Stránky předmětu: http://service.felk.cvut.cz/courses/X36DPG/
+  * Stránky předmětu: https://edux.feld.cvut.cz/courses/A4M39DPG/start
   * Přednášející: Vlastimil Havran ([[http://www.cgg.cvut.cz/members/havran/|web]])
   * Cvičící: Vlastimil Havran
 ===== Cvičení =====
 středa 16:15 - 17:45, 18:00 - 19:30 v KN:E-311
@@ Řádek 25: / Řádek 26: @@
 ==== 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 :)):
@@ Řádek 59: / Řádek 74: @@
 . Rozdíl uniformních a neuniformních struktur
-. 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ř.
+. 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).
 . SAT, vysvětlit a napsat pseudokód kód, kolik udělá testů pokud se jedná o OBB a kolik pro AABB?
@@ Řádek 73: / Řádek 88: @@
 . 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.
-. Cenová funkce při dotazu do hierarchické datové struktury.
+. Cenová funkce při dotazu do hierarchické datové struktury. K čemu se to používá.
 . Jaké vlastnosti musí mít vzdálenost, co je to metrika a metrický prostor.
@@ Řádek 82: / Řádek 97: @@
 . Co je to odhad hustoty pravděpodobnosti (density estimation) a jaký algoritmus se při něm využívá?
+. hierarchie pamětí, typické parametry
 ===== 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**

courses/a4m39dpg.1275933633.txt.gz · Poslední úprava: 2025/01/03 18:16 (upraveno mimo DokuWiki)

Nahoru