|
Vyučující
|
-
Orlíčková Helena, prof. Dr. Ing.
|
|
Obsah předmětu
|
1. Příklady řešených problémů, aplikační oblasti, degenerovanost a robustnost, složitost a hodnocení algoritmů, základní techniky, geometrické predikáty 2. -3. Geometrické vyhledávání - lokace bodu, hledání intervalů, aplikace 4. Konvexní obálky - 2D, 3D, on-line problém, aplikace 5.-6. Voronoiovy diagramy - vlastnosti, konstrukce, aplikace, dualizace, méně obvyklé typy Vor. diagramů 7.-8. Triangulace v 2D - Delaunayova, greedy, MWT, DDT, multikriteriálně optimalizovaná, triangulace s povinnými hranami, aplikace 9. Triangulace v 3D - komplikace oproti 2D, vlastnosti, aplikace, Delaunayova 3D triangulace 10. Triangulace a dělení polygonu, problém "strážců galérie" 11. Průsečíky a průniky základních geometrických útvarů - úsečky, polygony 12. Plánování pohybu robota - pohyb bodového robota, posun disku, konvex. polygonu a žebříku v 2D 13. Další zajímavé geometrické algoritmy a datové struktury, trendy a novinky ve výpočetní geometrii
|
|
Studijní aktivity a metody výuky
|
Přednáška s aktivizací, Projektová výuka, Výuka podporovaná multimédii, Prezentace práce studentů, Seminární výuka, Samostatná práce studentů, Samostudium studentů
- Kontaktní výuka
- 52 hodin za semestr
- Projekt individuální [40]
- 40 hodin za semestr
- Příprava prezentace (referátu) [3-8]
- 5 hodin za semestr
- Příprava na zkoušku [10-60]
- 35 hodin za semestr
|
| Předpoklady |
|---|
| Odborné znalosti |
|---|
| předpokládaná znalost algoritmizace a programování alespoň na úrovni KIV/PPA2 a doporučená znalost angličtiny na úrovni dostačující ke čtení anglických materiálů |
| Výsledky učení |
|---|
| znalost základních problémů a jejich typických řešení v oblasti aplikované výpočetní geoemtrie, dovednost vyvinout vlastní vhodné řešení. Absolvent kursu by měl umět vybrat nebo vymyslet algoritmus vhodný pro daný problém a daný typ dat a dokázat odhadnout, jak se bude daný algoritmus v praxi chovat |
| Vyučovací metody |
|---|
| Přednáška s aktivizací studentů, |
| Výuka podporovaná multimédii, |
| Projektová výuka, |
| Samostudium, |
| Samostatná práce studentů, |
| Prezentace práce studentů, |
| Seminární výuka (badatelské metody), |
| Hodnotící metody |
|---|
| Kombinovaná zkouška, |
| Portfolio, |
| Seminární práce, |
| Výstupní projekt, |
| Individuální prezentace, |
|
Doporučená literatura
|
-
De Berg, Mark. Computational geometry : algorithms and applications. 2., rev. ed. Berlin : Springer, 2000. ISBN 3-540-65620-0.
-
O'Rourke, Joseph. Computational geometry in C. 2nd ed. Cambridge : Cambridge University Press, 1998. ISBN 0-521-64976-5.
|