Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Iterative approach to the area collapse algorithm for 2D geometric objects representing long engineering structures

Buczek Michał M.

Geoinformatica Polonica

2023

T. 22

61--67

Nowadays the amount of gathered raw data emphasizes the importance of further data processing done by skilled engineers aided by computer algorithms. Researchers develop new algorithms for the automated determination of geometrical features, such as symmetry and main axes, skeleton lines, etc. This paper presented a new algorithm to compute an unbranched axis. It was based on the Curve of Minimal Radii (CMR) algorithm, and it overcomes its significant limitations depending on the shape of the input data. To define the accuracy of the results the threshold parameter was introduced. The described approach is more comprehensive than CMR in terms of the object shape. The tests were conducted on several planar objects, and the results were compared with the original CMR axes and Medial Axis.

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.