Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Kozioł K.

1 2011

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: algorytm Reumanna-Witkama

Sortuj według:

Ogranicz wyniki do:

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

Kozioł K.

Roczniki Geomatyki

2011

T. 9, z. 1

49-57

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.

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.