51
Views
21
CrossRef citations to date
0
Altmetric
Original Articles

A graph grammar approach to feature representation and transformation

, &
Pages 137-151 | Published online: 03 Apr 2007

References

  • ANDERSON , D. C. , and CHANG , T. C. , 1990 , Geometric reasoning in feature-based design and process planning , Computers and Graphics 14 ( 2 ), 225 – 235 .
  • ANSALDl , S. , DE FLORIANI , L. , and FALCIDIENO , B. , 1985 , Geometric modelling of solid objects by using a face adjacency graph representation , ACM Siggraph , 19 ( 3 ).
  • ANSALDI S. , and FALCIDIENO , B. , 1988 , Form feature representation and recognition in a hierarchical boundary model . In M. J. Wozny, H. W. McLaughlin and L. L. Encarnacao (eds) Geometric Modelling for CAD Applications ., ( North-Holland , Amsterdam ), 137 – 159 .
  • ARBAB , F. , and WING , J. M. , 1986 , Geometric reasoning A new paradigm for processing geometric information . In H. Yoshikawa (ed.) , Design Theory for CAD, Proceedings of IFIP W.C.5.2 Working Conference 1985, Tokyo , ( North-Holland , Amsterdam ), 107 – 121 .
  • BllAT , S. K. and BEAGAN , D. D. , 1989 , Feature-based data management , Mechanical Engineering , 111 ( 3 ), 68 – 72 .
  • BROOKS , S. L. , HUMMEL , K. E. , and WOLF , M. L. , 1987 , XCUT A rule-based expert system for the automated process planning of machined parts . In Proceedings of Symposium on Integrated and Intelligent Manufacturing, ASME Winter Annual Meeting ., Boston , MA , 13-18 December 1987 .
  • CHOI , B. K. , BARASH , M. M. , and ANDERSON , D. C. , 1984 , Automated recognition of machined surfaces from a 3D solid model . Computer-Aided Design , 16 ( 2 ), 81 – 86 .
  • CUNNINGHAM , J. J. , DIXON , J. R. , and SIMMONS , M. K. , 1988 , Designing with features The origin of features . In Proceedings of the 1988 ASME Interational Computers in Engineering Conference and Exhibition , 237 – 243 .
  • CUTKOSKY , M. R. , and TENENBAUM , J. M. , 1987 , CAD/CAM integration through concurrent process and product design . In Symposium on Integrated and Intelligent Manufacturing, ASME Winter Annual Meeting , 1 – 10 .
  • DIXON , J. R. , 1988 , Design with features for component design . In NSF Workshop on Features in Design and Manufacturing, UCLA , 26–28 February ., 1988 .
  • DRAKE , S. , and SELA , S. , 1989 , A foundation for features , Mechanical Engineering , 110 ( 2 ), 66 – 73 .
  • EHRIG , H. , 1987 , Tutorial introduction to the algebraic approach of graph grammars . In H. Ehrig (ed.) Graph-Grammars and their Application to Computer Science, Lecture Notes Series ( Springer-Verlag ) 3 – 14 .
  • FAUX , I. D. , 1986 , Reconciliation of design and manufacturing requirements for product description data using functional primitives part features . Report No. R-86-ANCjPPP001 ( CAM-I Inc. , Arlington , Texas , USA ).
  • FINGER , S. , and SAFIER , S. A. , 1990 , Representing and recognizing features in mechanical designs . In Proceedings of 2nd International Conference on Design Theory and Methodology, DTM'90 .
  • Fu , Z. , DE PENNINGTON , A. , and SAIA , A. , 1990 , Feature modelling — A key towards intelligent design support environments . In P roceedings of 4th Eurographics Workshop on Intelligent CAD systems ., France , 24–27 April 1990 .
  • GAVANKAR , P. , and HENDERSON , M. R. , 1990 , Graph-based extraction of protrusions and depressions from boundary representations . Computer-Aided Design , 22 ( 7 ), 442 – 450 .
  • HENDERSON , M. R. , 1984 , Extraction of feature information from three-dimensional CAD data . PhD Thesis , ( Purdue University , USA ).
  • HENDERSON , M. R. , and CHANG , G. J. , 1988 , FRAPP Automated feature recognition and process planning from solid model data . In Proceedings of ASME Computers in Engineering Conference ., San Francisco , CA , 1–5 August 1988 .
  • 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 – 66 .
  • KARINTHI , R. R. , and NAU , D. S. , 1989 , Geometric reasoning as a guide to process planning . In Proceedings of the 1989 ASME International Computers in Engineering Conference and Exposition ., Anaheim , California , Vol. 1 , 609 – 616 .
  • KIMURA , F. , SUZUKI , J. , and WINGARD , L. , 1987 , A uniform approach to dimensioning and tolerancing in product modelling . Computers in Production and Engineering, CAPE'86 , ( North-Holland ) 165 – 178 .
  • KYFRIANOU , L. K. , 1980 , Shape classification in computer-aided design . PhD Thesis ( University of Cambridge , UK ).
  • LEE , Y. C. , and Fu , K. S. , 1987 , Machine understanding of CSG Extraction and unification of manufacturing features . IEEE Computer Graphics and Applications , 20 – 32 .
  • Liu , C. R. , and SRINIVASAN , R. , 1984 , Generative process planning using syntactic pattern recognition . Computers in Mechanical Engineering , 63 – 66 .
  • LUBY , S. R. , DlXON , J. R. and SIMMONS , M. K. , 1986 , Creating and using a features database . Computers in Mechanical Engineering , 25 – 33 .
  • PINALLA , J. M. , FINGER , S. , and PRINZ , F. B. , 1989 , S hape feature description and recognition using an augmented topology graph grammar . In NSF Engineering Design Research Conference ., University of Massachusetts , Amherst , 11–14 June. 1989, 285–300 .
  • PRATT , M. J. , 1987 , Recent research in form features , Advanced Topics in Solid Modelling , ACM SIGGRAPH Course Notes No. 26 .
  • PRATT , M. J. , 1988 , Synthesis of an optimal approach to form feature modelling , In Proceedings of the 1988 ASME International Computers in Engineering Conference and Exhibition , 263 – 274 .
  • REQUICHA , A. A. G. , and VANDENBRANDE , J. H. , 1989 , Form features for mechanical design and manufacturing . In Proceedings of the 1989 ASME International Computers in Engineering Conference and Exposition ., Anaheim , California , Vol. 1 , 47 – 52 .
  • ROSSIGNAC , J. R. , 1990 , Issues of feature-based editing and interrogation of solid models . Computers and Graphics 14 (2), 149 – 172 .
  • SAKURAI , H. , and GOSSARD , D. C. , 1988 , Shape feature recognition from 3D solid models . In Proceedings of the 1988 ASME International Computers in Engineering Conference and Exhibition , 515 – 519 .
  • SHAH , J. J. , 1989 , Feature transformations between application-specific feature spaces . Computer-Aided Engineering Journal , 247 – 255 .
  • SHAH , J. J. , and ROGERS , M. T. , 1988 , Expert form feature modelling shell . Computer-Aided Design , 20 ( 9 ), 515 – 524 .
  • SUDKAMP , T. A. , 1988 , Languages and Machines An Introduction to the Theory of Computer Science , ( Addison-Wesley ).
  • SUN , 1987 , Sun Common Lisp Manuals , ( SUN Microsystems, Inc. ).
  • WOO , T. C. , 1982 , Feature extraction by volume decomposition . In Proceedings of the CAD/CAM Technology in Mechanical Engineering Conference ., Cambridge , MA , 76 – 94 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.