期刊名称：Advances in Science and Technology Research Journal
印刷版ISSN：2080-4075
电子版ISSN：2299-8624
出版年度：2020
卷号：14
期号：3
页码：49-56
DOI：10.12913/22998624/122570
语种：English
出版社：Society of Polish Mechanical Engineers and Technicians
摘要：Searching for and reassembling the elements that used to form one whole is a very common issue faced by archae-ologists. This is because preparing an interesting museum exhibition consists in the presentation of the objectsthat have been put together, not a pile of messily disassembled puzzle pieces. The article presents the concept ofusing the linguistic methods in the process of joining the elements of a 2D jigsaw puzzle. The method developedin the first stage creates the edge description of an object by defined unit vectors of the same length but differentdirections, and assigns them a designation in the form of letters, which leads to the creation of abstract words inthe form of a sequence of signs. In the second stage, the words with a defined length of strings belonging to twodifferent objects are compared. The authors have created a program that performs an exhaustive search until thepool of available elements is fully exhausted. The conducted numerical experiments indicate the correctness of themethod and effectiveness in determining the places of joining elements. The developed method will be useful toautomate the reassembly of 2D elements from archaeological excavations.
关键词：exhaustive search; contour description; reassembling; linguistic methods; puzzle; apictorial
