Algoritmy počítačové kartografie - MZ370P13

• Anglický název: Algoritthms in digital cartography
• Český název: Algoritmy počítačové kartografie
• Zajišťuje: Katedra aplikované geoinformatiky a kartografie (31-370)
• Fakulta: Přírodovědecká fakulta
• Platnost: od 2021
• Semestr: zimní
• E-Kredity: 5
• Způsob provedení zkoušky: zimní s.:
• Rozsah, examinace: zimní s.:2/3, Z+Zk [HT]
• Počet míst: 20
• Minimální obsazenost: 3
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: zrušen
• Jazyk výuky: čeština
• Vysvětlení: nahrazen MZ370G02
• Další informace: http://web.natur.cuni.cz/~bayertom/apk.html
• Poznámka: povolen pro zápis po webu
• Garant: doc. Ing. Tomáš Bayer, Ph.D.
• Prerekvizity : MZ370P20
• Je neslučitelnost pro: MZ370G02

Anotace

Poslední úprava: doc. Ing. Tomáš Bayer, Ph.D. (11.05.2012)

Aplikace algoritmů výpočetní geometrie v digitální kartografií a GIS. Úzká návazost na kurzy Programování II a Programování pro GIS (geometricko-informatická podstata nejčastěji používaných funkcí v kartografii / GIS). Přehled vybraných kapitol: Geometrické vyhledávání bodů. Konvexní obálky v 2D a jejich vyuužití. 2D Delauany triangulace, datově závislé triangulace. Polyedrické DMT a jejich analýzy (expozice, sklon). 2D Voronoi diagram jeho využití. Topologická kostra: medial axis, straight skeleton. Kartografické generalizační algoritmy. Booleovské perace s polygony: průnik, sjednocení, rozdíl. Minkowského suma, offset polygonu, konstrukce bufferu.

Literatura

Poslední úprava: doc. Ing. Tomáš Bayer, Ph.D. (11.05.2012)

[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

Požadavky ke zkoušce

Poslední úprava: doc. Ing. Tomáš Bayer, Ph.D. (24.05.2012)

Podmínky zápočtu:

Zpracování úloh z oblasti aplikované výpočetní geometrie ve zvoleném programovacím jazyce.

Zkouška:

Zpracování zvoleného tématu z aplikované digitální kartografie, GIS, výpočetní geometrie.

Sylabus

Poslední úprava: doc. Ing. Tomáš Bayer, Ph.D. (11.05.2012)

Přednášky:

1,2. Algoritmy a jejich složitost.

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

4. Geometrické vyhledávání bodu.

5,6. 2D Delauany triangulace, datove závislé triangulace.

7. Digitální modely terénu a jejich analýzy (expozice, sklon).

8. 2D Voronoi diagramy.

9. Topologická kostra: medial axis, straight skeleton.

10, 11 Kartografické generalizační algoritmy.

12. Operace s polygony v GIS: booleovské operace, offset polygonu (Minkowského suma).

Cvičení:

Implementace algoritmů ve zvoleném programovacím jazyce: Java, C++,....

Poznámka:

Nutnost absolvování kurzů Programování I, Programovanání II.