Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2024/2025

Výpočetní geometrie

Přihlášení do KOSu pro zápis předmětu Zobrazit rozvrh
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:

https://cw.fel.cvut.cz/wiki/courses/cg/start

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ů:
Platnost dat k 5. 12. 2024
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/cs/predmet11847404.html