Předmět Algoritmy počítačové kartografie (MZ370P13)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu MZ370P13 - Algoritmy počítačové kartografie, Přírodovědecká fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Sylabus
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.
Literatura
[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
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.
Garant
Ing. Tomáš Bayer, Ph.D.
Vyučující
Ing. Tomáš Bayer, Ph.D.