| Název předmětu | Výpočetní geometrie |
|---|---|
| Kód předmětu | KMI/VYGE |
| Organizační forma výuky | Přednáška + Cvičení |
| Úroveň předmětu | Magisterský |
| Rok studia | 2 |
| Semestr | Zimní |
| Počet ECTS kreditů | 5 |
| 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 |
|
Předmět se věnuje typickým geometrickým úlohám v rovině a prostoru s aplikacemi zejména v počítačové grafice, počítačovém vidění, robotice, databázích, geografických informačních systémech apod. a algoritmickým technikám jejich řešení. 1. Datové struktury pro výpočetní geometrii. Obecné algoritmické techniky. 2. Konvexní obal množiny bodů. 3. Průsečíky úseček. 4. Triangulace mnohoúhelníka. 5. Hledání polohy bodu, hledání sousedů bodu. Voroného diagram, Delaunayova triangulace. 6. Algoritmy výpočetní geometrie v robotice: plánování pohybu robota, hledání nejkratší dráhy. 7. Další vybrané problémy.
|
| Studijní aktivity a metody výuky |
| Přednášení, Laborování |
| Výstupy z učení |
|
Seznámit studenty se základními problémy a algoritmy výpočetní geometrie.
|
| Předpoklady |
|
nespecifikováno
|
| Hodnoticí metody a kritéria |
|
Ústní zkouška, Analýza výkonů studenta
|
| 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): Aplikovaná informatika - specializace Vývoj software (2024) | Kategorie: Informatické obory | 1 | Doporučený ročník:1, Doporučený semestr: Zimní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Matematika (2023) | Kategorie: Matematické obory | 2 | Doporučený ročník:2, Doporučený semestr: Zimní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Informatika - specializace Umělá inteligence (2020) | Kategorie: Informatické obory | 1 | Doporučený ročník:1, Doporučený semestr: Zimní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Aplikovaná informatika - specializace Počítačové systémy a technologie (2024) | Kategorie: Informatické obory | 1 | Doporučený ročník:1, Doporučený semestr: Zimní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Informatika - specializace Obecná informatika (2020) | Kategorie: Informatické obory | 1 | Doporučený ročník:1, Doporučený semestr: Zimní |