Algorytmy a metoda upraszczania krzywych

• Autorzy: Szostak M.
• Konferencja: Comparison of algorithms with a method used for simplifying lines
• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono istotę generalizacji kartograficznej z szerszym omówieniem procesu upraszczania krzywych. Określono zasady i cele przeprowadzania tego procesu, a następnie dokonano klasyfikacji istniejących algorytmów upraszczania krzywych. Wyróżniono pięć głównych kategorii tych algorytmów: niezależne algorytmy punktowe; procedury przetwarzania lokalnego; procedury warunkowego rozszerzonego przetwarzania lokalnego; procedury bezwarunkowego rozszerzonego przetwarzania lokalnego; procedury globalne. Każda z wyszczególnionych grup algorytmów została zbadana pod względem możliwości wykorzystania jej w procesie generalizacji kartograficznej. Dokonano ogólnej charakterystyki kolejnych kategorii algorytmów, a następnie wskazano zalety i wady ich stosowania w procesie upraszczania krzywych. Jednocześnie dla każdej z tych grup przedstawiono szczegółowo działanie wybranych algorytmów. Na koniec omówiono algorytm, który spełnia warunki dla metody upraszczania krzywych, czyli obiektywność wyboru punktów, powtarzalność procesu, zgodność dokładności danych uzyskanych po procesie z normami branżowymi.

EN

The paper presents general essence of cartographic generalization together with a more detailed discussion of the linear simplification. The rules and the main aims of the process were defined and then the existing simplification algorithms were classified. There were distinguished five main categories of these algorithms: independent point routines, localized processing routines, constrained extended local processing routines, unconstrained extended local processing routines and global routines. All of these algorithm's categories were studied with regard to the possibility of using them in cartographic generalization. Main characteristics of the algorithm's categories mentioned above were presented and then advantages and disadvantage of using them for simplifying lines were shown. Simultaneously, for each of the group of algorithms, rules of chosen algorithms were described. Finally, an algorithm that fulfilled all the conditions required to be considered a method used for simplifying lines: objectivity of points choosing, recurrence of the process, accuracy of the data obtained compatible with the industry standards, were discussed.

Słowa kluczowe

PL

generalizacja kartograficzna; upraszczanie; algorytm; metoda

EN

cartographic generalization; linear simplification; algorithm; method

• Wydawca: Wydawnictwa AGH
• Czasopismo: Geodezja / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2004
• Tom: T. 10, z. 1
• Strony: 61--70
• Opis fizyczny: Bibliogr. 18 poz., rys.

Twórcy

autor

Szostak M.

• Akademia Górniczo-Hutnicza, Wydział Geodezji Górniczej i Inżynierii Środowiska

Bibliografia

• [1] Chrobak T.: Badanie przydatności trójkąta elementarnego w komputerowej generalizacji kartograficznej. Kraków, UWND AGH 1999
• [2] Chrobak T.: Metoda uogólnienia linii łamanej zależna od zmiany skali mapy. „Ogólnopolskie Sympozjum Geoinformacji - Geoinformacja zintegrowanym narzędziem badań przestrzennych", Wrocław - Polanica Zdrój, 15-17 września 2003
• [3] Douglas D.H., Peucker T.K; Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer, 10 (2), 1973
• [4] Iwaniak A., Paluszyński W., Żyszkowska W.: Generalizacja map numerycznych - koncepcje i narzędzia, cz. 1, 2. Polski Przegląd Kartograficzny 1998
• [5] Jenks G.: Lines, computers, and human frailties. Annals of the Association of American Geographers, 17, 1981
• [6] Lee D.: Cartographic generalization. Intergraph internal technical paper 1992
• [7] McMaster R.B.: A statistical analysis of mathematical measures for linear simplification. The American Cartographer, 13 (2), 1986
• [8] McMaster R.B.: Automated line generalization. Cartographica, 24 (2), 1987
• [9] McMaster R.B., Shea K.S.: Generalization in Digital Cartography. Association of American Geographers, Washington 1992
• [10] Opheim H.: Smoothing a digitized curve by data reduction methods. In Eurographics'81 Reds. J.L. Encarnacao, Amsterdam, North-Holland Publishing Company 1981
• [11] Opheim H.: Fast data reduction of a digitized curve. Geo-Processing, vol. 2, 1982
• [12] Ratajski L.: Metodyka kartografii społeczno-gospodarczej. Warszawa, PPWK 1989
• [13] Reumann K., Witkam A.K.P.: Optimizing curve segmentation in computer graphics. Proceedings, International Computing Symposium, Amsterdam, North-Holland Publishing Company 1974
• [14] Saliszczew K.A.: Kartografia ogólna. Warszawa, PWN 1984
• [15] Tobler W.: Numerical map generalization. In: Michigan Inter-University Community of Mathematical Geographers, Ed. J. Nystuen, Ann Arbor, University of Michigan 1966
• [16] Wielka Internetowa Encyklopedia Multimedialna, http://wiem.onet.pl/
• [17] White E.R.: Assessment of line generalization algorithms using characteristic points. The American Cartographer, 12 (1), 1985
• [18] Vanzella L.: Computer assisted map generalization in Alberta. Euro Carto 7, September 1988, Enschede, The Netherlands 1988