Semi-metric Formal 3D Reconstruction from Perspective Sketches

  • Alex Sosnov
  • Pierre Macé
  • Gérard Hégron
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2330)


We present a new approach for accurate and fast reconstruction of 3D models from hand-drawn perspective sketches and imposed geometric constraints. A distinctive feature of the approach is the decomposition of the reconstruction process into the stages of correction of the 2D sketch and elevation of the 3D model. All 3D constraints that describe the spatial structure of the model are strictly satisfied, while preferences that describe the model projection are treated in relaxed manner. The constraints are subdivided into the projective, affine and metric ones and expressed in algebraic form by using the Grassmann-Cayley algebra. The constraints are resolved one by another following the order of their types by using the local propagation methods. The preferences allow to apply linear approximations and to systematically use formal methods.


Geometric Algebra Principal Point Constraint Graph Reconstruction Plan Free Point 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Caprile, B., Torre, V.: Using vanishing points for camera calibration. International Journal of Computer Vision, 4(2) (1990) 127–140CrossRefGoogle Scholar
  2. 2.
    Debevec, P.E., Taylor, C.J., and Malik, J.: Modeling and rendering architecture from photographs: a hybrid geometry-and image-based approach. In: Proceedings of ACM SIGGRAPH (1996) 11–20Google Scholar
  3. 3.
    Eggli, L., Hsu, Ch., Brüderlin, B., Elbert, G.: Inferring 3D models from freehand sketches and constraints. Computer-Aided Design, 29(2) (1997) 101–112CrossRefGoogle Scholar
  4. 4.
    Lhomme, O., Kuzo, P., and Macé, P.: A constraint-based system for 3D projective geometry. In: Brüderlin, B., Roller, D. (eds.): Geometric Constraint Solving and Applications. Springer Verlag, Berlin Heidelberg New York (1998)Google Scholar
  5. 5.
    Liebowitz, D., Criminisi, A., Zisserman, A.: Creating architectural models from images. In: Proceedings of EuroGraphics 18(3) (1999) 39–50Google Scholar
  6. 6.
    Macé, P.: Tensorial calculus of line and plane in homogenous coordinates. Computer Networks and ISDN Systems 29 (1997) 1695–1704CrossRefGoogle Scholar
  7. 7.
    Sosnov, A., Macé, P.: Correction d’un dessin en perspective suivant des contraintes d’orthogonalité. In: Actes de la conférence AFIG’01 (2001) 125–132Google Scholar
  8. 8.
    Ulupinar, F., Nevatia, R.: Constraints for interpretation of line drawings under perspective projection. CVGIP: Image Understanding 53(1) (1991) 88–96zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Alex Sosnov
    • 1
  • Pierre Macé
    • 2
  • Gérard Hégron
    • 3
  1. 1.Département d’InformatiqueEcole des Mines de NantesNantes Cedex 3France
  2. 2.Tornado Technologies Inc.NiceFrance
  3. 3.CERMA UMR CNRS 1563Nantes Cedex 3France

Personalised recommendations