Conversions of feature-based design representations using graph grammar parsing

Journal of Mechanical Design, Transactions of the ASME

Volumn 116, Issue 3, 1994, Pages 785-792

  Rosen, D W ^a,c   Dixon, J R ^a   Finger, S ^b  

^a UNIVERSITY OF MASSACHUSETTS   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPONENTS; COMPUTATIONAL LINGUISTICS; COSTS; DIE CASTING; GRAPH THEORY; INJECTION MOLDING; MANUFACTURE;

CONNECTIVITY; CONVERSION PROCESS; CONVERTER (MECHANICAL); FEATURE BASED DESIGN REPRESENTATIONS; FUNCTIONALITY; GEOMETRIC ENTITY; GRAPH GRAMMAR PARSING; MECHANICAL COMPONENT DESIGN;

MECHANISMS;

EID: 0028494554     PISSN: 10500472     EISSN: None     Source Type: Journal    
DOI: 10.1115/1.2919451     Document Type: Article

References (24)

1. Chomsky, N., 1957, Syntactic Structures, Humanities Press, Atlantic Highlands, NJ.
2. Chuang, S-H., and Henderson, M. R., 1991, “Compound Feature Recognition by Web Grammar Parsing,” Research in Engineering Design, Vol. 2, No. 3.
3. Cunningham, J. J., and Dixon, J. R., 1988, “Designing with Features: The Origin of Features,” ASME Computers in Engineering Conference, San Francisco, August.
4. Ehrig, H., 1978, “Introduction to the Algebraic Theory of Graph Grammars,” in Graph Grammars and Their Application to Computer Science, SpringerVerlag, Lecture Note Series in Computer Science.
5. Fathailall, A., 1992, “Feature-Based Representations to Support the Evaluation of Component Tolerances for Manufacturability,” Master’s Thesis, University of Massachusetts, Amherst.
6. Finger, S., and Safier, S. A., 1990, “Representing and Recognizing Features in Mechanical Designs,” ASME Design Theory and Methodology Conference, September, pp. 19-25.
7. Fitzhorn, P. A., 1990, “Formal Graph Languages of Shape,” AI EDAM, Vol. 4, No. 3.
8. Fu, Z., and de Pennington, A., 1991, “Geometric Reasoning Based on Graph Grammar Parsing,” ASME Design Automation Conference, Miami, September.
9. Henderson, M. R., and Anderson, D. C., 1984, “Computer Recognition and Extraction of Form Features: A CAD/CAM Link,” Computers in Industry, Vol. 6, No 4, pp. 329-339.
10. Joshi, S., and Chang, T., 1988, “Graph Based Heuristics for Recognition of Machined Features from a 3D Model,” Computer Aided Design, Vol. 20, No. 2, March.
11. Lewis, H. R., and Papadimitriou, C. H., 1981, Elements of the Theory of Computation, Prentice-Hall, Englewood Cliffs, NJ.
12. Longenecker, S. N., and Fitzhorn, P. A., 1988, “Form + Function + Algebra = Feature Grammars,” in Design Theory 88, S. L. Newsome et al., eds., Springer-Verlag.;
13. Longenecker, S. N., and Fitzhorn, P. A., 1991, “A Shape Grammar for NonManifold Modeling,” Research in Engineering Design, Vol. 2, No 3.
14. Luby, S. C., Dixon, J. R., and Simmons, M. K., 1986, “Designing with Features: Creating and Using a Features Database for Evaluation of the Manufacturability of Castings,” ASME International Computers in Engineering Conference, Chicago, July.
15. Mullins, S., and Rinderle, J. R., 1991, “Grammatical Approaches to Design, Part 1: An Introduction and Commentary,” Research in Engineering Design, Vol. 2, No. 3.
16. Nielsen, E., 1991, “Designing Mechanical Components with Features,” Ph.D. Thesis, University of Massachusetts, Amherst.
17. Pinilla, J. M., Finger, S., and Prinz, F., 1989, “Shape Feature Description and Recognition Using an Augmented Topology Graph Grammar,” NSF Engineering Design Research Conference, Amherst, MA.
18. Poli, C., Escudero, J., and Fernandez, F., 1988, “How Part Design Affects Injection Molding Tool Costs,” Machine Design, Nov. 24.
19. Rinderle, J. R., 1991, “Grammatical Approaches to Engineering Design, Part II: Melding Configuration and Parametric Design Using Attribute Grammars,” Research in Engineering Design, Vol. 2, No. 3.
20. Rosen, D. W., 1992, A Feature-Based Representation to Support the Design Process and the Manufacturability Evaluation of Mechanical Components, Ph.D. Thesis, University of Massachusetts, Amherst.
21. Rosen, D. W., Dixon, J. R., and Dong, X., 1991, “A Methodology for i Conversions of Feature-Based Representations,” ASME Design Theory and Methodology Conference, pp. 45-52.
22. Rosen, D. W., Dixon, J. R., Poli, C., and Dong, X., 1992, “Features and; Algorithms for Tooling Cost Evaluation in Injection Molding and Die Casting,”; ASME Computers in Engineering Conference, Vol. 1, pp. 45-52.
23. Stiny, G., 1975, Pictorial and Formal Aspects of Shape and Shape Grammars, Birkhauser, Basel.
24. Wong, A. K. C., Lu, S., and Rioux, M., 1989, “Recognition and Shape: Synthesis of 3D Objects Based on Attributed Hypergraphs,” IEEE Trans. Pat-\ tern Anal. Machine Intell., Vol. PAMI-11, No. 3, March, pp. 279-290.