Interpretation of contradictory images by means of systems of linear inequalities

Vladimir D. Mazurov, Alexander I. Smirnov · Proceedings of the Steklov Institute of Mathematics · 2013

We consider the problem of interpretation of three-dimensional images from their flat projections up to the set of visible faces. For projections of convex polyhedra, we present an interpretation algorithm based on maximal feasible subsystems of a certain infeasible system of linear inequalities modeling the visibility requirement for faces. A number of model examples are given; in particular, the algorithm is applied to the interpretation of the Necker cube.

Read the paper · More papers on PaperTik