%0 Journal Article
%T Iteracyjne podejście w algortymie ścieniania obszarów dla obiektów 2D reprezentujących wydłużone budowle inżynierskie
%A Buczek, Michał M.
%J Geoinformatica Polonica
%V 2023
%R 10.4467/21995923GP.23.005.18604
%N Vol. 22 (2023)
%P 61-67
%K oś główna, zapadanie wieloboku, analiza kształtu, medial axis, przetwarzanie geometryczne
%@ 1642-2511
%D 2023
%U https://ejournals.eu/czasopismo/geoinformatica-polonica/artykul/iterative-approach-to-the-area-collapse-algorithm-for-2d-geometric-objects-representing-long-engineering-structures
%X Ze względu na rozmiar surowych danych pochodzących z pomiarów geodezyjnych szczególnego znaczenia nabiera ich dalsze przetwarzanie przez wyszkolonych inżynierów przy użyciu algorytmów komputerowych. Dlatego też naukowcy pracują nad kolejnymi algorytmami do automatyzacji procesów wykrywania cech geometrycznych takich jak symetria, osie główne, linie szkieletowe itp. W artykule przedstawiono autorski algorytm do wyznaczania nierozgałęzionej osi głównej. Opisywane rozwiązanie bazuje na algorytmie Krzywej Minimalnego Promienia (CMR) i eliminuje znaczące ograniczenia pierwowzoru dotyczące kształtu danych wejściowych. Użyty parametr progu iteracyjnego pozwala manipulować dokładnością wyników. Opisane rozwiązanie jest bardziej uniwersalne pod względem kształtu danych wejściowych niż algorytm CMR. Testy działania algorytmu przeprowadzono na obiektach dwuwymiarowych o zróżnicowanym kształcie, a otrzymane wyniki porównano z algorytmami CMR i Medial Axis.