Three-dimensional Reconstruction from Projections based on Incidence Matrices of Patterns

Task of automatic reconstruction of three-dimensional objects by drawing views presented. The algorithm based on a boundary representation of three-dimensional models. The algorithm consists of the following steps: automatic separation of the drawing per the views, determination of three-dimensional coordinates of vertices, definition and marking of wire model primitives, reconstruction of model faces and model elements. The fundamental concept of the algorithm is to find the structural elements of three-dimensional model with usage of pre-specified patterns. The templates are described by means of matrices. Matching algorithm uses invariants: the number of vertices, type of edges.