Original title:
Heuristický přístup k řešení grafických konfliktů bodových znaků v mapách velkého měřítka
Translated title:
A heuristic approach to resolving graphical point feature conflicts in large-scale maps
Authors:
Pumr, Daniel ; Lysák, Jakub (advisor) ; Bayer, Tomáš (referee) Document type: Master’s theses
Year:
2023
Language:
cze Abstract:
[cze][eng] Práce pojednává o automatizaci kartografické generalizace bodových znaků odsunem a výběrem v mapách velkého měřítka. V první části práce jsou představeny teoretické základy tohoto procesu s důrazem na práce autorů, kteří se zabývali jeho automatizací. V další části práce jsou popsána a analyzována data ZABAGED, ze kterých vzniká státní mapové dílo a na kterých byl testován algoritmus vytvořený v praktické části této práce. Hlavním cílem práce pak bylo zjistit, zda je reálné v praxi využít řešení založené na postupném inteligentním zkoušení různých poloh odsunu překrývajících se bodových znaků. V rámci toho jsou identifikovány a popsány strategie, jakými lze generovat a prohledávat stavový prostor daný možnými pozicemi odsunutých bodů. Tyto strategie poté byly implementovány nad datovou sadou ZABAGED, byly otestovány, porovnány a byl vysloven závěr o použitelnosti tohoto přístupu v automatické generalizaci. Klíčová slova digitální kartografie, kartografická generalizace, generalizace výběrem, generalizace posunutím, bodové znaky, heuristikaThe paper deals with automation of cartographic generalization of point features by displacement and selection in large scale maps. In the first part of the thesis, the theoretical foundations of this process are introduced with emphasis on the works of authors who have dealt with its automation. The next part of the thesis describes and analyses the ZABAGED data from which the state map work is produced and on which the algorithm developed in the practical part of this thesis was tested. The main objective of the work was then to determine whether it is realistic to use a solution based on sequential intelligent testing of different offset positions of overlapping point features in practice. Within this framework, the strategies by which the state space given by the possible offset point positions can be generated and searched are identified and described. These strategies were then implemented over the ZABAGED dataset, tested and compared, and a conclusion was drawn on the applicability of this approach in automatic generalization. Key words digital cartography, cartographic generalization, generalization by selection, generalization by displacement, point features, heuristics
Keywords:
cartographic generalization; digital cartography; generalization by displacement; generalization by selection; heuristics; point features; bodové znaky; digitální kartografie; generalizace posunutím; generalizace výběrem; heuristika; kartografická generalizace
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/185621