Synthesis of all Topologically Different Views of 3-D Objects

  • J. G. Ortega
  • E. F. Camacho
Part of the Microprocessor-Based and Intelligent Systems Engineering book series (ISCA, volume 9)


This paper presents an algorithm to determine the different views from solid bodies composed of convex polyhedra. The algorithm considers descriptions of views given by subsets of the attributed hypergraphs of the objects formed by the seen faces and can easily be extended to other view descriptions.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    D.H. Ballard and C.M. Brown,“Computer Vision”,Englewood Cliffs,NJ; Prentice-Hall 1982.Google Scholar
  2. [2]
    A.P. Reeves and R.W. Taylor,“Identification of Three-Dimensional Objects Using Range Information”,IEEE Trans. on Pattern Analisis and Machine Intelligence,vol. 11 no. 4, April 1989.Google Scholar
  3. [3]
    P.J. Flynn and A.K. Jain,“CAD-Based Computer Vision: From CAD Models to Relational Graphs”IEEE Trans. on Pattern Analisis and Machine Intelligencevol. 13 no. 2, Feb 1991.Google Scholar
  4. [4]
    M. Herbert and T. Kanade,“The 3D-Profile Method for Object Recognition”,ProcIEEE Comput. Soc. Conference Computer Vision and Pattern RecognitionIEEE,June 1985,pp 458–463.Google Scholar
  5. [5]
    Z. Gigus and J. Malik,“Computing the Aspect Graph for Line Drawings of Polihedral objects”IEEE Trans. on Pattern Analysis and Machine Intelligencevol. 12 no.2,Feb 1990.Google Scholar
  6. [6]
    J.S. Stewman and K. Bowyer,“Aspect Graph for Convex planar-face objects”,Proc. IEEE Comput. Soc. Workshop Computer VisionIEEE Dec 1987,pp 123–130.Google Scholar
  7. [7]
    A.K.C. Wong,S.W. Lu and M. Rioux, “Recognition and Shape Synthesis of 3-D Objetcs Based on Attributed Hypergraphs”,IEEE Trans. on Pattern Analisis and Machine Intelligencevol. 11 no. 3, March 1989.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1991

Authors and Affiliations

  • J. G. Ortega
    • 1
  • E. F. Camacho
    • 1
  1. 1.Escuela Superior de Ing. IndustrialesUniv. de SevillaSpain

Personalised recommendations