Wyniki wyszukiwania - BazTech

1

Enhancing the efficiency of the Levenshtein distance-based heuristic method of arranging 2D apictorial elements for industrial applications

Skulimowski Stanisław, Montusiewicz Jerzy, Badurowicz Marcin

Applied Computer Science

|

2023

|

Vol. 19, no 4

1--13

EN

The article addresses the challenge of reconstructing 2D broken pictorial objects by automating the search for matching elements, which is particularly relevant in fields like archaeology and forensic science. The authors propose a method to match such elements and streamline the search process by detecting and filtering out low quality matches. The study delves into optimizing the search process in terms of duration and assembly quality. It examines factors like comparison window length, Levenshtein measure margin, and number of variants to check, using theoretical calculations and experiments on synthetic elements. The experimental results demonstrate enhanced method effectiveness, yielding more useful solutions and significantly reducing the complexity of element comparisons by up to 100 times in extreme cases.

2

The Use of Fuzzy Evaluation and Radical Cut-Off Strategy to Improve Apictorial Puzzle Assembly with Exhaustive Search Algorithm Performance

Skulimowski Stanisław, Montusiewicz Jerzy, Badurowicz Marcin

Advances in Science and Technology. Research Journal

|

2022

|

Vol. 16, no 2

179--187

EN

The paper presents an approach to solving the problem of assembling broken, flat elements using a letter notation of the elements’ contours and checking their matching using linguistic methods. Previous studies with the use of exhaustive search have shown effectiveness in finding possible connections, but they are burdened with a large number of calculations and the time needed to carry them out. In order to accelerate the process of searching for solutions, the possibility of using a fail-fast method of fuzzy assessment of potential combinations of elements was checked, as well as the method of cutting off potential, but not effective connections. The numerical experiment carried out showed a significant reduction in the number of trials and total computation time while maintaining the quality of the potential solutions found.

3

Acceptation of the Developed Mobile Virtual Reality Visualisations of 3D Objects from the Area of the Silk Road

Montusiewicz Jerzy, Barszcz Marcin, Skulimowski Stanisław, Baran Katarzyna, Kayumov Rahim

Advances in Science and Technology. Research Journal

|

2022

|

Vol. 16, no 4

211--222

EN

The paper presents a process of testing a created virtual reality application for displaying the "Hujra", a room for students of the 17th century madrassa in the area of the Silk Road, together with interactive objects. The designed 3D objects had sufficiently small file sizes to be introduced into virtual reality, and the fully mobile application worked effectively using smartphones within the price group available to the average user. The application was presented to a group of students and researchers from Kyrgyzstan. In addition, objects not belonging to the Islamic culture were introduced into the students' room. Pilot tests confirmed the usefulness of the proposed solution of 3D modelling. Interviews with the participants of the experiment and the results of a survey showed that the virtual reality application was a very attractive form of presentation, especially for people belonging to Generation Z. The combination of the complexity of the project and its high availability via smartphones was considered a successful solution by those questioned.

4

A Search Method for Reassembling the Elements of a Broken 2D Object

Montusiewicz Jerzy, Skulimowski Stanisław

Advances in Science and Technology. Research Journal

|

2020

|

Vol. 14, no 3

49--56

EN

Searching for and reassembling the elements that used to form one whole is a very common issue faced by archaeologists. This is because preparing an interesting museum exhibition consists in the presentation of the objects that have been put together, not a pile of messily disassembled puzzle pieces. The article presents the concept of using the linguistic methods in the process of joining the elements of a 2D jigsaw puzzle. The method developed in the first stage creates the edge description of an object by defined unit vectors of the same length but different directions, and assigns them a designation in the form of letters, which leads to the creation of abstract words in the form of a sequence of signs. In the second stage, the words with a defined length of strings belonging to two different objects are compared. The authors have created a program that performs an exhaustive search until the pool of available elements is fully exhausted. The conducted numerical experiments indicate the correctness of the method and effectiveness in determining the places of joining elements. The developed method will be useful to automate the reassembly of 2D elements from archaeological excavations.