Informacja o cookies

Zgadzam się Nasza strona zapisuje niewielkie pliki tekstowe, nazywane ciasteczkami (ang. cookies) na Twoim urządzeniu w celu lepszego dostosowania treści oraz dla celów statystycznych. Możesz wyłączyć możliwość ich zapisu, zmieniając ustawienia Twojej przeglądarki. Korzystanie z naszej strony bez zmiany ustawień oznacza zgodę na przechowywanie cookies w Twoim urządzeniu.

Publikacje Pracowników Politechniki Lubelskiej

Publikacje Pracowników PL z lat 1990-2010

Publikacje pracowników Politechniki Lubelskie z lat 1990-2010 dostępne są jak dotychczas w starej bazie publikacji
LINK DO STAREJ BAZY

MNiSW
20
Poziom I
Status:
Autorzy: Skulimowski Stanisław, Montusiewicz Jerzy
Dyscypliny:
Aby zobaczyć szczegóły należy się zalogować.
Wersja dokumentu: Drukowana | Elektroniczna
Język: angielski
Strony: 35 - 47
Efekt badań statutowych NIE
Materiał konferencyjny: NIE
Publikacja OA: TAK
Licencja:
Sposób udostępnienia: Witryna wydawcy
Wersja tekstu: Ostateczna wersja opublikowana
Czas opublikowania: W momencie opublikowania
Data opublikowania w OA: 28 grudnia 2020
Abstrakty: angielski
The problem of matching 2D and 3D elements is an issue that affects many fields of science, such as archaeology or medicine. The article concerns devising an original method of constructing effective algorithms for matching 2D elements that would allow to automate the process of arranging broken archaeological and museum elements. The described method of matching 2D elements is based on the contours data in the form of string codes, where each character reflects both length and direction. Linguistic metrics were used to compare the elements. Furthermore, the developed algorithms perform an exhaustive recursive search. The results of numerical experiments showed that the time of calculations, and thus the number of potential element matching, increases along with the number of elements and with the length of the compared substrings. Additionally, it depends on the uniqueness of the fragments of the contours of each element. The applied optimizations which included changing the length of the compared substrings and replacing elements random sampling with ordered sampling, resulted in both a reduction in computation time as well as increasing the knowledge about the functioning of the method and algorithm.