Wyniki wyszukiwania - BazTech

1

Znaczenie punktów stałych obiektu w procesie upraszczania

Kozioł K.

Archiwum Fotogrametrii, Kartografii i Teledetekcji

|

2012

|

Vol. 23

169--177

PL

Wieloletnie badania autora nad algorytmami stosowanymi w procesie generalizacji cyfrowego modelu krajobrazu pozwalają autorowi na określenie niezbędnych elementów do jego automatyzacji, do których należy przede wszystkim zaliczyć: uporządkowanie danych i jednoznaczność procesów. W niniejszym artykule autor przedstawia wyniki analiz nad zastosowaniem i wpływem punktów stałych obiektów w generalizacji poprzez zbadanie zachowania się wybranych algorytmów upraszczania. Zgodnie z definicją punktów stałych powinny one pływać w zasadniczy sposób na jakość procesu upraszczania poprzez swoją niezmienność w przekształceniach oraz możliwość zastosowania jednoznacznej klasyfikacji danych w procesie. Dla uwidocznienia wpływu punktów stałych na proces upraszczania autor wybrał fragment wybrzeża Walii, a następnie poddał go procesowi upraszczania z wykorzystaniem wybranych algorytmów (Douglas-Peucker, Visvalingam-Whyatt, Wang, Chrobak). Przeprowadzony test daje czytelnikowi jednocześnie możliwość porównania wybranych algorytmów z wykorzystaniem normy rozpoznawalności.

EN

Basing on his long-term research on the algorithms used for the digital landscape model generalization, the author is able to determine the elements which are crucial for the automation of the very process. These elements are, above all, data arrangement and clarity of the processes. The author has carried out the analysis of the application and the influence which the objects’ fixed points have in the model generalization – he has investigated how particular simplification algorithms behave. In the paper he presents the results of his analysis. According to the definition, fixed points should have a significant influence on the simplification process quality. This is because they not only remain invariable in the transformations, but also let us apply the clear data classification in the process. In order to demonstrate the influence of the fixed points on the simplification process, the author chose a fragment of the Welsh coast and carried out the simplification process, using particular algorithms (Douglas-Peucker, Visvalingam, Wang, Chrobak). The test gives the reader an opportunity to compare the algorithms using the recognition standard.

2

Porównanie wybranych algorytmów upraszczania linii na przykładzie reprezentatywnego obszaru testowego

Kozioł K.

Roczniki Geomatyki

|

2011

|

T. 9, z. 1

49-57

PL

Norma rozpoznawalności wprowadzona do procesu upraszczania powoduje jednoznaczność otrzymanych wyników procesu upraszczania. Zastosowanie normy jest możliwe dla innych algorytmów, lecz należy je przekształcić w zależności od parametrów wymaganych przez poszczególne algorytmy. AIgorytm Chrobaka wykazał się najmniejszymi zmianami w zakresie liczby wierzchołów usuniętych z krzywej, czego efektem jest prawidłowe odzwierciedlenie rzeczywistości geograficznej. Wybrane do porównania algorytmy (Douglasa-Peuckera, Langa, Reumanna- Witkama) cechuje jedna wspólna wada jaką jest jedynie odrzucanie wierzchołków krzywej pierwotnej. Autor podaje propozycję aby określać te algorytmy mianem algorytmów "odrzucania". Pojawienie się konfliktów jest nie do uniknięcia, jednakże liczba tych konfliktów jest jedną z miar jakości przeprowadzonego procesu upraszczania. AIgorytm Chrobaka można stosować bez ograniczeń ilościowych dla danych źródłowych i powinien on stać się jednym z algorytmów stosowanych w narzędziach GIS, jako alternatywny w stosunku do zaprezentowanych algorytmów. AIgorytm Chrobaka jest algorytmem globalnym (analiza całej krzywej),jednakże jego wynik zachowuje lokalne ekstrema krzywej, dzięki czemu przebieg krzywej wynikowej jest adekwatny do faktów geograficznych.

EN

The operator of simplification is one of the most widely used in cartography, and now there are many algorithms performing this process automatically. In 1999, Chrobak developed his own algorithm based on the value of drawing recognition with the use of elementary triangle for testing curve. This algorithm does not provide the possibility of introducing any value of tolerances (linear or angular), but only the value of the target scale. In this paper, the author made attempt to compare Chrobak's algorithm and other algorithms functioning in GIS. The results are not so surprising but very interesting from the point of view of rendering geographical facts in different scales. When comparing the number of vertices, remaining after simplification of various algorithms with the result of Chrobak;s algorithm, the obtained results differed even four times. The three algorithms compared should be called rejection algorithms, because they do not fulfill the basic condition that is .similarity. in relation to the initial curve.

3

Obiektywna metoda upraszczania krzywych a niespójności topologiczne

Żukowska M.

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

|

2005

|

T. 11, z. 2

365--372

PL

Globalne algorytmy upraszczania krzywych, m.in. również procedura Douglasa-Peuckera oraz Chrobaka, pomimo wielu zalet, nie są wolne od pojawiających się niespójności topologicznych, do których można zaliczyć kolizje punkt - punkt, punkt - linia oraz linia - linia (przy czym w zależności od tego, czy badana jest pojedyncza krzywa, czy większy ich zbiór, kolizje linia - linia dzielić się mogą na samoprzecięcia jednej krzywej bądź przecięcia co najmniej dwóch oddzielnych krzywych). Istnieje również problem związany ze zmianą położenia pewnych elementów rysunku względem siebie. W niniejszej publikacji opisano propozycje zmierzające do rozwiązania takich niespójności, m.in. zastosowanie podziału pierwotnej krzywej na segmenty i wielokąty gwiazdokształtne, a następnie niezależne upraszczanie takich wielokątów (co umożliwia uniknięcie samoprzecięć linii) oraz badanie zmiany wzajemnego położenia obiektów za pomocą stosowanego w metodzie Chrobaka trójkąta zbudowanego na cięciwie badanego segmentu oraz jego ekstremum.

EN

Existing global curve simplifying algorithms, such as Douglas-Peucker algorithm or Chrobak method, despite many advantages, not free from topological inconsistencies are. These point - point, point - line and line - line collisions (where line - line collisions can into selfintersections or intersections of at least two separate curves divided be) could be. There also a problem connected with some elements relative position changing is. Some propositions, that at such inconsistencies solving drive, examined in this paper are. Among them original curve partitioning into segments and star-shaped regions, which would independently simplified be (which selfintersections avoiding enables in turn), and relative position changing investigating with a triangle built of examined segment chord and its relative extremum (like the one in the Chrobak simplifying method used), are.