Znaczenie punktów stałych obiektu w procesie upraszczania

• Autorzy: Kozioł K.

Warianty tytułu

EN

The importance of fixed points in the simplification process

• Języki publikacji: PL

Abstrakty

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.

Słowa kluczowe

PL

generalizacja; upraszczanie; norma rozpoznawalności rysunku; klasyfikacja; algorytm Douglasa-Peuckera; algorytm Visvalingama-Whyatta; algorytm Wanga; metoda Chrobaka

EN

generalization; simplification; classification; simplifications algorithms Douglas-Peucker; simplifications algorithms Visvaligham-Whyatt; simplifications algorithms Wang; method of Chrobak’s

• Wydawca: Zarząd Główny Stowarzyszenia Geodetów Polskich
• Czasopismo: Archiwum Fotogrametrii, Kartografii i Teledetekcji
• Rocznik: 2012
• Tom: Vol. 23
• Strony: 169--177
• Opis fizyczny: Bibliogr. 13 poz.

Twórcy

autor

Kozioł K.

• Katedra Geomatyki, Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

Bibliografia

• 1. Attneave F., 1954. Some informational aspects of visual perception. Psychological Review, 61:183–193.
• 2. Chrobak T., 2000. Numerical Method for Generalizing the Linear Elements of Large-Scale Maps, Based on the Example of Rivers, Cartographica, Volume 37.
• 3. Chrobak T., 2009. Przydatność osnowy kartograficznej i metody obiektywnego upraszczania obiektów do aktualizacji danych w BDT. Geomatics and Environmental Engineering, 3 (1/1), s. 81–90.
• 4. Chrobak T., 2010. The role of least image dimensions in generalized of object in spatial databases. Geodesy and Cartography, 59 (2), s. 99–120.
• 5. Douglas D., Peucker T. 1973. Algorithms for the reduction of the number of points required to represent a digitised line or its caricature. The Canadian Cartographer, Vol. 10, pp. 112–122.
• 6. Kozioł K., 2011. Comparison of selected simplification algorithms on the example of a representative test area. Annals of Geomatics, Volume IX, Number 1 (45), pp. 49–58.
• 7. Lang T., 1969. Rules for the Robot Draughtsmen. The Geographical Magazine, 42 (1), pp. 50–51.
• 8. McMaster R. B., 1991. Conceptual frameworks for geographical knowledge. Map Generalization: Making Rules for Knowledge Representation, London Longman.
• 9. McMaster, R. B., 1986. A Statistical Analysis of Mathematical Measures for Linear Simplification. The American Cartographer, Volume 13, Number 2, 1986, pp. 103–116 (14).
• 10. Perkal J., 1958. Próba obiektywnej generalizacji. Geodezja i Kartografia, 7 (2), s. 142.
• 11. Saliszczew K.A., 1998. Kartografia ogólna, Wydawnictwo naukowe PWN, Warszawa.
• 12. Visvalingam M., Whyatt J. D., 1993. Line Generalisation by Repeated Elimination of Points. Cartographic Journal, vol. 30, No. 1, pp. 46–51.
• 13. Wang Z., Müller J-C., 1998. Line Generalization based on Analysis of Shape Characteristics. Cartography and Geographical Information Systems, 25 (1): 3–15.