|
|
|
||
Poslední úprava: doc. Ing. Tomáš Bayer, Ph.D. (13.02.2022)
Předmět se zaměřuje na automatizaci vybraných kartografických/geoinformatických úloh, popisuje geometrický, matematický a informatický základ operací prováděných v GIS z pohledu výpočetní geometrie. Úvod do výpočetní geometrie/ digitální kartografie. Základní algoritmické strategie. Point location problem. Konvexní obálky v 2D a jejich využití. 2D Delauany triangulace, datově závislé triangulace. DMT a jejich analýzy (expozice, sklon). 2D Voronoi diagram. Topologická kostra a její aplikace. Alpha shapes. Booleovské operace s polygony: průnik, sjednocení, rozdíl. Minkowského suma, offset polygonu. Kartografické generalizační algoritmy. |
|
||
Poslední úprava: doc. Ing. Tomáš Bayer, Ph.D. (13.02.2022)
Přehled literatury: [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 |
|
||||||||||
Poslední úprava: doc. Ing. Tomáš Bayer, Ph.D. (13.02.2022)
Podmínky zápočtu: Včasné odevzdání úloh (do zápočtového týdne). Účast na cvičeních (1 absence povolena). Zkouška: Známka závislá na dosaženém bodovém ohodnocení všech odevzdaných úloh.
|
|
||
Poslední úprava: doc. Ing. Tomáš Bayer, Ph.D. (13.02.2022)
Sylabus předmětu: 1. Základní strategie používané ve výpočetní geometrii 6. Topologická kostra 7. Alpha shapes 8. Množinové operace s polygony 9. Kartografické generalizační algoritmy |
|
||
Poslední úprava: doc. Ing. Tomáš Bayer, Ph.D. (13.02.2022)
Přehled vstupních požadavků:
|