Visual Form pp 187-196 | Cite as

Extraction and Representation of Shape Features for CAD/CAM Applications

  • L. De Floriani
  • E. Puppo


We consider the two issues of recognizing and representing shape features in the context of a CAD/CAM application. A definition of shape feature is introduced and a classification is attempted. The major approaches to automatic recognition of shape features are classified, and some representative methods are described. Finally, the problem of shape feature description is discussed, and modular boundary models are proposed as an effective support for feature-based object description.


Shape Feature Boundary Representation Boundary Model Graph Match Solid Object 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Chu90]
    Chuang, S.H., Henderson, M.R., “Three-dimensional shape pattern recognition using vertex classification and vertex-edge graphs”, Computer Aided Design, 22, 6, July/August 1990, 377–387.CrossRefGoogle Scholar
  2. [DeF88]
    De Floriani, L., Falcidieno, B., “A hierarchical boundary model for solid object representation”, ACM Transactions on Graphics, 7, 1, 42–60, 1988.CrossRefGoogle Scholar
  3. [DeF89a]
    De Floriani, L., “Feature extraction from boundary models of three-dimensional objects”, IEEE Transactions on Pattern Analysis and Machine Intelligence, 11, 8 (August 1989), 785–798.Google Scholar
  4. [DeF89b]
    De Floriani, L., Bruzzone, E., “Building a feature-based object description from a boundary model”, Computer Aided Design, December 1989.Google Scholar
  5. [DeF90]
    De Floriani, L., Maulik, A., Nagy, G., “Representation of Solid Objects by a Modular Boundary Model”, Computer-Aided Mechanincal Assembly Planning, Homem de Mello, Lee, Eds., Plenum Press, 1991 (to appear).Google Scholar
  6. [Fal89]
    Falcidieno, B., Giannini, F., “Automatic Recognition and Representation of Shape-Based Features in a Geometric Modeling System”, Computer Vision, Graphics and Image Processing, 48, 1 (October 1989), 93–123.CrossRefGoogle Scholar
  7. [Fer90]
    Fereira, J.C.E., Hinduja, S., “Convex hull based feature recognition method for 2.5D components”, Computer Aided Design, 22, 1, Jan/Feb 1990, 41–49.CrossRefGoogle Scholar
  8. [Gra75]
    Grayer, A.R., “A Computer Link Between Design and Manufacture”, Ph.D. dissertation, University of Cambridge, Cambridge, England, 1975.Google Scholar
  9. [Hen84]
    Henderson, M.R., “Extraction of feature information from three-dimensional CAD data”, PhD Thesis, Purdue University, 1984.Google Scholar
  10. [Jar84]
    Jared, G.E., “Shape features in geometric modeling”, Solid Modeling by Computers: from Theory to Applications, Plenum, New York, 1984.Google Scholar
  11. [Jos88]
    Joshi, S., Chang, T., “Graph-based heuristics for recognition of mechanical features from a 3D solid model”, Computer Aided Design, 20, 2, 1988.CrossRefGoogle Scholar
  12. [Kyp80]
    Kyprianou, L.K., “Shape Classification in Computer-Aided-Design”, Ph.D. dissertation, Computer Laboratory, University of Cambridge, Cambirdge, England, 1980.Google Scholar
  13. [Pra85]
    Pratt, M., Wilson, P.R., “Requirements for support of form features in a solid modelling system”, Technical Report, Geometric Modelling Project, CAM-I, 1985.Google Scholar
  14. [Pra90]
    Pratt, M., “Solid Modelling — Survey and Current Research Issues”, 1990.Google Scholar
  15. [Req80]
    A.A.G. Requicha, “Representations of rigid solids: theory, methods, and systems”, ACM Computing Surveys, 12, 4, pp. 437–464, December 1980.CrossRefGoogle Scholar
  16. [Sak90]
    Sakurai, H., Gossard, D.C., “Recognizing shape features in solid models”, IEEE Computer Graphics and Applications, Sept 1990, 22-32.Google Scholar
  17. [Woo82]
    Woo, T.C., “Feature extraction by volume decomposition”, Proceedings Conference on CAD/CAM in Mechanical Engineering, MIT, Cambridge, MA, March 1982.Google Scholar

Copyright information

© Springer Science+Business Media New York 1992

Authors and Affiliations

  • L. De Floriani
    • 1
  • E. Puppo
    • 2
  1. 1.Dipartimento di MatematicaUniversità di GenovaGenovaItaly
  2. 2.Istituto per la Matematica ApplicataConsiglio Nazionale delle RicercheGenovaItaly

Personalised recommendations