Solving the T-Joint Problem in Reconstructing 2-D Objects

Abstract

Abstract:This paper describes a solution to the T-joint problem in matching 2D fragments of an object. Matching fragments of an object is useful for solving puzzles or reassembling archaeological fragments. Many factors, such as the number of pieces and the complex shapes of pieces make this a difficult problem. Various approaches to this problem exist. This paper presents an approach to solving the T-joint problem, which comes up in assembling fragments. The work described in this paper starts with a 2D object that should be easy to extend to 3D problems.