Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2023/2024
UPOZORNĚNÍ: Jsou dostupné studijní plány pro následující akademický rok.

Algoritmy digitální kartografie a GIS

Přihlášení do KOSu pro zápis předmětu Zobrazit rozvrh
Kód Zakončení Kredity Rozsah Jazyk výuky
155ADKI Z,ZK 5 2P+2C česky
Garant předmětu:
Tomáš Bayer
Přednášející:
Tomáš Bayer
Cvičící:
Tomáš Bayer
Předmět zajišťuje:
Katedra geomatiky
Anotace:

Automatizace postupů v digitální kartografii s využitím rule-based strategií. Implementace vybraných úloh počítačové kartografie ve zvoleném programovacím jazyku. Tvorba grafických výstupů v prostředí Qt.

Požadavky:

1. Znalost vybraných pasáží geometrie a diskrétní matematiky.

2. Znalost programování ve zvoleném jazyce (včetně OOP).

3. Znalost základních algoritmických strategií (rekurze).

4. Znalost vybraných pasáží teoretické informatiky (teorie grafů).

5. Praktická zkušenost s implementací algoritmů.

6. Vhodná zkušenost s typografickýcm systémem LaTeX.

Osnova přednášek:

1. Základní pojmy a vztahy výpočetní geometrie.

2. Základní algoritmické strategie ve výpočetní geometrii.

3. Geometrické vyhledávání bodů.

4. Konvexní obálky ve 2D.

5. Triangulační algoritmy ve 2D/2.5D.

6. Digitální modely terénu a jejich analýzy.

7. Voronoi diagram a zobecněné Voronoi teselace.

8. Topologická kostra a její využití kartografii.

9. Množinové operace s polygony.

10. Buffer.

11. Kartografické generalizační algoritmy.

12. Rekonstrukce povrchů z bodových množin.

13. Vývoj a směřování současné digitální kartografie.

Osnova cvičení:

Zpracování čtyř úloh v dvou či tříčlenném týmu:

1. Point Location Problem a jeho implementace. Rychlé vyhledání polohy vzhledem k množině nekonvexních polygonů.

2. Generalizace obrysů budov metodami minimum area enclosing rectangle, wall average, weighted bisector.

3. Konstrukce digitálního modelu terénu metodou Delaunay triangulace, konstrukce vrstevnic. Analýza sklonu a expozice terénu.

4. Částečná modifikace tvaru generalizovaného prvku s využitím energetických splinů. Testování modelů s různým počtem fixních prvků, generalizovaných prvků a překážek.

Cíle studia:

1. Automatizace postupů v digitální kartografii.

2. Přehled rule-based strategií pro řešení kartografických problémů.

3. Interakce digitální kartografie s počítačovou grafikou, výpočetní geometrií, geoinformatikou, matematikou.

4. Přehled základních algoritmických strategií z oblasti kartografie/výpočetní geometrie.

5. Návrh optimálního řešení kartografického problému.

6. Praktická implementace těchto postupů ve zvoleném programovacím jazyce.

Studijní materiály:

[1] de Berg, van Kreveld, Overmars M., Schwarzkopf O.: Computational Geometry, 2000, Springer

[2] Rourke O. J.: Computational Geometry in C, 2005, Cambridge University Press

[3] Bayer T.: Algoritmy v digitální kartografii, 2008, UK v Praze

[4] Žára J. & kol.: Moderní počítačová grafika, 2004, Computer Press

Poznámka:
Další informace:
http://web.natur.cuni.cz/~bayertom/index.php/teaching/algoritmy-v-digitalni-kartografii
Rozvrh na zimní semestr 2023/2024:
06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po
Út
místnost TH:C-208

08:00–09:50
(přednášková par. 1)
Thákurova 7 (budova FSv)
C208
místnost TH:B-870

10:00–11:50
(přednášková par. 1
paralelka 101)

Thákurova 7 (budova FSv)
B870
St
Čt

Rozvrh na letní semestr 2023/2024:
06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po
Út
místnost TH:C-208

08:00–09:50
(přednášková par. 1)
Thákurova 7 (budova FSv)
C208
místnost TH:B-870

10:00–11:50
(přednášková par. 1
paralelka 101)

Thákurova 7 (budova FSv)
B870
St
Čt

Předmět je součástí následujících studijních plánů:
Platnost dat k 27. 3. 2024
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/cs/predmet5637206.html