Automatyzacja procesu generalizacji kartograficznej i jej wyników prezentowanych na mapie

Abstract

This paper shows the application of the Molenaar formal data structure model in a MRDB--type database meant to objects automated elimination and simplification while scale changing and those objects visualization methods. Generalization process and visualization results objective criterions are established in the solution. In the elimination process there are classes and objects hierarchies used, which are based on the graph theory. The simplification process is based on the hierarchy of points describing the object, established using relative extrema. Both these processes verification is based on the drawing recognizability criterion. In the object simplification results visualization methods there are normal distribution's properties and drawing recognizability criterion used to establish so called generalization thresholds (of the simplified objects). The thresholds are used to establish the scales ranges for the generalization results visualization methods.

W artykule przedstawiono zastosowanie modelu formalnej struktury danych Molenaara w bazie danych typu MRDB do automatycznego eliminowania i upraszczania obiektów, gdy zmieniają się skala oraz metody wizualizacji tych obiektów. W rozwiązaniu przyjęto obiektywne kryteria do procesu generalizacji i wizualizacji wyników. W procesie eliminacji wykorzystano hierarchie klas i obiektów w klasie oparte na teorii grafów. Proces upraszczania oparto na hierarchii punktów opisujących obiekt wyznaczonych na podstawie ekstremów lokalnych. Weryfikację obu procesów (eliminacji, upraszczania) przeprowadzono przy wykorzystaniu kryterium rozpoznawalności rysunku. W metodzie wizualizacji wyników procesu upraszczania obiektów wykorzystano własności rozkładu normalnego oraz kryterium rozpoznawalności rysunku, do ustalania się progów generalizacji (upraszczanych obiektów). Progi służą do ustalenia przedziałów skal dla metod wizualizacji wyników po generalizacji.