A Grammar Based Approach for Feature Modelling in CAD

  • Egon Ostrosi
  • Michel Ferney
Conference paper


This paper presents a feature recognition method based on the use of a Feature Grammar. Given the complexity of feature recognition in interactions, the basic idea of the method is to find the latent and logical structure of features in interaction. The method includes five main phases. The first phase, called Regioning, identifies the potential zones for the birth of features. The second phase, called Virtual Extension, builds links and virtual faces. The third phase, called Structuring, transforms the region into a structure compatible with the structure of the features represented by the Feature Grammar. The fourth phase, called Identification, identifies the features in these zones. The fifth phase, called Modeling, represents the model by features. The FMS software (Feature Modeling System) is developed based on this method


Production Rule Feature Recognition Virtual Link Virtual Edge Canonical Matrix 
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. Bond, AH and Chang, KJ: 1988, Feature based process planning for machined parts, Proc. ASME Inter. Computers in Engineering Conf, San Diego, CA, Vol. 1, pp. 571–576.Google Scholar
  2. Bronsvoort, W and Jansen, FW: 1993, Feature modelling and conversion - key concepts to concurrent engineering, Computers in Industry 21: 61–68.CrossRefGoogle Scholar
  3. Choi, BK Barabash, MM and Anderson, DC: 1988, Automatic recognition of machined surfaces from a 3-D solid model, Computer Aided Design 20 (2): 58–64.Google Scholar
  4. De Martino, T and Giannini, F: 1994, The role of feature recognition in the future CAD systems, Proc. of IFIP Inter. Conf. “Feature Modelling and Recognition in Advanced CAD/CAMSystems ”, Valenciennes, France, pp. 343–356.Google Scholar
  5. Falcidieno, B and Gianini, F: 1989, Automatic recognition and representation of shape-based features in a geometric modelling system, Computers Vision, Graphics and Image Proceedings 48: 92–123.Google Scholar
  6. Henderson, MR: 1994, Manufacturing feature identification, Artificial Neural Networks for Intelligent Manufacturing, London: Chapman &Hall, pp. 229–264.Google Scholar
  7. Henderson, MR and Anderson, DC: 1984, Computer recognition and extraction of form features: A CAD/CAM link, Computers in Industry 5: 329–339.CrossRefGoogle Scholar
  8. Joshi, S and Chang, TS: 1988, Graph based heuristics for recognition of machined features from 3-D solid model, Computer Aided Design 20: 58–66.MATHCrossRefGoogle Scholar
  9. Kim, YS and Wilde, DJ: 1992, A convex decomposition using convex hulls and local cause of its non-convergenceASME Journal of Mechanical Design 114: 459–467.CrossRefGoogle Scholar
  10. Kim, YS: 1992, Recognition of form features using convex decomposition, Computer Aided Design 24(9): 461–476.MATHCrossRefGoogle Scholar
  11. Laako, T and Mäntylä, M: 1993, Feature modelling by incremental feature recognition, Computer Aided Design 25(8): 479–492.CrossRefGoogle Scholar
  12. Li, RK: 1988, A part-feature recognition system for rotational parts, Int. J. Prod.Res. 26 (9): 1451–1475.CrossRefGoogle Scholar
  13. Marefat M and Kashyap RL: 1990, Geometric reasoning for recognition of three dimensional object features, Trans. of 8th Army Conf. on Applied Mathematics and Computing, pp. 705–731.Google Scholar
  14. Menon, S and Kim, YS: 1994, Cylindrical features in form feature recognition using convex decomposition, Proc. of IFIP Inter. Conf. “Feature Modelling and Recognition in Advanced CAD/CAM Systems”, Valenciennes-France, pp. 295–314.Google Scholar
  15. Srinavasan, R Liu, CR Fu, SK: 1985, Extraction of manufacturing details from geometric models, Computers and Industrial Engineering 9: 125–134.CrossRefGoogle Scholar
  16. Woo, T: 1982, Feature extraction by volume decomposition, Proc. CAD/CAM Technology in Mechanical Enginering Conference, MIT, Cambridge, pp. 76–94.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2004

Authors and Affiliations

  • Egon Ostrosi
    • 1
  • Michel Ferney
    • 1
  1. 1.Université de Technologie de Belfort-MontbéliardFrance

Personalised recommendations