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

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.

---

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.