Have a personal or library account? Click to login
Algorithm of automatic digital cartographic generalisation with the use of contractive self-mapping Cover

Algorithm of automatic digital cartographic generalisation with the use of contractive self-mapping

Open Access
|Apr 2022

Abstract

The research of modern cartography in the field of digital generalisation focuses on the development of such methods that would be fully automatic and give an unambiguously objective result. Devising them requires specific standards as well as unique and verifiable algorithms. In metric space, a proposal for such a method, based on contractive mapping, the Lipschitz and Cauchy conditions and the Banach theorem, using the Salishchev metric, was presented in the publication (Barańska et al., 2021). The method formulated there is dedicated to linear objects (polylines). The current work is a practical supplement to it. It presents the practical implementation of the algorithm for automatic and objective generalisation. The article describes an operational diagram of the subsequent stages of the proposed generalisation method. In the test example, a binary tree structure of an ordered polyline was created. It was simplified in two selected scales and its shape after generalisation was illustrated. The resulting polyline obtained by the fully automatic method was verified in terms of accuracy.

DOI: https://doi.org/10.2478/pcr-2022-0001 | Journal eISSN: 2450-6966 | Journal ISSN: 0324-8321
Language: English
Page range: 1 - 10
Submitted on: Jan 27, 2022
Accepted on: Mar 17, 2022
Published on: Apr 5, 2022
Published by: Polish Geographical Society
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year

© 2022 Piotr Banasik, Tadeusz Chrobak, Bartosz Biegun, published by Polish Geographical Society
This work is licensed under the Creative Commons Attribution 4.0 License.