Szczegóły publikacji

Opis bibliograficzny

Automatic simplification of the geometry of a cartographic line using contractive self-mapping – illustrated with an example of a polyline band / Joanna Bac-Bronowicz, Piotr BANASIK, Tadeusz Chrobak // Polish Cartographical Review ; ISSN 2450-6974. — 2023 — vol. 55 iss. 1, s. 73–86. — Bibliogr. s. 83–86, Abstr. — Publikacja dostępna online od: 2023-12-07

Autorzy (3)

Słowa kluczowe

geometry of polyline in binary tree structuredigital generalisationSalichtchev’s minimum measurescontractive self-mappingLipschitz’s contraction triangleBanach theorem

Dane bibliometryczne

ID BaDAP150795
Data dodania do BaDAP2023-12-21
Tekst źródłowyURL
DOI10.2478/pcr-2023-0007
Rok publikacji2023
Typ publikacjiartykuł w czasopiśmie
Otwarty dostęptak
Creative Commons
Czasopismo/seriaPolish Cartographical Review

Abstract

The present article is another attempt to adapt map geometry to automatic digital cartography.The paper presents a method of digital polyline generalisation that uses contractive self­mapping. It is a methodof simplification, not just an algorithm for simplification. This method in its 1996 version obtained a patententitled “Method of Eliminating Points in the Process of Numerical Cartographic Generalisation” – PatentOffice of the Republic of Poland, No. 181014, 1996. The first results of research conducted using the presentedmethod, with clearly defined data (without singular points of their geometry), were published in the works ofthe authors in 2021 and 2022.This article presents a transition from the DLM (Digital Landscape Model) to the DCM (Digital CartographicModel). It demonstrates an algorithm with independent solutions for the band axis and both its edges. Thepresented example was performed for the so­called polyline band, which can represent real topographic linearobjects such as rivers and boundaries of closed areas (buildings, lakes, etc.). An unambiguous representationof both edges of the band is its axis, represented in DLM, which can be simplified to any scale. A directconsequence of this simplification is the shape of the band representing the actual shape of both edges of theobject that is classified in the database as a linear object in DCM.The article presents an example performed for the so­called polyline band, which represents real topographiclinear objects (roads, rivers) and area boundaries. The proposed method fulfils the following conditions:the Lipschitz condition, the Cauchy condition, the Banach theorem, and the Salichtchev’s standard for objectrecognition on the map. The presented method is objective in contrast to the previously used approximatemethods, such as generalisations that use graph theory and fractal geometry, line smoothing and simplificationalgorithms, statistical methods with classification of object attributes, artificial intelligence, etc. The presentedmethod for changing the geometry of objects by any scale of the map is 100% automatic, repeatable, andobjective; that is, it does not require a cartographer’s intervention.

Publikacje, które mogą Cię zainteresować

artykuł
#139801Data dodania: 12.4.2022
Algorithm of automatic digital cartographic generalisation with the use of contractive self-mapping / Piotr BANASIK, Tadeusz Chrobak, Bartosz Biegun // Polish Cartographical Review ; ISSN 2450-6974. — 2022 — vol. 54 iss. 1, s. 1–10. — Bibliogr. s. 9–10, Abstr. — Publikacja dostępna online od: 2022-04-05
artykuł
#132755Data dodania: 2.3.2021
A unified methodology for the generalisation of the geometry of features / Anna BARAŃSKA, Joanna Bac-Bronowicz, Dorota Dejniak, Stanisław Lewiński, Artur KRAWCZYK, Tadeusz Chrobak // ISPRS International Journal of Geo-Information [Dokument elektroniczny]. — Czasopismo elektroniczne ; ISSN 2220-9964. — 2021 — vol. 10 iss. 3 art. no. 107, s. 1–25. — Wymagania systemowe: Adobe Reader. — Bibliogr. s. 24–25, Abstr. — W artykule błędna paginacja. — Publikacja dostępna online od: 2021-02-25