Algoritmus pro automatizovanou kartografickou generalizaci shluků budov metodou agregace

• Thesis title in Czech: Algoritmus pro automatizovanou kartografickou generalizaci shluků budov metodou agregace
• Thesis title in English: Algorithm for automated building simplification using aggregation
• Key words: Kartografie, generalizace, algoritmus, agregace
• English key words: Cartography, generalisation, algorithm, aggregation
• Academic year of topic announcement: 2011/2012
• Thesis type: diploma thesis
• Thesis language: čeština
• Department: Department of Applied Geoinformatics and Cartography (31-370)
• Supervisor: doc. Ing. Tomáš Bayer, Ph.D.
• Author: hidden - assigned by the advisor
• Date of registration: 30.01.2012
• Date of assignment: 30.01.2012
• Date of electronic submission: 15.08.2012
• Date of proceeded defence: 21.09.2012
• Opponents: RNDr. Mgr. Jakub Lysák, Ph.D.

Preliminary scope of work

Cílem magisterské práce spočívá v návrhu nového algoritmu pro kartografickou generalizaci shluků budov metodou agregace. Praktickým výstupem diplomové práce bude implementace algoritmu ve zvoleném programovacím jazyce a vytvoření extenze pro SW ArcGIS.

V úvodu práce budou stanovena geometricko-kartografická kritéria, na základě kterých bude možné pro množinu budov určitých vlastností provést kartografickou generalizaci metodou agregace. Hlavní část diplomové práce bude věnována návrhu vlastního algoritmu tak, aby rámcově splňoval následující požadavky: vystižení tvaru objektů a jeho zjednodušení v závislosti na měřítku mapy, zachování polohy a plochy generalizovaných objektů, použitelnost na co nejširší spektrum budov.

V praktické části bude provedena implementace algoritmu ve zvoleném programovacím jazyce a ověření jeho funkcionality jak z informatického, tak z kartografického pohledu. Testování bude provedeno na různých datových sadách ZABAGED. Součástí práce bude zhodnocení výsledků poskytovaných algoritmem a jejich porovnání se stávajícími algoritmy v geoinformatických SW.