Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "Chrobak method" wg kryterium: Temat


Wyświetlanie 1-2 z 2
Tytuł:
Znaczenie punktów stałych obiektu w procesie upraszczania
The importance of fixed points in the simplification process
Autorzy:
Kozioł, K.
Powiązania:
https://bibliotekanauki.pl/articles/130736.pdf
Data publikacji:
2012
Wydawca:
Stowarzyszenie Geodetów Polskich
Tematy:
generalizacja
upraszczanie
norma rozpoznawalności rysunku
klasyfikacja
algorytm Douglasa-Peuckera
algorytm Visvalingama-Whyatta
algorytm Wanga
metoda Chrobaka
generalization
simplification
classification
simplifications algorithms Douglas-Peucker
simplifications algorithms Visvaligham-Whyatt
simplifications algorithms Wang
method of Chrobak’s
Opis:
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.
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.
Źródło:
Archiwum Fotogrametrii, Kartografii i Teledetekcji; 2012, 23; 169-177
2083-2214
2391-9477
Pojawia się w:
Archiwum Fotogrametrii, Kartografii i Teledetekcji
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Obiektywna metoda upraszczania krzywych a niespójności topologiczne
The objective curve simplifying method and the topological inconsistencies
Autorzy:
Żukowska, M.
Powiązania:
https://bibliotekanauki.pl/articles/262263.pdf
Data publikacji:
2005
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
metoda Chrobaka
algorytm Douglasa-Peuckera
niespójności topologiczne
upraszczanie krzywych
Chrobak method
Douglas-Peucker algorithm
topological inconsistencies
curve simplifying
Opis:
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.
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.
Źródło:
Geodezja / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie; 2005, 11, 2; 365-372
1234-6608
Pojawia się w:
Geodezja / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-2 z 2

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies