Wyniki wyszukiwania - BazTech

1

Verifying and improving map specifications of river network selection for automatic generalization of small-scale maps

Ajdacka Iga, Karsznia Izabela

Polish Cartographical Review

|

2022

|

Vol. 54, No. 1

75--91

EN

Automated generalization is highly desired for effective map production. This research focuses on the initial stage of generalization, namely object selection. The study aims to conduct river network automatic selection based on map specifications contained in the Minister of Internal Affairs and Administration regulation. The research covers river network selection from the General Geographic Objects Database from 1:250,000 to 1:500,000 detail level. Within the research scope, three selection variants were designed. The first was a basic variant that only included the implementation of the specifications contained in the regulation. The other two were experimental variants: an extended variant and an extended-modified variant with the parameters and data enrichment proposed by the authors. The extended variant has been supplemented with the Id_MPHP index usage, derived from the Map of Hydrographic Division of Poland (MPHP), which defines the hierarchy of watercourses in the river network. The extended-modified variant was implemented according to the guidelines of the regulation, with the use of the Id_MPHP index and additionally with the help of the parameter denoting “priority” watercourses, which was assigned by the authors. The results of the work constitute the generalization models designed in ArcMap 10.8. with the use of Model Builder functionality as well as the maps presenting the selection variants output visualizations. The results were compared visually as well as verified with the reference atlas map generalized by an experienced cartographer. As a result, the map specifications concerning the selection process presented in the regulation proved to be insufficient to generalize river networks properly. The variants proposed in this research made it possible to improve the selection results and enabled the automation of the river selection process. Additional specifications and parameters proposed in this work may constitute an essential supplement to the guidelines contained in the regulation.

2

The use of rough rules in the selection of topographic objects for generalizing geographical information

Fiedukowicz Anna

Polish Cartographical Review

|

2020

|

Vol. 52, No. 1

1--15

EN

Selection is a key element of the cartographic generalisation process, often being its first stage. On the other hand it is a component of other generalisation operators, such as simplification. One of the approaches used in generalization is the condition-action approach. The author uses a condition-action approach based on three types of rough logics (Rough Set Theory (RST), Dominance-Based Rough Set Theory (DRST) and Fuzzy-Rough Set Theory (FRST)), checking the possibility of their use in the process of selecting topographic objects (buildings, roads, rivers) and comparing the obtained results. The complexity of the decision system (the number of rules and their conditions) and its effectiveness are assessed, both in terms of quantity and quality – through visual assessment. The conducted research indicates the advantage of the DRST and RST approaches (with the CN2 algorithm) due to the quality of the obtained selection, the greater simplicity of the decision system, and better refined IT tools enabling the use of these systems. At this stage, the FRST approach, which is characterised by the highest complexity of created rules and the worst selection results, is not recommended. Particular approaches have limitations resulting from the need to select appropriate measurement scales for the attributes used in them. Special attention should be paid to the selection of network objects, in which the use of only a condition-action approach, without maintaining consistency of the network, may not produce the desired results. Unlike approaches based on classical logic, rough approaches allow the use of incomplete or contradictory information. The proposed tools can (in their current form) find an auxiliary use in the selection of topographic objects, and potentially also in other generalisation operators.

3

Cartographic generalization yesterday and today

Cebrykow P.

Polish Cartographical Review

|

2017

|

Vol. 49, No. 1

5--15

EN

The author presents evolution of views on cartographic generalization since it was defined by Emil von Sydow (1866) until today. It is divided into three chapters which present the evolution of views on cartographic generalization, models of generalization and digital generalization, respectively. Views on the topic of generalization evolved in the direction of broadening the term itself and towards a different perception of its nature. Originally generalization was understood as a process which can be performed on maps only. Now the prevailing understanding is that it begins earlier, at the conceptual stage of map making. Determination of the method of contents’ presentation is an indication of such generalization. The character of generalization is another important aspect of the discussion on its nature. The notion of a subjective nature of generalization, expressed, among others, by Max Eckert (1921), was originally predominant. Later there also appeared different opinions, allowing its objectivization (K.A. Saliszczew 1998). This direction helped to result in automation of the process of generalization of map contents. Currently a dualism in perceiving generalization can be observed, with a strong bias towards its objective aspect. In a separate chapter the author discusses conceptual models of generalization proposed by: L. Ratajski (1967, 1973), J. Morrison (1974), B.G. Nickerson (1988), K.E. Brassel and R. Weibel (1988), as well as R.B. McMaster and K.S. Shea (1992). They are divided into the universal models of theoretical character and those constructed for the purpose of computer automation of the process. Attempts at digital generalization which currently develop in the context of generalization of general, and especially topographic maps, are discussed separately. Most important algorithms concerning generalization of linear objects are presented chronologically, concluding with a description of comprehensive generalization systems. The summary presents two main conclusions. Firstly - work on generalization will continue to consider the geographical context during the process. Secondly - generalization of thematic, and especially statistical maps is the prospective direction.

4

Concept of a landscape map according to Professor Franciszek Uhorczak

Meksuła M. W., Grzechnik L.

Polish Cartographical Review

|

2016

|

Vol. 48, No. 3

129--140

EN

In the article, the concept of landscape maps by Franciszek Uhorczak (1902-1981), Professor of the Maria Curie-Skłodowska University in Lublin, was discussed. The maps constitute a cartographic illustration of volume III, IV and V of “Universal Geography” edited by Państwowe Wydawnictwo Naukowe (the National Scientific Publishing House) (Warsaw 1965-1967) - the first Polish small-scale landscape maps of the world. From the perspective of the 50s, an attempt was undertaken to assess the editorial assumptions, landscape typology and selection of cartographic means used by the author, paying special attention to the selection of colours representing landscapes. Also, issues raising controversies related to the degree of generalization of particular elements of the content, typology of landscapes as well as map details were indicated. The performed analysis leads to the conclusion that landscape maps by Professor F. Uhorczak constituted one of the most significant achievements of Polish thematic cartography of the 20th century, and they are an unequaled model also for the contemporary cartographers.

5

Generalizacja danych topograficznych w obiektowo zorientowanym środowisku Clarity

Karsznia I., Abu Daoud J J

Roczniki Geomatyki

|

2013

|

T. 11, z. 5(62)

33--41

PL

Celem prowadzonych prac jest próba generalizacji budynków i dróg poprzez opracowanie i implementację zasad generalizacji w postaci bazy wiedzy w jednym z najbardziej zaawansowanych programów wspomagających automatyczną generalizację danych przestrzennych –Radius Clarity firmy 1Spatial. Przedmiot badań stanowią zarówno analizy zmierzające do formalizacji i implementacji bazy wiedzy dotyczącej generalizacji opracowań w skalach topograficznych, jak również ich weryfikacja w postaci eksperymentów generalizacji w środowisku Radius Clarity. Zakres prezentowanych prac badawczych obejmuje próbę generalizacji budynków i dróg w skalach topograficznych przeprowadzoną przez I.Karsznia we współpracy z Politechniką w Hajfie (J. Abu Daoud) oraz firmą 1Spatial. Badania te obejmują generalizację budynków oraz dróg wchodzących w skład izraelskiej podstawowej bazy danych przestrzennych z poziomu szczegółowości 1:10 000 do poziomu szczegółowości 1:25 000. W celu weryfikacji prowadzonych prac badawczych, uzyskane wyniki generalizacji porównano z modelem generalizacji zaimplementowanym w środowisku MATLAB i zaproponowanym przez naukowców z Politechniki w Hajfie. Prace wykonane w ramach niniejszych badań przyczynią się do zmniejszenia subiektywności procesu generalizacji danych przestrzennych wykorzystywanych do opracowań. Opracowanie metod automatycznej generalizacji jest również bardzo istotne w celu usprawnienia procesu redakcji i generalizacji map.

EN

The aim of this work is an attempt at generalizing buildings and roads through development and implementation of generalization principles in the form of a knowledge base revealed in one of the most advanced programs supporting automatic generalization of spatial data – ‘Radius Clarity’ by 1Spatial. The research and the analysis are both aimed at building the knowledge base referred to the generalization of topographic (large) scales elaborations as well as their further verifying in the form of generalization experiments in ‘Radius Clarity’. The scope of the presented research includes an attempt of buildings and roads generalization based on the data derived from topographic database. The experiments were prepared within cooperation between the Warsaw University and the Technical University of Haifa (‘TECHNION) with the support of 1Spatial company. These studies include generalization of buildings and roads which are part of Israeli spatial reference database from the detail level of 1:10,000 to 1:50,000. In order to verify the research, the generalization results were compared with the generalization model implemented in MATLAB environment. The work prepared within the framework of this study will help to reduce subjectivity of the generalization process of spatial data. Development of automatic generalization framework is also very important in the process of improving map editing and their generalization.

6

The use of merging and aggregation operators for MRDB data feeding

Lupa M., Kozioł K.

Geoinformatica Polonica

|

2013

|

T. 12

17--24

EN

This paper presents the application of two generalization operators - merging and displacement - in the process of automatic data feeding in a multiresolution data base of topographic objects from large-scale data-bases (1 : 500-1 : 5000). An ordered collection of objects makes a layer of development that in the process of generalization is subjected to the processes of merging and displacement in order to maintain recognizability in the reduced scale of the map. The solution to the above problem is the algorithms described in the work; these algorithms use the standard recognition of drawings (Chrobak 2010), independent of the user. A digital cartographic generalization process is a set of consecutive operators where merging and aggregation play a key role. The proper operation has a significant impact on the qualitative assessment of data generalization.

PL

Artykuł przedstawia zastosowanie dwóch operatorów generalizacji - łączenia oraz przesuwania w procesie automatycznego zasilania danych w wielorozdzielczej bazie obiektów topograficznych na podstawie danych baz wielkoskalowych (1 : 500-1 : 5 000). Uporządkowany zbiór obiektów stanowi warstwę zabudowy, która w procesie generalizacji, zostaje poddana procesom łączeniajak i przesuwania, aby zachować rozpoznawalność w zmniejszonej skali mapy. Rozwiązaniem powyższego problemu są opisane w pracy algorytmy, które wykorzystują normę rozpoznawalności rysunku (Chrobak 2010), niezależną od użytkownika. A proces cyfrowej generalizacji kartograficznej to zbiór następujących po sobie operatorów, w którym łączenie i agregacja pełnią kluczową rolę. Ich poprawne ość działania mają znaczący wpływ na ocenę jakościową uogólnienia danych.

7

Loading the database of topographic objects BDOT10k with the data from public registers, supported by digital generalization

Zieliński J.

Geoinformatica Polonica

|

2013

|

T. 12

7--16

EN

The article presents legal and technological conditions of creating and maintaining the database of topographic objects (baza danych obiektów topograficznych - BDOT10k). A particular attention in paid on the adjustment (harmonization) of a new base from already existing public registers. The stage of harmonization considers the selection and definition of proper operators of quantitative and qualitative generalization for individual objects and their attributes. Also technologies for the up-dating of the topographic database in the whole country was taken into account.

PL

W artykule przedstawiono prawne i technologiczne uwarunkowania tworzenia i prowadzenia bazy danych obiektów topograficznych (BDOT10k). Szczególną uwagę zwracając na dostosowanie (harmonizację) nowej bazy zjuż istniejącymi rejestrami publicznymi. Etap harmonizacji uwzględnia dobór i określenie właściwych operatorów generalizacji ilościowej ijakościowej dla poszczególnych obiektów i ich atrybutów. A także technologie dla aktualizacji bazy danych topograficznej w całym kraju.

8

Database of topographical objects as a ground for creation the spatial development study in polish communes

Medyńska-Gulij B.

Geoinformatica Polonica

|

2013

|

T. 12

45--52

EN

In connection with the duty of municipalities to create land use plans, the present article has presented opportunities for adapting BDOT. According to the proposed assumptions and methods of procedure, the author has shown the structure of the base STUDIUMBDOT, which following the necessary operations on the attributes and geometries of objects, has become the basis for cartographic visualisation.

PL

Ze względu na obowiązek gmin do tworzenia studium uwarunkowań i kierunków zagospodarowania przestrzennego w tym artykule zostały przedstawione możliwości adaptacji BDOT. Według zaproponowanych założeń i sposobu postępowania wskazano konstrukcję bazy STUDIUMBDOT, która po niezbędnych operacjach na atrybutach i geometrii obiektów stała się podstawą do wizualizacji kartograficznej.

9

Wyznaczenie punktów stałych obiektów przestrzennych na drodze automatycznej

Kozioł K., Szombara S., Knecht J.

Archiwum Fotogrametrii, Kartografii i Teledetekcji

|

2012

|

Vol. 23

179--186

PL

W pracy zaprezentowano algorytm służący do wyznaczania punktów stałych obiektów przestrzennych na przykładzie fragmentu linii brzegowej obszaru Wielkiej Brytanii. Punkty stałe (osnowa kartograficzna) zostały wyznaczone, jako atrybut obiektu liniowego, do jego upraszczania w procesie cyfrowej generalizacji kartograficznej. Punkty stałe nadają hierarchię obiektom przestrzennym, a co za tym idzie mogą powodować zwiększenie zaufania do wyników upraszczania. Wyznaczenie punktów stałych może poprzedzać proces upraszczania przeprowadzany metodami jednoznacznymi/obiektywnymi (zależnymi tylko od skali opracowywanej mapy, ang. scale-driven generalization), a także algorytmami redukcji punktów (ang. point reduction). Wyznaczenie punktów stałych odbywa się w ramach przegotowania danych do ich implementacji w modelu topograficznym/ numerycznym modelu krajobrazu (ang. Digital Landscape Model) w wielorozdzielczej/wieloreprezentacyjnej bazie danych (przestrzennych) (ang. Multi Resolution/Multi Representation Data Base). Wyniki z procesu wyznaczania punktów stałych wskazują, że atrybut ten można wyznaczać w sposób automatyczny dla linii łamanych otwartych lub zamkniętych.

EN

In this paper the algorithm for determining invariant points of spatial objects was presented as implemented on the data of Great Britain’s coastline. Invariant points (cartographic warp) were determined as a linear object feature for its simplification in a process of digital cartographic generalisation. Invariant points provide spatial objects with hierarchy and, consequently, can increase trust towards the simplification results. Determination of the invariant points can be preceded by a simplification process carried with the unambiguous/objective methods depending only on the scale of a processed map (scale-driven methods) as well as with use of point reduction algorithms. Determination of the invariant points is proceeded during the process of preparation of the data to its implementation in a Digital Landscape Model (DLM) in a Multi Resolution/Multi Representation Data Base (MRDB). The results of the process of determination of the invariant points show, that this feature can be determined in an automatic way for the open or closed polylines.

10

The role of least image dimensions in generalization of object in spatial databases

Chrobak T.

Geodesy and Cartography

|

2010

|

Vol. 59, no 2

99-120

EN

The paper presents the least admissible dimensions of lines of spatial object images, according to Saliszczew, adjusted to the needs of database generalization. It is pointed out, that the adjusted dimensions are in agreement with the cartographic norm included in the National Map Accuracy Standards, and their application to the generalization (processes: simplification and elimination of linear and surface objects, creation of regions, rectangularization of objects, joining of objects, determination of the "Ratajski" generalization thresholds) will allow, for any map scale, the determination of the: - value of the scale-dependent parameter of the generalization process, without user action; - measure of recognizability of the shortest linear section on the map, what helps to obtain unique results of line generalization; - measure of recognizability of lines in the image - using a standard (elementary triangle) - helpful in obtaining unique result of line simplification, and an assessment of the process; - recognizability distance between lines of close buildings, securing unique aggregation of them; - verification of spatial object image lines visualization. The new solutions were tested with the Douglas-Peucker (1973) generalization algorithm, modified by the author, which treats the minimal dimensions as geometric attributes, while object classes and their data hierarchy as descriptive attributes. This approach secures uniqueness of results on any level of generalization process, in which data of spatial objects in the DLM model are transformed to conform with the requirements for the DCM model data.

PL

W artykule przedstawiono minimalne wymiary linii rysunku obiektów przestrzennych, wg Saliszczewa, dostosowane do potrzeb generalizacji baz danych. Wykazując, że dostosowane wymiary są zgodne z normą kartograficzną ustaloną przez National Map Accuracy Standards, a ich zastosowania w generalizacji (procesy: upraszania i eliminowania obiektów liniowych i powierzchniowych, tworzenia regionów, prostokątowania obiektów, łączenia obiektów, ustalania progów generalizacji "Ratajskiego") pozwolą w dowolnej skali mapy, określić: - wartość parametru procesu generalizacji zależnego od skali, bez udziału użytkownika; - miarę rozpoznawalności najkrótszego odcinka linii rysunku mapy, pomocnej w otrzymywaniu jednoznacznych wyników generalizacji linii; - miarę rozpoznawalności kształtu linii rysunku - z użyciem wzorca (trójkąta elementarnego) - pomocnej w uzyskaniu jednoznacznego wyniku procesu upraszczania linii i ocenie procesu; - odległość rozpoznawalności pomiędzy liniami sąsiadujących budynków, pomocnej w jednoznacznym ich łączeniu; - weryfikację wizualizacji linii rysunku obiektów przestrzennych. Nowe rozwiązania testowano zmodernizowanym przez autora algorytmem generalizacji Dauglas-Peuckera, w którym są uwzględnione minimalne wymiary jako atrybuty geometryczne, a klasy obiektów i hierarchię ich danych jako atrybuty opisowe. Pozwala to na jednoznaczność wyniku dowolnego uogólnienia danych przestrzennych obiektów modelu DLM, przekształcanego dla potrzeb danych modeli DCM.

11

Resolving of internal graphic conflicts of broken lines, which shape is subject to simplification

Żukowska M.

Geomatics and Environmental Engineering

|

2009

|

Vol. 3, no. 1

61-68

EN

One of elements of cartographic generalization automation is objects shape simplification. Most of existing algorithms, that serve automation of this process, is not free from appearing graphic conflicts. Using a recognizability buffer, which construction is based on the Perkal’s theory of objective generalization and Chrobak’s theory of elementary triangle allows exploring and furthermore also resolving of graphic conflicts, particularly internal conflicts of broken lines. Such process of graphic conflicts resolving should be realized in precisely defined groups and be based on hierarchy and topology of map objects. Carried out tests allow to believe, that presented in the paper algorithm, that is based on mentioned above values and conditions, can solve the problem of internal graphic conflicts to a great degree.

PL

Jednym z elementów automatyzacji procesu generalizacji kartograficznej jest uproszczenie kształtu obiektów. Większość z istniejących algorytmów służących automatyzacji tego procesu nie jest wolna od pojawiających się konfliktów graficznych. Zastosowanie bufora rozpoznawalności, którego konstrukcja oparta jest na teorii obiektywnej generalizacji Perkala, oraz teorii trójkąta elementarnego Chrobaka umożliwia badanie istnienia, a w dalszej kolejności również rozwiązywanie konfliktów graficznych, w szczególności konfliktów wewnętrznych łamanych. Proces rozwiązywania konfliktów powinien przebiegać w ściśle zdefiniowanych grupach oraz opierać się na hierarchii i topologii upraszczanych obiektów mapy. Przeprowadzone testy pozwalają sądzić, iż przedstawiony w artykule algorytm, oparty na wspomnianych wielkościach i warunkach, w dużej mierze rozwiązuje poruszony problem konfliktów wewnętrznych.

12

Realizacja operatora odsunięcia kartograficznego za pomocą aktywnych funkcji sklejanych - test metody

Borkowski A., Lipski R.

Acta Scientiarum Polonorum. Geodesia et Descriptio Terrarum

|

2006

|

Vol. 5, nr 1-2

3-15

PL

Jednym z operatorów graficznej generalizacji kartograficznej jest operator odsunięcia, wykorzystywany do rozwiązywania na mapie sytuacji konfliktowych, w których obiekty nie są dostatecznie rozróSnialne bądź zachodzą na siebie. Konflikty te można rozwiązać w oparciu o zasadę minimalizacji energii, na której bazują aktywne modele krzywych. W pracy przedstawiono sposób implementacji operatora odsunięcia za pomocą algorytmu snakes. Oceny jakościowej i ilościowej rezultatów dokonano z wykorzystaniem istniejących map topograficznych. Określono różnice w położeniu i kształcie geometrycznym obiektów względem ich odpowiedników na mapach topograficznych.

EN

One of the graphical generalization operators is displacement operator applied in solving proximity conflicts on maps where objects are not explicitly distinguished or where the objects overlap. Such conflicts may be solved on the strength of energy minimization rule on which active curve models are based. In this paper the method of displacement operator implementation by means of snakes algorithm has been presented. Results quality and quantity evaluation was made by using existing topographic maps. Geometrical shape and location between objects and their equivalents on topographic maps were discriminated.

13

Komputerowa redakcja kartograficzna wspomagana automatyczną generalizacją

Chrobak T.

Geoinformatica Polonica

|

2005

|

T. 7

7-14

PL

W generalizacji spowodowanej zmianą skali, wyróżnione etapy pośrednie upraszczania krzywych prezentowanych na mapie, L. Ratajski (1989) nazwał progami generalizacji. Tematem artykułu jest określenie parametrów dla upraszczanych krzywych, które dla redagowanej mapy w dowolnej skali określą progi generalizacji, jakimi są: upraszczanie krzywej łamanej, upraszczanie krzywej z wygładzaniem, symbolizacja lub eliminacja. W uzyskaniu odpowiedzi wykorzystano: obiektywną metodę do upraszczania krzywych oraz własności statystyki matematycznej.

EN

In the paper there are discussed open and closed curves simplifying process, while the map scale is changing in optional scale interval (from greater scale to smaller). The method uses vertices hierarchy, relative extrema and the drawing recognizability, that is user dependent factors. Parameters defined in the simplifying process are scale and value 0.5 or 0.6, depending on the results presentation method (that is computer map or screen). The results presentation after generalization, thanks to specified generalization thresholds, is set automatically. Moreover, the method preserves after-generalization data accuracy, which GUGiK trade standards require.

14

Tworzenie struktury bazy danych przestrzennych na potrzeby generalizacji kartograficznej

Szostak M.

Geodezja / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

|

2004

|

T. 10, z. 2

167-176

PL

W artykule przedstawiono strukturę bazy danych przestrzennych pozwalającą na uproszczenie i eliminację tych danych w sposób automatyczny, gdy zmniejsza się skala mapy. Omówiono podstawowe warunki dla tej struktury oraz wyszczególniono formalną strukturę danych (FDS) Molenaara. Zwrócono szczególną uwagę na hierarchię i topologię obiektów. FDS jest modelem spełniającym wymagania procesu uogólniania danych przestrzennych zapisanych w bazie danych. Następnie omówiono etapy generalizacyjne występujące w procesie upraszczania krzywych. Zostały one określone przez Chrobaka. Są nimi: 1. Podobieństwo. 2. Upraszczanie. 3. Schematyzacja. 4. Symbolizacja. Przedstawiono warunki dla struktury bazy danych, umożliwiającej zbadanie etapów generalizacji dla procesu tworzenia przedstawień kartograficznych przeznaczonych dla różnych celów i rożnych skal. Prowadzi to do zastosowania na drodze automatycznej właściwej metody prezentacji poszczególnych obiektów. Na zakończenie przedstawiono sposób tworzenia modelu danych dla wybranych kategorii bazy danych topograficznych. Dokonano analizy kryteriów do wyboru struktury bazy danych przestrzennych. Zweryfikowano powyższe kryteria dla sieci drogowej, rzecznej oraz budynków. Ogólne założenia tej struktury mogą być wykorzystane do tworzenia innych baz danych, w których obiekty liniowe i powierzchniowe będą upraszczane i eliminowane.

EN

The article presents a structure of 3-dimensional data base which makes it possible to simplify and eliminate data automatically when map scale is diminished. Main requirements for this structure were discussed and the Molenaar's Formal Data Structure (FDS) were specified. There were taken notice of a hierarchy and a topology of futures. FDS is a model that fulfilled the conditions for generalization of 3-dimensional data, which are recorded in data base. Then generalization's stages, which occur in linear simplification, were discussed. They were defined by Chrobak and they were: similarity, simplification, collapse, symbolization. Conditions for the data base structure, which provides a study of generalization's stage for creating a cartographic representation for multiple-purposes and at multiple-scales, were described. This leads to use in an automatic way the right presentation method for each future. In the end, a way of creating data model for the chosen category of topographic data base was described. Conditions, for structure of 3-dimensional data base choice, were studied. These conditions were verified for system of roads, rivers and buildings. The general conditions for this structure can be used for creating another data base in which linear or areal features will be simplified and eliminated.

15

Algorytmy a metoda upraszczania krzywych

Szostak M.

Geodezja / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

|

2004

|

T. 10, z. 1

61-70

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.

16

Automaty komórkowe a generalizacja kartograficzna

Olszewski R.

Geodeta : magazyn geoinformacyjny

|

2003

|

nr 6

30--32

17

Generalisation of a coast line - a multi-fractal approach

Olszewski R.

Geodezja i Kartografia

|

2002

|

T. 51, z. 4

191-211

EN

Simplitication of a shape of a coastline is one of the best-described issues of quantitative generalisation. Schematisation of a coastline shape is a process, which may be re1ative1y easily described by means of an algońthmic fonnu1a. However, the majority of algorithms consider on1y geometrie aspects and ńver and road networks are generalised by means of the same parameters. Many descńbed methods of direct transfer of subjective ways of manual generalisation to computer systems have turned out to be ineffective. App1ieation of fracta! analysis is an attempt aiming at objective imp1ementation of a process of automated cartographic generalisation by means of selection of parameters of algońthms of simplification of lines, preceded by analysis of 10cal geometrie features of modelled objects. The, so-called mono-fractal dimension of objects, common1y used in cartometric analysis, Df, specifies the averaged 1evel of filling of available space only. The multi-fractal dimension of analysed objects, as, for example of a coastline, determined by means of a method proposed by the author, specifies the multi-fractal spectrum of dimensions, D(q). The range of obtained values of the parameter Df< 1.05 + 1.42) al10ws for assumption that the coastline has mu1ti-fractal properties. In this paper the author proposes deve10pment of new descriptive and research too1s, which may be used for investigation of 10cal geometrie features of objects presented on a map, as well as for simplification of shapes of objects in the process of cartographic generalisation.

PL

Upraszczanie kształtu linii należy do najlepiej opisanych zagadnień generalizacji ilościowej. Schematyzacja kształtu linii jest procesem, który stosunkowo łatwo można ująć w postaci formuły algorytmicznej. Większość algorytmów uwzględnia jedynie aspekt czysto geometryczny, generalizując sieć rzeczną i drogową wykorzystując identyczne parametry. Wiele opisanych w literaturze sposobów bezpośredniego przeniesienia subiektywizacji procesu automatycznej generalizacji kartograficznej poprzez dobór parametrów algorytmów upraszczania linii, poprzedzony analizą lokalnych własności geometrycznych modelowanych obiektów. Powszechnie stosowany w analizie kartometrycznej tzw. wymiar monofraktalny obiektów - Dr' określa jedynie uśredniony stopień wypełnienia dostępnej przestrzeni. Wymiar multifraktalny analizowanych obiektów, np. linii brzegowych wyznaczany zaproponowaną przez autora metodą, określa multifraktalne spektrum wymiarów - D( q). Rozpiętość uzyskanych wartości parametru Dr (1,05 + 1,42) pozwala sądzić, iż linia brzegowa ma własności multifraktalne. Autor zaproponował opracowanie nowych narzędzi opisowych i badawczych, służących zarówno badaniu lokalnych własności geometrycznych prezentowanych na mapie obiektów, jak i upraszczaniu ich kształtu w procesie generalizacji kartograficznej.

18

Z LIS do GIS

Chrobak T.

Geodeta : magazyn geoinformacyjny

|

2002

|

nr 4

29--32

19

Ocena przydatności metod fraktalnych do generalizacji kartograficznej obiektów liniowych

Szota Ł.

Geodezja / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

|

2000

|

T. 6, z. 2

112-122

PL

Artykuł zawiera charakterystykę fraktali w zastosowaniach do generalizacji kartograficznej obiektów liniowych. Autor opisuje kilka metod wyznaczenia wymiaru fraktalnego krzywej otwartej. Główny akcent położony jest na wymiar wyznaczony metodą cyrklową, przedstawione są jego zalety, wady i propozycje możliwych zastosowań w generalizacji kartograficznej. Autor wymienia trudności wiążące się z praktycznym wyznaczaniem tego wymiaru, podejmuje próbę wykorzystania go do uproszczenia krzywej poprzez jej podział oraz wymienia powody, na skutek których nie jest możliwe jednoznaczne wykonanie takiego podziału. Na podstawie przeprowadzonej analizy przedstawione zostały wnioski stwierdzające, że fraktale nie są przydatne w procesie upraszczania krzywej oraz że wymiar fraktalny może być przydatny do oceny wyboru progów generalizacji.

EN

This article includes characteristic of fractals in context of cartography generalization linear objects. The author describes some methods how it is possible to determine the fractal dimension of opened curve. The main accent is determine the fractal dimension of the circle method, including description his advantages, faults and suggestions of application in cartography generalization. The author lists difficulties in practical calculating this dimension, tries utilizing them for curve simplify by dividing and describing why this univocally divide is impossible. Author came to a conclusion, that fractals are unusable in curve simplify process and the fractal dimension can be applied to estimation of choice generalization ranges.