Optimalizace umisťování popisů objektů v mapách

• Název práce v češtině: Optimalizace umisťování popisů objektů v mapách
• Název v anglickém jazyce: Optimization of the map label placement in maps
• 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é umísťování popisů objektů v mapách a řešení vzniklých grafických konfliktů. Navržený postup založený na minimalizaci plochy překrytů bounding boxů vygenerovaných kolem textových objektů bude respektovat kartografické zásady a doporučení.
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, C++), vizualizace výsledků proběhne v některém z vhodných SW (ArcGIS, QGIS).