Testing broken lines - transformed with use of objective global algorithm - as simplified geometric data

• Autorzy: Chrobak T.

Warianty tytułu

PL

Badanie krzywych łamanych – przekształcanych obiektywnym algorytmem globalnym – jako danych geometrycznych upraszczanych

• Języki publikacji: EN

Abstrakty

EN

The paper discusses the global algorithm of broken line simplification, that: does not depend on parameters set by a map editor and maintains the accuracy of the O-1 Instruction (general principles of surveying practice) of the Head Office of Geodesy and Cartography, Poland, for each map scale (smaller than the source map scale). In the discussed process of line simplification parameters depend on the map scale and on the smallest length of an elementary triangle (this length is a measure of the ability of the drawing recognition). In the process of simplification performed with the use of the discussed algorithm, the same shape of a line is ensured (maintaining the ability of the drawing recognition), since generalised data differ with the bigger or smaller range of scales from the source data. Besides, limits of intervals of generalisation thresholds have been specified, which are required for the process of automated selection of cartographic presentation methods exhibiting the results of line simplification.

PL

W artykule omówiono algorytm globalny upraszczania linii łamanych, który nie zależy od parametrów ustalanych przez redaktora mapy oraz zachowuje dokładność instrukcji branżowej O-1 GUGiK (Ogólne zasady wykonywania prac geodezyjnych) dla każdej skali opracowania (mniejszej od źródłowej). W tym procesie upraszczania krzywych parametry są zależne od skali mapy i najkrótszej długości trójkąta elementarnego (długość ta jest miarą rozpoznawalności rysunku). W procesie upraszczania tym algorytmem zapewniony jest ten sam kształt krzywej (z dokładnością rozpoznawalności rysunku), gdy dane uogólnione od źródłowych różnią się większym czy mniejszym rozstępem skal. Ponadto ustalono granice przedziałów progów generalizacji, niezbędnych w procesie automatycznego doboru metod prezentacji kartograficznej obrazujących wynik po upraszczaniu krzywych.

Słowa kluczowe

EN

map generalization; line simplification

PL

kartografia; mapa

• Wydawca: Komitet Geodezji PAN
• Czasopismo: Geodezja i Kartografia
• Rocznik: 2004
• Tom: T. 53, z. 2
• Strony: 131--135
• Opis fizyczny: Bibliogr. 5 poz., wykr.

Twórcy

autor

Chrobak T.

• AGH University of Science and Technology Faculty of Mining Surveying and Environmental Engineering

Bibliografia

• [1] Chrobak T., (1999): Testing the usefulness of an elementary triangle for computer-assisted cartographic generalisation (in Polish), AGH Uczelniane Wydawnictwa Naukowo-Dydaktyczne, Kraków, 1999.
• [2] Chrobak T., (2003): An objective method of simplification of a broken line when the scale of a map changes, 10,h International Conference, GKjIT Theory and Practice - Bring Them Together, Ostrava, Czech Republic, 2003.
• [3] McMaster R.B., (1986): A statistical analysis of mathematical measures for linear simplification, The American Cartographer, Vol. 13, No 2, pp. 103-116.
• [4] O-1, (1998): Ogólne zasady wykonywania prac geodezyjnych (General principles of surveying practice), Instrukcja GUGiK.
• [5] Ratajski L., (1989): Methodology of social-and economic cartography (in Polish), PPWK, Warsaw, 1989.