Algoritmy digitální kartografie

Přednášející:

Tomáš Bayer (gar.), Tomáš Bayer

Cvičící:

Tomáš Bayer (gar.), Tomáš Bayer

Předmět zajišťuje:

katedra mapování a kartografie

Anotace:

Automatizace a algoritmizace postupů souvisejících s pořizováním, analýzou a ukládáním prostorových dat. Teoretické základy výpočetní geometrie, přehled nejčastěji používaných algoritmických technik v oblasti digitální kartografie: geometrické vyhledávání bodů, 2D konvexní obálky, 2D/2.5D triangulace, datově závislé triangulace, polyedrické digitální modely terénu a jejich analýzy. Voronoi diagramy, straight skeleton, kartografické generalizační algoritmy, množinové operace s polygony, Minkowského suma.

Požadavky:

Osnova přednášek:

Osnova cvičení:

Cíle studia:

Studenti se seznámí s vybranými pasážemi výpočetní geometrie, zejména s algoritmizací zpracování prostorových dat v digitální kartografii, a osvojí si implementaci 2D/3D algoritmů v jazyce C++.

Studijní materiály:

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

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

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

Žára J. a kol.: Moderní počítačová grafika, Computer Press, 2004.

Poznámka:

Rozvrh na zimní semestr 2011/2012:

	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:B-870 Bayer T. 08:00–09:50 (přednášková par. 1 paralelka 468) Thákurova 7 (FSv-budova A) B870místnost TH:B-870 Bayer T. 10:00–11:50 (přednášková par. 1) Thákurova 7 (FSv-budova A) B870
St
Čt
Pá

Rozvrh na letní semestr 2011/2012:

Rozvrh není připraven

Předmět je součástí následujících studijních plánů: