TY - JOUR
TI - Iteracyjne podejście w algortymie ścieniania obszarów dla obiektów 2D reprezentujących wydłużone budowle inżynierskie
AU - Buczek, Michał M.
TI - Iteracyjne podejście w algortymie ścieniania obszarów dla obiektów 2D reprezentujących wydłużone budowle inżynierskie
AB - 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.
VL - 2023
IS - Vol. 22 (2023)
PY - 2023
SN - 1642-2511
C1 - 2199-5923
SP - 61
EP - 67
DO - 10.4467/21995923GP.23.005.18604
UR - https://ejournals.eu/czasopismo/geoinformatica-polonica/artykul/iterative-approach-to-the-area-collapse-algorithm-for-2d-geometric-objects-representing-long-engineering-structures
KW - oś główna
KW - zapadanie wieloboku
KW - analiza kształtu
KW - medial axis
KW - przetwarzanie geometryczne