Resolving of Internal Graphic Conflicts of Broken Lines, which Shape Is Subject to Simplification

• Autorzy: Maria Żukowska

Warianty tytułu

Rozwiązywanie wewnętrznych konfliktów graficznych łamanych, których kształt podlega uproszczeniu

• Języki publikacji: EN

Abstrakty

EN

One of elements of cartographic generalization automation is objects shape simplification. Most of existing algorithms, that serve automation of this process, is not free from appearing graphic conflicts. Using a recognizability buffer, which construction is based on the Perkal's theory of objective generalization and Chrobak's theory of elementary triangle allows exploring and furthermore also resolving of graphic conflicts, particularly internal conflicts of broken lines. Such process of graphic conflicts resolving should be realized in precisely defined groups and be based on hierarchy and topology of map objects. Carried out tests allow to believe, that presented in the paper algorithm, that is based on mentioned above values and conditions, can solve the problem of internal graphic conflicts to a great degree.(original abstract)

Jednym z elementów automatyzacji procesu generalizacji kartograficznej jest uproszczenie kształtu obiektów. Większość z istniejących algorytmów służących automatyzacji tego procesu nie jest wolna od pojawiających się konfliktów graficznych. Zastosowanie bufora rozpoznawalności, którego konstrukcja oparta jest na teorii obiektywnej generalizacji Perkala, oraz teorii trójkąta elementarnego Chrobaka umożliwia badanie istnienia, a w dalszej kolejności również rozwiązywanie konfliktów graficznych, w szczególności konfliktów wewnętrznych łamanych. Proces rozwiązywania konfliktów powinien przebiegać w ściśle zdefiniowanych grupach oraz opierać się na hierarchii i topologii upraszczanych obiektów mapy. Przeprowadzone testy pozwalają sądzić, iż przedstawiony w artykule algorytm, oparty na wspomnianych wielkościach i warunkach, w dużej mierze rozwiązuje poruszony problem konfliktów wewnętrznych(abstrakt oryginalny)

Słowa kluczowe

EN

Cartography; Algorithms; Tests

PL

Kartografia; Algorytmy; Testy

• Czasopismo: Geomatics and Environmental Engineering
• Rocznik: 2009
• Numer: nr 3/1
• Strony: 61--68

Twórcy

autor

Maria Żukowska

• AGH University of Science and Technology Kraków, Poland

Bibliografia

• Chrobak T.: Badanie przydatności trójkąta elementarnego w komputerowej generalizacji kartograficznej. UWND AGH, Kraków 1999.
• Chrobak T., Kozioł K., Szostak M., Żukowska M.: Podstawy cyfrowej generalizacji kartograficznej. UWND AGH, Kraków 2007.
• Cormen T., Leiserson C.E., Rivest R., Stein C.: Wprowadzenie do algorytmów. Wydawnictwo Naukowo-Techniczne, Warszawa 2001.
• Fei L.: A Method of Automated Cartographic Displacement: on the Relationship Between Streets and Buildings. Leibniz Universität, Hannover 2002 (Ph.D. thesis).
• Kozioł K., Żukowska M.: Zastosowanie metody Chrobaka upraszczania linii w rastrowych technikach pozyskiwania danych. Roczniki Geomatyki, t. V, z. 2, 2007, pp. 85-93.
• Perkal J.: Próba obiektywnej generalizacji. Geodezja i Kartografia, t. VII, z. 2, 1958, pp. 130-142.
• Ruas A., Lagrange J.P.: Data and Knowledge Modelling for Generalization. [in:] Müller J.C., Lagrange J.P and Weibel R. (Eds), GIS and Generalization, Taylor & Francis, London 1995.
• Wu S.-T., Marquez M.R.G.: A non-selfintersection Douglas - Peucker Algorithm. Computer Graphics and Image Processing, XVI Brazilian Symposium, SIBGRAPI 2003, pp. 60-66