155ADKI Algoritmy digitální kartografie a GIS
Základní údaje o předmětu
- Aktuální a kompletní informace jsou na této stránce
- Kód předmětu: 155ADKI
- Garant předmětu:
- Přednášející:
- Rozsah: 2+2
- Počet kreditů: 5
- Ukončení: z, zk
Anotace
Předmět je zaměřen na vybrané pasáže výpočetní geometrie a počítačové kartografie. Zahrnuje popis a implementaci vybraných metod a nástrojů digitální kartografie s důrazem na automatizované zpracování kartografických dat.
Předmět je vhodný i pro studenty doktorského studia, kteří by se chtěli věnovat návrhu a vývoji nových metod automatizovaného zpracování kartografických dat.
- Vstupní požadavky
Znalost programovacích jazyků C++/Python vybraných pasáží lineární algebry a geometrie.
- Doporučená literatura
- de Berg, van Kreveld, Overmars M., Schwarzkopf O.: Computational Geometry, 2000, Springer
- Rourke O. J.: Computational Geometry in C, 2005, Cambridge University Press
- Bayer T.: Algoritmy v digitální kartografii, 2008, UK v Praze
- Žára J. & kol.: Moderní počítačová grafika, 2004, Computer Press
Podmínky ukončení předmětu
Hodnocení dle dosaženého bodového hodnocení za odevzdané úlohy.
- Bodové hodnocení úloh
Každá z úloh obsahuje povinnou část a volitelnou část. Povinná část úlohy je hodnocena fixním počtem bodů, volitelná část v závislosti na zvolených a vyřešených problémech.
| Úloha | Povinná část | Volitelná část | Technická zpráva | Max |
|---|---|---|---|---|
| 1. | 10 | 15 | 10 | 35 |
| 2. | 15 | 20 | 10 | 45 |
| 3. | 20 | 45 | 10 | 75 |
| 4. | 20 | 35 | 10 | 65 |
| Celkem | 65 | 103 | 40 | 220 |
- Podmínky zápočtu
- Včasné odevzdání úloh (do zápočtového týdne).
- Účast na cvičeních.
- Zkouška
Známka závislá na dosaženém bodovém ohodnocení všech odevzdaných úloh.
| Hodnocení | Počet bodů |
|---|---|
| A | 145 |
| B | 140 |
| C | 135 |
| D | 130 |
| E | 125 |
| F | <120 |
Harmonogram pro akademický rok 2023/2024
- Harmonogram přednášek
Vyučující: doc. Ing. Tomáš Bayer, Ph.D.
| Datum | Téma přednášky | Přednáší |
|---|---|---|
| 26.9. | Algoritmické strategie ve výpočetní geometrii (PDF) (PDF) | TB |
| 3.10. | Point location problem. (PDF) | TB |
| 10.-17.10. | Konvexní obálka množiny bodů (PDF) | TB |
| 24.10-7.11. | 2D/2.5D triangulace, DMT. (PDF) | TB |
| 14.11. | Voronoi diagram. (PDF) | TB |
| 21.11. | Topologická kostra. (PDF) | TB |
| 28.11-5.12. | Kartografické generalizační algoritmy. (PDF) | TB |
| 12.12. | Množinové operace s polygony. (PDF) | TB |
- Cvičení
Řešení úloh ve zvoleném skriptovacím jazyce (C++/Python). Odevzdávání a hodnocení po skupinách.
| Datum | Téma úlohy | Cvičí |
|---|---|---|
| 3.10. | Geometrické vyhledávání bodu. (PDF) | TB |
| 10.10. | Generalizace budov. (PDF) | TB |
| 21.11. | Digitální model terénu a jeho analýzy. (PDF) | TB |
| 5.12. | Energetické spliny. (PDF) (PDF) | TB |
Každá úloha bude obsahovat:
- Zadání.
- Údaje o bonusových úlohách.
- Popis a rozbor problému + vzorce.
- Popisy algoritmů formálnímm jazykem.
- Problematické situace a jejich rozbor + ošetření těchto situací v kódu.
- Vstupní data, formát vstupních dat, popis.
- Výstupní data, formát výstupních da, popis.
- Printscreen vytvořené aplikace.
- Dokumentaci: popis tříd, datových položek a jednotlivých metod..
- Závěr, možné či neřešené problémy, náměty na vylepšení.
- Seznam literatury.
Pro odevzdávání úloh používejte github. Součástí každé úlohy odevzdávané za skupinu bude:
- technická zpráva se zadáním,
- zdrojový kód aplikace,
- vstupní/výstupní data,
Za nefunkční bude aplikace považována, pokud:
- při zpracování dat dojde k pádu (runtime chyby, ...),
- dává špatné výsledky.