This master thesis is focused on cartography generalization of a rivers using collapse and partial collapse method with the usage of straight skeleton data structure. The proposed method was designed for large scale maps in geographical view and for medium scale maps in cartographic view (till 1 : 100 000). The thesis is focusing on width of a river as stand alone criteria for generalization decision. The presented solution represents set of a criteria which decides on generalization of a river. The presented thesis also solves problematic situations that exist on a river such as islands, junctions, shoulders or bifurcation. The thesis also includes proposed generalization algorithm which is using straight skeleton data structure. The algorithm is implemented in C++ programming language in Microsoft Visual Studio IDE. The algorithm uses external libraries Qt and CGAL (Computational Geometry Algorithms Library) for functioning. Algorithm results are saved in ESRI geodatabase with the usage of Python 2.7 programming language and external library ArcPy. Water areas from ZABAGED were chosen as appropriate data for testing. Achieved results of generalization are presented on test data for various scales and they are compared with base maps of Czech Republic. Keywords: digital cartography, cartography...Tato diplomová práce se zabývá generalizací vodních toků metodou úplné a částečné prostorové redukce s využitím datové struktury straight skeleton. Navržená metoda je koncipována pro mapy z pohledu geografie velkých, a pohledu kartografie středních měřítek (do 1 : 100 000). Je zde řešen problém šířky vodního toku jako samostatného kritéria pro rozhodování o generalizaci. Prezentované řešení představuje sadu doplňkových kritérií, která rozhodují o generalizaci vodního toku. V práci jsou řešeny také problematické situace vyskytující se na vodním toku, jako jsou ostrovy, rozdvojení, ramena či soutoky. Součástí práce je navržený generalizační algoritmus, který je vícefázový a využívá datovou strukturu straight skeleton. Algoritmus je implementován v programovacím jazyce C++ ve vývojovém prostředí Microsoft Visual Studio. Ke svému fungování využívá algoritmus externí knihovny Qt a CGAL (Computational Geometry Algorithms Library). Výsledky algoritmu jsou ukládány do ESRI geodatabáze s využitím programovacího jazyku Python 2.7 a externí knihovny ArcPy. Za vhodná testovací data byla zvolena data vodních ploch ze ZABAGED. Dosažené výsledky generalizace jsou prezentovány na testovacích datech pro různá měřítka a jsou porovnávány se Základními mapami České republiky. Klíčová slova: digitální kartografie,...Katedra aplikované geoinformatiky a kartografieDepartment of Applied Geoinformatics and CartographyFaculty of SciencePřírodovědecká fakult
