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

Abstract

Tato diplomová práce se zabývá problematikou generalizace liniových prvků v kartografii s využitím operátoru Partial Modification. Cílem bylo aplikovat operátor na reálná data ZTM10 a porovnat dva modely výpočtu Snakes a New Splines Práce se zaměřuje na vyhodnocení efektivity těchto metod v různých situacích generalizace, včetně analýzy vlivu jednotlivých vstupních parametrů na výsledky. Na základě existujících prací byly vybrány 3 situace pro generalizaci a navrhnuto jejich řešení pomocí algoritmu v programovacím jazyce Python. Nejprve byl analyzován vliv jednotlivých vstupních parametrů obou modelů a pak porovnávány výsledky modelů mezi sebou. Porovnání proběhlo za pomoci číselných metrik, které hodnotily polohovou přesnost a zachování tvaru generalizované linie. Výzkum ukázal, že metoda Snakes dosahuje lepších výsledků v složitějších situacích, zatímco metoda New Splines se vyznačuje rychlejšími výpočty, ale v některých případech se ukázala být méně efektivní. Obě metody čelí problémům s deformacemi tvaru linií při odsunu více prvků najednou. Testování vlivu parametrů potvrdilo, že optimální nastavení je silně závislé na specifických datech a situacích, přičemž univerzální doporučení pro volbu parametrů není možné. Porovnání obou modelů Práce poskytuje cenné informace pro budoucí výzkum v...

This thesis addresses the problem of line feature generalization in cartography using the Partial Modification operator. The aim was to apply the operator to real ZTM10 data and compare two calculation models, Snakes and New Splines. The study focuses on evaluating the effectiveness of these methods in various generalization scenarios, including analysing the impact of individual input parameters on the results. Based on existing studies, three generalization scenarios were selected, and solutions were proposed using algorithms implemented in Python. Initially, the influence of individual input parameters of both models was analysed, and then the results of the models were compared. The comparison was performed using numerical metrics that assessed positional accuracy and shape preservation of the generalized lines. The research demonstrated that the Snakes method achieves better results in more complex situations, whereas the New Splines method is characterized by faster computations but was found to be less effective in some cases. Both methods face issues with shape distortions of lines when multiple features are displaced simultaneously. Testing the influence of parameters confirmed that optimal settings are strongly dependent on specific data and situations, with no universal recommendations...