155ADKI Algoritmy digitální kartografie a GIS: Porovnání verzí

Z GeoWikiCZ
VizuálníWikitext
Řádek 97: Řádek 97:
* při zpracování dat dojde k pádu (runtime chyby, ...),
* při zpracování dat dojde k pádu (runtime chyby, ...),
* dává špatné výsledky.
* dává špatné výsledky.
;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.
{| class="border"
! Ú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.
;Známka:
Známka závislá na dosaženém bodovém ohodnocení všech odevzdaných úloh.
{| class="border"
! Hodnocení !! Počet bodů
|-
| A || 145
|-
| B || 140
|-
| C || 135
|-
| D || 130
|-
| E || 125
|-
| F || <120
|-
|}

Verze z 22. 9. 2023, 20:54

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

Zápočet
  • Včasné odevzdání úloh dle harmonogramu.
  • Účast na cvičeních.
Zkouška
  • Dle dosaženého bodového hodnocení za odevzdané úlohy (bude upřesněno na cvičení).


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:

  1. Zadání.
  2. Údaje o bonusových úlohách.
  3. Popis a rozbor problému + vzorce.
  4. Popisy algoritmů formálnímm jazykem.
  5. Problematické situace a jejich rozbor + ošetření těchto situací v kódu.
  6. Vstupní data, formát vstupních dat, popis.
  7. Výstupní data, formát výstupních da, popis.
  8. Printscreen vytvořené aplikace.
  9. Dokumentaci: popis tříd, datových položek a jednotlivých metod..
  10. Závěr, možné či neřešené problémy, náměty na vylepšení.
  11. 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.
Citováno z „https://geo.fsv.cvut.cz/index.php?title=155ADKI_Algoritmy_digitální_kartografie_a_GIS&oldid=40927“