Metoda wykrywania i usuwania konfliktów graficznych powstałych w procesie automatycznej generalizacji kartograficznej

Abstract

The subject of this thesis is generation of graphic conflicts by shape simplifying cartographic algorithms. Three main goals were formulated: scientific (research of possibilities of objective drawing recognizability criterion usage in graphic conflicts identification and resolving), practical (study on algorithms providing graphic conflicts resolving and their implementation, in needs of the method's verification) and economic (related to maps generation at any scale range from unique reference database). The following thesis was advanced: the modified drawing recognizability criterion usage in objects buffering enables unambiguous identification and elimination of graphic conflicts, arisen in digital cartographic generalization. The thesis covers the following scope: analysis of existing solutions, defining of conflicts, conditions to be met and elements required for their identification, as well as developing of conflicts detection and resolving method. In requirement of the method verification a program (that is the method's implementation in C++) was written. The comparison between Chrobak's method simplification and simplification combined with graphic conflicts resolving method was made. The method accuracy analysis, showing that the obtained results conform to specifications stated in polish technical instructions related to geographic maps editing, was performed.

Przedmiotem pracy jest generowanie przez kartograficzne algorytmy upraszczania kształtu obiektów konfliktów graficznych. Sformułowano trzy cele pracy: naukowy (zbadanie możliwości zastosowania obiektywnego kryterium rozpoznawalności rysunku dla identyfikacji i usuwania konfliktów graficznych), praktyczny (opracowanie i implementacja algorytmów umożliwiających rozwiązywanie konfliktów graficznych dla potrzeb weryfikacji metody) oraz ekonomiczny (związany z generowaniem map w dowolnym przedziale skal z jednej bazy danych referencyjnych). Postawiono tezę: zastosowanie zmodyfikowanego kryterium rozpoznawalności rysunku mapy do buforowania obiektów umożliwia jednoznaczną identyfikację oraz eliminację konfliktów graficznych powstałych w procesie cyfrowej generalizacji kartograficznej. Zakres pracy obejmuje: analizę istniejących rozwiązań, zdefiniowanie konfliktów oraz warunków i elementów niezbędnych do ich identyfikacji, i wreszcie opracowanie metody identyfikacji i rozwiązywania konfliktów graficznych. Dla potrzeb weryfikacji metody stworzono program będący jej obiektową implementacją (w języku C++). Dokonano porównania rezultatów upraszczania metodą Chrobaka oraz upraszczania połączonego z rozwiązywaniem konfliktów opracowaną metodą. Analiza dokładności metody wykazała zgodność uzyskanych wyników z wymogami polskich instrukcji technicznych dotyczących redakcji map ogólnogeograficznych.