Abstract
In this paper we propose a system for the automatic extraction and representation of form features in the framework of solid modeling that can be used in different contexts of application.
This system works in two steps. The first step starts from a boundary model of an object and identifies the so-called generic shape features by considering only their geometric and topological aspects. These features are subdivided into two general classes, protrusions and depressions, extracted as solid volumes and arranged in a multi-level structure. This representation, called Attributed Structured Face Adjacency Hypergraph (ASFAH) is able to represent the recursive decomposition of an object in its main shape and the set of its form features (possibly compound). In the second step the identified features are classified according to the functional meaning in the application context. Thus, the hierarchical representation is reorganized by gluing and/or grouping sets of shape features which are functionally related in the considered context.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ansaldi, S., De Floriani, L., Falcidieno, B., “Geometric Modeling of Solid Objects by Using a Face Adjacency Graph Representation”, Computer Graphics, 19, 3, (SIGGRAPH ’85) 1985.
Armstong, G. T., Corey, G.C., and de Pennington, A, “Numerical code generation from a geometric Modeling System”, Solid Modeling in Computers: From Theory to Applications, Plenum, New York, 1984
Berge, C., “Graphes et Hypergraphes”, Dunod, Paris, 1977.
Shah, J., Sreevelson P., Rogers M., Billo R., Mathew A. “Current status of Feature Tecnology” CAM-I Report R-88-GM-04 1988
Cugini U., Falcidieno B., Mussio P., Protti M., “Towards Automatic Indexing of Product Models in a CIM Environment”, Proceedings IEEE Int. Conf. on Languages for Automation, Washington, 1988.
Falcidieno, B., Giannini, F., “Automatic Recognition and Representation of Shape based Feature in a Geometrie Modeling System’, Computer Vision, Graphics and Image Processing 48, 93–123 (1989)
Grayer, A. R., “A Computer Link Between Design and Manufacture”, University of Cambridge PHD, Cambridge England 1975
Henderson M. R., “Extraction of feature information from three dimensional CAD data”, Purdue University Ph.D. Thesis, 1984
Jared G. E., “Shape features in Geometric Modeling”, Solid Modeling by Computers: from theory to Applications, New York, Plenum Press 1984
Joshi S., Chary T. “Graph-Based Heuristics for Recognition of Mechanical Features form a 3D Solid Model” Computer Aided Design, Vol 20, N. 2, 1988
Kyprianou L. K., “Shape Classification in Computer-Aided-Design”, Ph.D Dissertation, Computer Laboratory, University of Cambridge, England, July 1980
Lee Y. C., Fu K.S., “Machine Understanding of CSG: Extraction and Unification of Manufacturing Features”, IEEE Computer Graphics and Applications, 7,1, 1987.
Sakurai, H., Gossard D.C., “Shape Feature Recognition: a Bridge between Symbolic and Numeric Computing Environment”, Preprints of the second IFIP WG 5.2 Workshop on Intelligent CAD Cambridge 1988.
Wilson P. W., Pratt M., “Requirements for Support of Form Features in a Solid Modelling System”, Tech. Report, Geometric Modelling Project, CAM-I, 1985.
Woo T., “Feature Extraction by Volume decomposition”, Proc., Conf. on CAD/CAM in Mechanical Engineering, MIT, Cambridge, Massachussets, March 1982
Woodwark J.R., “Some Speculations on Feature Recognition”, Computer Aided Design vol. 20 n. 4, 1988
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Falcidieno, B., Giannini, F. (1992). Form Features Recognition in a Multi-Level Representation Context. In: Sood, A.K., Wechsler, H. (eds) Active Perception and Robot Vision. NATO ASI Series, vol 83. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-77225-2_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-77225-2_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-77227-6
Online ISBN: 978-3-642-77225-2
eBook Packages: Springer Book Archive