Algoritthms in digital cartography - MZ370P13

• Title: Algoritmy počítačové kartografie
• Czech title: Algoritmy počítačové kartografie
• Guaranteed by: Department of Applied Geoinformatics and Cartography (31-370)
• Faculty: Faculty of Science
• Actual: from 2021
• Semester: winter
• E-Credits: 5
• Examination process: winter s.:
• Hours per week, examination: winter s.:2/3, C+Ex [HT]
• Capacity: 20
• Min. number of students: 3
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: cancelled
• Language: Czech
• Explanation: nahrazen MZ370G02
• Additional information: http://web.natur.cuni.cz/~bayertom/apk.html
• Note: enabled for web enrollment
• Guarantor: doc. Ing. Tomáš Bayer, Ph.D.
• Pre-requisite : MZ370P20
• Is incompatible with: MZ370G02

Annotation

Last update: 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.

Literature

Last update: 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

Requirements to the exam

Last update: 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.

Syllabus

Last update: 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.