| Název předmětu | Výpočetní geometrie |
|---|---|
| Kód předmětu | KI/0192 |
| Organizační forma výuky | Přednáška + Cvičení |
| Úroveň předmětu | Bakalářský |
| Rok studia | nespecifikován |
| Semestr | Zimní a letní |
| Počet ECTS kreditů | 2 |
| Vyučovací jazyk | Čeština |
| Statut předmětu | Povinně-volitelný |
| Způsob výuky | Kontaktní |
| Studijní praxe | Nejedná se o pracovní stáž |
| Doporučené volitelné součásti programu | Není |
| Vyučující |
|---|
|
| Obsah předmětu |
|
1. Konvexní obálka 2. Triangulace 3. Voronoiův diagram 4. Hledání nejbližšího bodu 5. Určení bodů v polygonální oblasti 6. Lokalizace bodu 7. Průsečíky množiny úseček 8. Určení průniků polygonálních oblastí 9. Rozdělení polygonu 10. Zjednodušení polygonu 11. BSP tree a quadtree 12. Nalezení nejkratší cesty 13. Minkowského suma
|
| Studijní aktivity a metody výuky |
| nespecifikováno |
| Výstupy z učení |
|
Předmět se zaměřuje na vybrané algoritmy výpočetní geometrie a jejich praktické aplikace.
|
| Předpoklady |
|
nespecifikováno
|
| Hodnoticí metody a kritéria |
|
nespecifikováno
prezentace vybraného algoritmu v časovém rozsahu zhruba 20 minut |
| Doporučená literatura |
|
|
| Studijní plány, ve kterých se předmět nachází |
| Fakulta | Studijní plán (Verze) | Kategorie studijního oboru/specializace | Doporučený semestr | |
|---|---|---|---|---|
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Informatika (dvouoborové) (A14) | Kategorie: Informatické obory | - | Doporučený ročník:-, Doporučený semestr: - |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Informační systémy (A14) | Kategorie: Informatické obory | - | Doporučený ročník:-, Doporučený semestr: - |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Informatika (dvouoborové) (A14) | Kategorie: Informatické obory | - | Doporučený ročník:-, Doporučený semestr: - |