| Název předmětu | Aplikace výpočetní geometrie |
|---|---|
| Kód předmětu | KI/KAVG |
| Organizační forma výuky | Seminář |
| Úroveň předmětu | Magisterský |
| Rok studia | 2 |
| Semestr | 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. - 2. Konvexní obálka, Delaunayova triangulace, regulární triangulace, kvazi-triangulace a Voroného diagram 3. - 4. Hledání nejbližšího bodu, určení bodů v polygonální oblasti a lokalizace bodu 5. - 6. Průsečíky množiny úseček, určení průniků polygonálních oblastí, rozdělení polygonu a zjednodušení polygonu 7. - 8. BSP tree, quadtree/octree a R-tree 9. Nalezení nejkratší cesty, Minkowského suma a její uplatnění
|
| 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. Témata probíraná v předmětu Pokročilé datové struktury a algoritmy jsou dále rozvíjena, navíc jsou představena nová témata. Pozornost je soustředěna na konkrétní zadání z praxe, v níž mohou být dané algoritmy s úspěchem využity. Při řešení úloh se uplatní volně dostupné nástroje a knihovny (typicky v R).
|
| Předpoklady |
|
nespecifikováno
|
| Hodnoticí metody a kritéria |
|
nespecifikováno
Seminární práce |
| 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 |
|---|