Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Powiadomienia systemowe

Sesja wygasła!
Sesja wygasła!

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: Straight Skeleton

Sortuj według:

Ogranicz wyniki do:

Comparison of methods used in cartography for the skeletonisation of areal objects

Szombara S.

Geoinformatica Polonica

2015

T. 14

85--94

The article presents a method that would compare skeletonisation methods for areal objects. The skeleton of an areal object, being its linear representation, is used, among others, in cartographic visualisation. The method allows us to compare between any skeletonisation methods in terms of the deviations of distance differences between the skeleton of the object and its border from one side and the distortions of skeletonisation from another. In the article, 5 methods were compared: Voronoi diagrams, densified Voronoi diagrams, constrained Delaunay triangulation, Straight Skeleton and Medial Axis (Transform). The results of comparison were presented on the example of several areal objects. The comparison of the methods showed that in all the analysed objects the Medial Axis (Transform) gives the smallest distortion and deviation values, which allows us to recommend it.

W artykule przedstawiono metodę porównania metod szkieletyzacji obiektów powierzchniowych. Szkielet obiektu powierzchniowego jako jego liniowa reprezentacja wykorzystywany jest m.in. w wizualizacji kartograficznej. Metoda pozwala na porównanie dowolnych metod szkieletyzacji pod względem odchyłek różnic odległości szkieletu obiektu od jego granicy oraz zniekształceń szkieletyzacji. W pracy porównano 5 metod: diagramy Voronoia, zagęszczone diagramy Voronoia, ograniczoną triangulację Delaunaya, Straight Skeleton i Medial Axis (Transform). Wyniki porównania zaprezentowano na przykładzie kilku obiektów powierzchniowych. Porównanie metod wykazało, że we wszystkich analizowanych obiektach najmniejsze wartości zniekształceń i odchyłek posiada szkielet wyznaczony metodą Medial Axis (Transform), co pozwoliło zalecić ją do stosowania.