Resolving of internal graphic conflicts of broken lines, which shape is subject to simplification

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. 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.