Abstract
This paper describes the results from a research project into Feature Recognition, carried out at the University of Liverpool, Department of Industrial Studies between April 1994 and July 1996, which was funded by the Engineering and Physical Sciences Research Council of the United Kingdom under grant GR/J/97458.
After a brief exposition of the ongoing need for feature recognition, even within a designby-features context, the paper identifies previous work most influential in this project, and then presents the project objective of building a programmable feature recogniser in which the input feature descriptions do not need either to pander to the specific data structures of the solid (or other) modeller holding the domain, or to express a recognition algorithm.
The characterisation of features is then discussed and the range of domains in which recognition might need to take place. This leads on to the presentation of a basic, correct but inefficient algorithm for generic recognition, and a substantial section on how the inefficiency can be rectified while retaining correctness.
Chapter PDF
Similar content being viewed by others
Keywords
- Feature Description
- Feature Recognition
- Feature Instance
- Internal Form
- Physical Science Research Council
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.
References
Ames,A.L. 1991 Production ready feature recognition based automatic group technology part coding. pp 161–170 in Proc Symp on Solid Modelling Foundations and CAD/CAM applications. (ed Rossignac and Turner)
Ansaldi,S., de Floriani,L. and Falcidieno,B. 1985 Geometric Modelling of solid objects by using a face adjacency graph representation. Computer Graphics vol 16 no 3 pp 131–139
Choi,B.K., Barash,M.M. and Anderson,M.R. 1984 Three-dimensional shape pattern recognition using vertex classification and vertex-edge graphs. CAD vol 16 no 2 pp81–86
Corney,J. and Clark,D.E.R. 1991 A feature recognition algorithm for multiply connected depressions and protusions in 2.5D objects. pp 171–184 in Proc Symp on Solid Modelling Foundations and CAD/CAM applications. (ed Rossignac and Turner)
Dong,J., Parsaei,H.R. and Gornet,T. 1993 Manufacturing Features extraction and recognition in automated process planning. Computers and Ind Engineering vo125 nosl-4 pp325–328
van’t Erve,A.H. 1989 PART, a feature based CAPP system PA89–008 feb 1989 (Twente University)
Faux,I.D. 1990 Modelling of components and assemblies in terms of shape primitives based on standard dimensioning and tolerancing surface features. pp 259–275 in Geometric Modeling for Product Engineering (eds Wozny, Turner and Preiss) North-Holland 1990
Gadh,R. and Prinz,F.B. 1992 Recognition of geometric forms using the differential depth filter. CAD vol 24 no 11 pp583–598
Gavankar,P. and Henderson,M.R. 1990 Graph-based extraction of protrusions and depressions from boundary representations. CAD vol 22 no 7 pp 442–450
Grayer, A. A computer link between design and manufacture PhD dissertation, Cambridge University, 1976
d’Haeyer,J.P.F. 1992 Object Representation for knowledge based recognition pp19–24 in Proc International conference on manufacturing automation (ed Ko and Tan)
Hanrahan 1984 An introduction to relational topology pp 461–469 in Proc CAD84 (ed Wexler) Butterworth 1984
Henderson,M.R. and Anderson,D.C. 1984 Computer recognition and Extraction of Form Features: a CAD/CAM link. Computers in Industry vol 5 pp329–339
Kaul,M. 1983 Parsing of graphs in linear time pp 206–218 in Lecture Notes in Computer Science 153 Springer Verlag ISBN 3–540–12310–5
Kaul,M. 1987 Practical applications of precedence graph grammars pp 326–342 in Lecture Notes in Computer Science 291 Springer Verlag ISBN 3–540–18771–5
Kyprianou,L.K. 1980 Shape classification in Computer Aided Design PhD thesis. Cambridge University.
Laako,T. and Mantyla,M. 1993 pp 333–342 in Proc 2nd ACM Solid Modeling, ACM 1993
Meeran,S. and Pratt,M.J. 1993 Automated Feature recognition from 2D drawings. CAD vol 25 no 1 pp7–17
Nardi,B. 1993 A small matter of programming. (chapter 6) MIT Press 1993 ISBN 0-26214053-5
Perry-Barwick,S. and Bowyer,A. 1995 Multidimensional set-theoretic feature recognition. CAD vol 27 no 10 pp731–740
Rosenman,M.A. and Gero,J.S. 1996 Modelling multiple views in a collaborative environment. CAD vo128 no 3 pp193–206
Sakurai,H. and Gossard,D.C. 1990 Recognizing shape features in solid models. IEE CGand A Sept 1990
Shah,J.J. 1991 Assessment of features technology. CAD vol 23 no 5 pp331–343
Shah,J.J. and Rogers,M.T. 1988 Expert form feature modelling shell. CAD vol 20 no 9 pp515–524
Stiny,G. 1991 The algebras of design. Research in engineering design vol 2 no 3 pp171–181
Vandenbrande,J.H. and Requicha, A.A.G. 1993 Spatial Reasoning for the Automatic Recognition of Machinable Features in Solid Modelling. IEEE PAMI vol 15 no 12 pp1269–1285
Woo,T.C. 1977 Computer aided recognition of volumetric designs. pp 121–136 in Advances in Computer-Aided manufacture (ed McPherson) North Holland 1977
Woo,T.C. 1982 Feature Extraction by Volume Decomposition TR 82–4 Dept of Industrial and Operations Engineering, University of Michigan 1982
Wu,M.C. and Liu,C. 1996 Analysis on machined feature recognition techniques based on Brep. CAD vol 28 no 8 pp603–616
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Gibson, P., Ismail, H., Sabin, M. (1997). A Feature Recognition Project. In: Pratt, M.J., Sriram, R.D., Wozny, M.J. (eds) Product Modeling for Computer Integrated Design and Manufacture. IFIP Advances in Information and Communication Technology. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35187-2_15
Download citation
DOI: https://doi.org/10.1007/978-0-387-35187-2_15
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-5041-2887-2
Online ISBN: 978-0-387-35187-2
eBook Packages: Springer Book Archive