Automatic recognition of the shapes of objects represented as solid models is very important in design optimization. Object shape also governs ease of manufacture, ease of orientability, field use and all other life-cycle applications. Characteristic attributes of an object shape such as chamfers, protrusions and depressions, play a significant role in process planning, design for manufacture, etc. These attributes are popularly known as morphological features. In this paper, the problem of identifying such morphological features is divided into two phases: the feature extraction phase and the feature classification phase. In feature extraction, the mechanical part is decomposed into its constituent features such as holes, protrusions and depressions based on the connectivity class in the edge-face graph of the part. In feature classification, on the other hand, the extracted features are identified and classified. This paper describes a feature classification scheme based on topological and geometric attributes of a morphological feature. The feature classification scheme outlined in this paper is capable of identifying new features with minimal human interface.
Similar content being viewed by others
References
Ansaldi, S., De Floriani, K. and Falcidieno, B. (1985) An edge-face relational scheme for boundary representations. Computer Graphics Forum, 4, 319–332.
Chartrand, G. (1977) Graphs as Mathematical Models, Prindle and Weber & Schmidt, Boston.
Chartrand, G. and Lesniak, L. (1986) Graphs and Diagraphs, Wadsworth & Brooks/Cole, Monterey, CA.
Chuang, S. H. and Henderson, M. R. (1990) Three-dimensional shape pattern recognition using vertex classification and vertex-edge graphs. Computer-Aided Design, 22(6), July/August.
Falcidieno, B. and Giannini, F. (1990). A system for extracting and representing feature information driven by the application context, in 1990 IEEE International Conference on Robotics and Automation, pp. 1672–78.
Floriani, L. D. (1986) Extraction of topological features form a surface-based model of a solid object. Advances in Image Processing and Pattern Recognition, pp. 40–44.
Floriani, L. D. and Falcidieno, B. (1988) A hierarchical boundary model for solid object representation. ACM Transactions on Graphics, 7(1), January, 42–60.
Ganu, P. (1989) Graph based extraction of one and two connected features, M.Sc. Thesis, Arizona State University, Tempe, AZ.
Gavankar, P. S. (1990) Graph-based extraction of features and analysis of tolerances in assemblies, Ph.D. Thesis, Arizona State University, Tempe, AZ.
Gavankar, P. S. (1992) Obstacles in the true integration of CAD and CAM, in Proceedings of the Third International Conference on Computer Integrated Manufacturing, Rensselaer Polytechnic Institute, May 20–22, pp. 434–442.
Gavankar, P. S. and Henderson, M. R. (1990) Graph-based extraction of protrusions and depressions from boundary representations. Computer-Aided Design, 22(7), September.
Harary, F. (1972) Graph Theory, Addison-Wesley Publishing Company, Reading, MA.
Henderson, M. R. and Anderson, D. C. (1984) Computer recognition and extraction of form features: a CAD/CAM link. Computers in Industry, 5, 329–339.
Hopcroft, J. and Tarjan, R. (1972) Dividing a graph into triconnected components. SIAM Journal, 1, 146–159.
Joshi, S. and Chang, T. C. (1988) Graph-based heuristics for recognition of machined features from a 3D solid model. Computer-Aided Design, 20(2), March, 58–66.
Mortenson, M. E. (1985) Geometric Modeling, John Wiley and Sons, New York.
Tarjan, R. (1972) Depth-first search and linear graph algorithms, SIAM Journal on Computing, 1(2), June, 146–160.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gavankar, P. Graph-based recognition of morphological features. J Intell Manuf 4, 209–218 (1993). https://doi.org/10.1007/BF00123965
Issue Date:
DOI: https://doi.org/10.1007/BF00123965