Abstract
Geometric feature recognition is a crucial task in the development of concurrent engineering software. This paper presents a new methodology for geometric feature recognition which combines the advantages of face-edge adjacency graphs and expert systems. The methodology uses several new concepts such as enhanced winged edge data structure (EWEDS) and multi-attributed adjacency graphs (MAAG). The object model is presented as a set of facts. The rules for the recognition of each feature are derived from the corresponding feature-MAAG. This simplifies the process of writing the rules while enabling the inclusion of new features into the rule base as they are encountered.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Baumgart, B.G. (1974) Winged-edge polyhedron representation: Technical Report Stan-Cs-320, Computer Science Dept, Stanford University, Stanford, CA.
Biederman, I. (1985) Human image understanding: recent research and a theory, in Human and Machine Vision II, Academic Press, London, pp. 13–57.
Boothroyd, G. and Dewhurst, P. (1983) Design for assembly, Department of Mechanical Engineering, University of Massachusetts.
Henderson, M.R. (1984) Extraction of feature information from three-dimensional CAD data, Ph.D. thesis, Purdue University.
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.
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), 58–86.
Mattei, D. (1993) New version of IGES supports B-Rep solids. Mechanical Engineering, January, 50–52.
Venuvinod, P.K. (1993) Automated analysis of 3D polyhedral assemblies: assembly directions and sequences. Transactions of NAMRI/SME, XXI, 399–405. Also published under the same title in (1993) Journal of Manufacturing Systems, 12(3), 246–252.
Venuvinod, P.K. and Yuen, C.F. (1994) Efficient automated geometric feature recognition through feature coding, accepted for publication. Annals of the CIRP, 43 (3), 413–416.
Wong, S.Y. (1992) Automated geometric feature recognition—an essential component for automated design for assembly, M. Phil. Thesis, City Polytechnic of Hong Kong.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Venuvinod, P.K., Wong, S.Y. A graph-based expert system approach to geometric feature recognition. J Intell Manuf 6, 155–162 (1995). https://doi.org/10.1007/BF00171444
Issue Date:
DOI: https://doi.org/10.1007/BF00171444