Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: linear simplification

Sortuj według:

Ogranicz wyniki do:

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

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.

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.