Skip to main content

Wireframe Projections: Physical Realisability of Curved Objects and Unambiguous Reconstruction of Simple Polyhedra

Abstract

The reconstruction of an object from a single 2D projection of a 3D wireframe model is a vision problem with applications in CAD/CAM and computer graphics.We propose an algorithm for the interpretation of wireframe projections based on assigning semantic and numerical depth labels to lines. This method allows us to state necessary and sufficient conditions for the physical realisability of a wireframe projection of a curved object. The presence of linear features provides further constraints on the positions of object vertices. For example, each straight line gives rise to a coplanarity constraint between a set of object vertices.

We show that extra information, such as vanishing points, parallel lines or user-entered depth-parity information, is sufficient to uniquely determine the face-circuits in wireframe projections of polyhedra with simple trihedral vertices. In fact, a polyhedron with simple trihedral vertices can be unambiguously reconstructed from its 3D wireframe model.

This is a preview of subscription content, access via your institution.

References

  1. Agarwal, S.C. and Waggenspack, W.N. Jr. 1992. Decomposition method for extracting face topologies from wireframe models. Computer-Aided Design, 24(3):123–140.

    Article  Google Scholar 

  2. Alevizos, P.D. 1991. A linear algorithm for labeling planar projections of polyhedra. In Proc. IEEE/RSJ International Workshop on Intelligent Robots and Systems IROS’91, pp. 595–601.

  3. Clowes, M.B. 1971. On seeing things. Artificial Intelligence, 2:79–116.

    Article  Google Scholar 

  4. Cooper, M.C. 1993. Interpretation of line drawings of complex objects. Image and Vision Computing, 11(2):82–90.

    Article  Google Scholar 

  5. Cooper, M.C. 1997. Interpreting line drawings of curved objects with tangential edges and surfaces. Image and Vision Computing, 15:263–276.

    Article  Google Scholar 

  6. Cooper, M.C. 1999. Linear-time algorithms for testing the realisability of line drawings of curved objects. Artificial Intelligence, 108:31–67.

    Article  Google Scholar 

  7. Cooper, M.C. 2000. Linear constraints for the interpretation of line drawings of curved objects. Artificial Intelligence, 119:235–258.

    Article  Google Scholar 

  8. Cooper, M.C. 2001. The interpretation of line drawings with contrast failure and shadows. International Journal of Computer Vision, 43(2):75–97.

    Article  Google Scholar 

  9. Ernst, B. 1986. Adventures with Impossible Figures. Tarquin Publications.

  10. Huffman, D.A. 1971. Impossible objects as nonsense sentences. In Machine Intelligence, Melltzer, B. and Michie, D. (Eds.). Edinburgh University Press, Vol. 6, pp. 295–323.

  11. Jain, P.K. 1999. Extraction of compound volumetric fatures from a three-dimensional wire frame model. Procs of the Institute of Mechanical Engineers Part B Journal of Engineering Manufacture, 213(6):597–613.

    Article  Google Scholar 

  12. Kirousis, L.M. and Papadimitriou, C.H. 1988. The complexity of recognizing polyhedral scenes. J. Comput. System Sci, 37(1):14–38.

    Article  Google Scholar 

  13. Kuo, M.H. 1998. A Systematic Approach Towards Reconstructing 3D Curved Models from Multiple 2D Views. In Graphics Recognition: Algorithms and systems; 2nd International Workshop, GREC’97, K. Tombre and A.K. Chhabra (Eds.), LNCS 1389, Springer, pp. 265–279.

  14. Leclerc, Y.G. and Fischler, M.A. 1992. An optimization-based approach to the interpretation of single line drawings as 3D wire frames. International Journal of Computer Vision, 9(2):113–136.

    Article  Google Scholar 

  15. Lipson, H. and Shpitalni, M. 1996. Optimisation-based reconstruction of a 3D object from a single freehand line drawing. Computer-Aided Design, 28(8):651–663.

    Article  Google Scholar 

  16. Malik, J. 1987. Interpreting line drawings of curved objects. International Journal of Computer Vision, 1:73–103.

    Article  Google Scholar 

  17. Marill, T. 1991. Emulating the human interpretation of line- drawings as three-dimensional objects. International Journal of Computer Vision, 6(2):147–161.

    Article  Google Scholar 

  18. Markowsky, G. and Wesley, M.A. 1980. Fleshing out wire frames. IBM Journal of Research and Development, 24(5):582–597.

    Google Scholar 

  19. Mortenson, M. 1997. Geometric Modelling. 2nd edn J. Wiley.

  20. Parodi, P. and Torre, V. 1994. On the complexity of labeling perspective projections of polyhedral scenes. Artificial Intelligence, 70:239–276.

    Article  Google Scholar 

  21. Penrose, L.S and Penrose, R. 1958. Impossible objects, a special kind of visual illusion. British Journal of Psychology.

  22. Ros, L. and Thomas, F. 2002. Overcoming superstrictness in line drawing interpretation. IEEE Trans. Pattern Analysis and Machine Intelligence, 24(2).

  23. Shpitalni, M. and Lipson, H. 1996. Identification of faces in a 2D line drawing projection of a wireframe object. IEEE Trans. on Pattern Analysis and Machine Intelligence, 18(10):1000–1012.

    Article  Google Scholar 

  24. Sugihara, K. 1978. Picture language for skeletal polyhedra. Computer Graphics Image Processing, 8:382–405.

    Google Scholar 

  25. Sugihara, K. 1986. Machine Interpretation of Line Drawings. MIT Press: Cambridge, MA.

    Google Scholar 

  26. Syeda-Mahmood, T. 1999. Indexing of technical line drawing databases. IEEE Trans. on Pattern Analysis and Machine Intelligence, 21(8):737–751.

    Article  Google Scholar 

  27. Varley, P.A.C. and Martin, R.R. 2001. The junction catalogue for labelling line drawings of polyhedra with tetrahedral vertices. International Journal of Shape Modelling, 7(1):23–44.

    Google Scholar 

  28. Vosniakos, G. 1997. Conversion of wireframe to ACIS solid models for 21/2-D engineering components. The International Journal of Advanced Manufacturing Technology, 14(3):199–209.

    Article  Google Scholar 

  29. Vosniakos, G. 1998. An intelligent software system for the automatic generation of NC programs from wireframe models of 2-1/2 D mechanical parts. Computer Integrated Manufacturing Systems, 11(1/2):53–65.

    Article  Google Scholar 

  30. Wesley, M.A. and Markowsky, G. 1981. Fleshing out projections. IBM Journal of Research and Development, 25(6):934–954.

    Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Martin C. Cooper.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Cooper, M.C. Wireframe Projections: Physical Realisability of Curved Objects and Unambiguous Reconstruction of Simple Polyhedra. Int J Comput Vision 64, 69–88 (2005). https://doi.org/10.1007/s11263-005-1087-9

Download citation

Keywords

  • wireframe model
  • hidden-line drawing
  • physical realisability
  • impossible object
  • Necker cube
  • Penrose triangle