Výpočetní geometrie
Kód | Zakončení | Kredity | Rozsah |
---|---|---|---|
XP39VPG | ZK | 4 | 2P+2S |
- Garant předmětu:
- Petr Felkel
- Přednášející:
- Petr Felkel
- Cvičící:
- Petr Felkel
- Předmět zajišťuje:
- katedra počítačové grafiky a interakce
- Anotace:
-
Cílem výpočetní geometrie je analýza a návrh efektivních algoritmů pro určování vlastností a vztahů geometrických objektů. Řeší se problémy geometrického vyhledávání, problém polohy bodu, hledání konvexní obálky množiny bodů v d-rozměrném prostoru, problém hledání blízkých bodů, výpočet průniku polygonálních oblastí a poloprostorů, geometrie rovnoběžníků.
Předmět není určen pro studenty, kteří absolvovali 36VGE.
Výsledek studentské ankety předmětu je zde: http://www.fel.cvut.cz/anketa/aktualni/courses/XP39VPG
- Požadavky:
-
Znalost základních algoritmů řazení a vyhledávání, operační a paměťové složitost algoritmů. Výhodou je i znalost lineární algebry, základů počítačové grafiky a schopnost číst materiály v angličtině. Znalost programování v jazyce C++.
- Osnova přednášek:
- Osnova cvičení:
- Cíle studia:
-
Cílem výpočetní geometrie je analýza a návrh efektivních algoritmů pro určování vlastností a vztahů geometrických objektů.
- Studijní materiály:
-
1. Berg, M. de, Cheong, O., Kreveld, M. van, Overmars, M.: Coputational Geometry. Algorithms and Applications, Springer-Verlag, Berlin, 3rd ed., 2008. ISBN: 978-3-540-77973-5
2. O' Rourke, Joseph: Computational Geometry in C, Cambridge University Press, 1.vydání, 1994 nebo 2.vydání, 2000
3. Preperata F.P.- M.I.Shamos: Computational Geometry An Introduction. Berlin, Springer-Verlag,1985.
- Poznámka:
- Další informace:
- https://cw.fel.cvut.cz/wiki/courses/cg/start
- Rozvrh na zimní semestr 2024/2025:
- Rozvrh není připraven
- Rozvrh na letní semestr 2024/2025:
- Rozvrh není připraven
- Předmět je součástí následujících studijních plánů:
-
- Doktorské studium, prezenční forma (povinně volitelný předmět)
- Doktorské studium, kombinovaná forma (povinně volitelný předmět)
- Doktorské studium, strukturované prezenční (povinně volitelný předmět)
- Doktorské studium, strukturované kombinované (povinně volitelný předmět)