Řešení grafických konfliktů v mapách metodou partial modification.

• Název práce v češtině: Řešení grafických konfliktů v mapách metodou partial modification.
• Název v anglickém jazyce: Automated solving of graphical conflicts in maps using the partial modification.
• Klíčová slova: Av
• Akademický rok vypsání: 2021/2022
• Typ práce: diplomová práce
• Jazyk práce: čeština
• Ústav: Katedra aplikované geoinformatiky a kartografie (31-370)
• Vedoucí / školitel: doc. Ing. Tomáš Bayer, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 08.01.2022
• Datum zadání: 26.01.2022
• Datum potvrzení stud. oddělením: 26.01.2022

Seznam odborné literatury

[1] Michael Formann and Frank Wagner. 1991. A packing problem with applications to lettering of maps. In Proceedings of the seventh annual symposium on Computational geometry (SCG '91). Association for Computing Machinery, New York, NY, USA, 281–288.
[2] Srinivas Doddi, Madhav V. Marathe, Andy Mirzaian, Bernard M. E. Moret, and Binhai Zhu. 1997. Map labeling and its generalizations. In Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms (SODA '97). Society for Industrial and Applied Mathematics, USA, 148–157.
[3] Benjamin Niedermann and Jan-Henrik Haunert. 2018. An Algorithmic Framework for Labeling Network Maps. Algorithmica 80, 5 (May 2018), 1493–1533.
[4] Gemsa, A., Niedermann, B. & Nöllenburg, M. Placing Labels in Road Maps: Algorithms and Complexity. Algorithmica 82, 1881–1908 (2020).
[5] Andreas Gemsa, Benjamin Niedermann , Martin Nöllenburg : A Unified Model and Algorithms for Temporal Map Labeling. Algorithmica 82(10): 2709-2736 (2020)

Předběžná náplň práce

Cílem diplomové práce bude návrh a vývoj metody pro automatizované řešení grafických konfliktů mapových prvků metodou partial modification.
Navržený postup bude zaměřen na problematiku souběžných či blízkých liniových prvků v topografických mapách velkých a středních měřítek, u kterých může docházet ke graficky nekorektní reprezentaci, popř. ke grafickým konfliktům s okolními prvky.
Součástí navrženého řešení bude i možnost propagace generalizační operace tak, aby změny polohy a tvaru prvku působily přirozeně.
Praktické ověření efektivity metodiky bude provedeno na datové sadě topografických map (ZABAGED, ZTM5), výsledky budou vizualizovány prostřednictvím vhodných kartografických metod.
Jednotlivé kroky budou implementovány ve formě skriptů ve vybraném programovacím jazyce (Python, Matlab), vizualizace výsledků proběhne v některém z vhodných SW (ArcGIS, QGIS).