Wyniki wyszukiwania - BazTech

1

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.

2

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.

3

Prawdziwe puzzle

Kowalewski Bartosz

Zeszyty Naukowe WSEI. Seria Transport i Informatyka

|

2014

|

T. 4, nr 1

65--81

PL

Poniższy tekst przedstawia podstawowe mechanizmy interakcji z elementami, które są częścią gry puzzle. W pierwszej kolejności przedstawiany jest materiał dzięki, któremu rozgrywka zawiera element realizmu. Mowa tu o podnoszeniu elementów układanki, które są widoczne w całości lub chwytane za ich widoczne części. W drugiej i najbardziej obszernej części zapoznamy się z koncepcją, która ułatwi graczowi dopasowywanie do siebie elementów puzzli tak, aby nie tworzyły się mało estetyczne przerwy między nimi.

EN

Article presented below covers issues of basic human-puzzle piece’s interaction mechanisms used in jig-saw puzzle game. First of all, we will go over material concerning realistic site of above mentioned game, which is the phenomenon of picking up wholly visible puzzle pieces and their partly covered versions when hold onto them. Second and most absorbing part is easy placing mode, which turns out to be really convenient when playing this kind of game. Thanks to that users will not see undesirable space between puzzle pieces.