RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive

Trudy Inst. Mat. i Mekh. UrO RAN, 2012 Volume 18, Number 3, Pages 144–154 (Mi timm848)

This article is cited in 1 paper

Interpretation of contradictory images by means of systems of linear inequalities

V. D. Mazurovab, A. I. Smirnova

a Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences
b Ural Federal University

Abstract: 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 polytopes, we present an interpretation algorithm based on maximum feasible subsystems of a certain infeasible system of linear inequalities modeling the visibility requirement for faces of the polytope. A number of model examples are given; in particular, the algorithm is applied for interpretation of the Necker cube.

Keywords: polytope, face, interpretation, linear inequalities.

UDC: 519.95

Received: 03.02.2012


 English version:
Proceedings of the Steklov Institute of Mathematics (Supplement Issues), 2013, 283, suppl. 1, S100–S110

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025