Hostname: page-component-cd9895bd7-dzt6s Total loading time: 0 Render date: 2024-12-26T08:56:15.121Z Has data issue: false hasContentIssue false
  • English
  • Français

Three-dimensional labels: A unified approach to labels for a general spatial grammar interpreter

Published online by Cambridge University Press:  19 June 2013

Frank Hoisl  and
Kristina Shea
Frank Hoisl
Affiliation:
Virtual Product Development Group, Institute of Product Development, Technische Universität München, München, Germany
Kristina Shea*
Affiliation:
Engineering Design and Computing Laboratory, ETH Zurich, Zurich, Switzerland
*
Reprint requests to: Kristina Shea, Engineering Design and Computing Laboratory, ETH Zurich, CLA F, Tannenstrasse 3, 8092 Zurich, Switzerland. E-mail: kshea@ethz.ch
Get access Rights & Permissions [Opens in a new window]

Abstract

Spatial grammars are rule-based, generative systems for the specification of formal languages. Set and shape grammar formulations of spatial grammars enable the definition of spatial design languages and the creation of alternative designs. The original formalism includes labels that provide the possibility to restrict the application of rules or to incorporate additional, nongeometric information in grammar rules. Labels have been used in various ways. This paper investigates the different uses of labels in existing spatial grammars, both paper based and computational, and introduces a new concept of three-dimensional (3-D) labels for spatial grammars. The approach consolidates the different label types in one integrated concept. The main use of 3-D labels is that they can simplify the matching of the left-hand side of rules in parametric grammars. A prototype implementation is used to illustrate the approach through a mechanical engineering example of generating robot arm concepts. This approach more readily enables the use of complex solid geometry in the definition and application of parametric rules. Thus, the flexible generation of complex, meaningful design solutions for mechanical engineering applications can be achieved using parametric spatial grammars combined with 3-D labels.

Keywords

Conceptual DesignLabelsShape GrammarsSpatial Grammar InterpreterSpatial Grammars
Type
Regular Articles
Information
AI EDAM , Volume 27 , Issue 4 , November 2013 , pp. 359 - 375
Copyright
Copyright © Cambridge University Press 2013 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

Agarwal, M., & Cagan, J. (1998). A blend of different tastes: the language of coffeemakers. Environment and Planning B: Planning and Design 25(2), 205–226.CrossRefGoogle Scholar
Agarwal, M., Cagan, J., & Stiny, G. (2000). A micro language: generating MEMS resonators using a coupled form–function shape grammar. Environment and Planning B: Planning and Design 27(4), 615–626.CrossRefGoogle Scholar
Brown, K.N., & Cagan, J. (1997). Optimized process planning by generative simulated annealing. Artificial Intelligence for Engineering Design, Analysis and Manufacturing 11(3), 219–235.CrossRefGoogle Scholar
Cagan, J. (2001). Engineering shape grammars: where we have been and where we are going. In Formal Engineering Design Synthesis (Antonsson, E.K., & Cagan, J., Eds.), pp. 65–91. Cambridge: Cambridge University Press.CrossRefGoogle Scholar
Chau, H.H., Chen, X.J., McKay, A., & de Pennington, A. (2004). Evaluation of a 3D shape grammar implementation. In Design Computing and Cognition 04 (Gero, J.S., Ed.), pp. 357–376. Cambridge, MA: Kluwer Academic.CrossRefGoogle Scholar
Deak, P., Rowe, G., & Reed, C. (2006). CAD grammars. In Design Computing and Cognition 06 (Gero, J.S., Ed.), Vol. 2, pp. 503–520. Eindhoven: Springer.Google Scholar
Downing, F., & Flemming, U. (1981). The bungalows of Buffalo. Environment and Planning B: Planning and Design 8(3), 269–293.CrossRefGoogle Scholar
Duarte, J.P. (2005). A discursive grammar for customizing mass housing: the case of Siza's houses at Malagueira. Automation in Construction 14(2), 265–275.CrossRefGoogle Scholar
Flemming, U. (1987). More than the sum of parts: the grammar of Queen Anne houses. Environment and Planning B: Planning and Design 14(3), 323–350.CrossRefGoogle Scholar
Gips, J. (1975). Shape Grammars and Their Uses: Artificial Perception, Shape Generation and Computer Aesthetics. Basel: Birkhäuser.CrossRefGoogle Scholar
Heisserman, J. (1994). Generative geometric design. IEEE Computer Graphics and Applications 14(2), 37–45.CrossRefGoogle Scholar
Hoffmann, C., & Joan-Arinyo, R. (1998). On user-defined features. Computer-Aided Design 30(5), 321–332.CrossRefGoogle Scholar
Hoisl, F. (2012). Visual, interactive 3D spatial grammars in CAD for computational design synthesis. PhD thesis. Technische Universität München, Germany.Google Scholar
Hoisl, F., & Shea, K. (2011). An interactive, visual approach to developing and applying parametric three-dimensional spatial grammars. Artificial Intelligence for Engineering Design, Analysis and Manufacturing 25(4), 333–356.CrossRefGoogle Scholar
Iyer, N., Jayanti, S., Lou, K., Kalyanaraman, Y., & Ramani, K. (2005). Three-dimensional shape searching: state-of-the-art review and future trends. Computer-Aided Design 37(5), 509–530.CrossRefGoogle Scholar
Jowers, I., & Earl, C. (2011). Implementation of curved shape grammars. Environment and Planning B: Planning and Design 38(4), 616–635.CrossRefGoogle Scholar
Knight, T. (2003). Computing with ambiguity. Environment and Planning B: Planning and Design 30(2), 165–180.CrossRefGoogle Scholar
Knight, T.W. (1980). The generation of Hepplewhite-style chair-back designs. Environment and Planning B 7(2), 227–238.CrossRefGoogle Scholar
Knight, T.W. (1983). Transformations of languages of designs: part 2. Environment and Planning B: Planning and Design 10(2), 129–154.CrossRefGoogle Scholar
Knight, T.W. (1994). Transformations in Design: A Formal Approach to Stylistic Change and Innovation in the Visual Arts. New York: Cambridge University Press.Google Scholar
Koning, H., & Eizenberg, J. (1981). The language of the prairie: Frank Lloyd Wright's prairie houses. Environment and Planning B: Planning and Design 8(3), 295–323.CrossRefGoogle Scholar
Krishnamurti, R., & Stouffs, R. (1993). Spatial grammars: motivation, comparison, and new results. Proc. 5th Int. Conf. Computer-Aided Architectural Design Futures, pp. 57–74. Pittsburgh, PA: North-Holland.Google Scholar
Li, A.I.-K., Chau, H.H., Chen, L., & Wang, Y. (2009). A prototype for developing two- and three-dimensional shape grammars. CAADRIA 2009: 14th Int. Conf. Computer-Aided Architecture Design Research in Asia, pp. 717–726, Touliu, Taiwan, April 22–25.Google Scholar
Li, A.I.-K., Chen, L., Wang, Y., & Chau, H.H. (2009). Editing shapes in a prototype two- and three-dimensional shape grammar environment. Proc. 27th Conf. Education and Research in Computer-Aided Architectural Design, eCAADe 2009, pp. 243–249, Istanbul, Turkey, September 16–19.CrossRefGoogle Scholar
Li, A.I.-K., & Kuen, L.M. (2004). A set-based shape grammar interpreter, with thoughts on emergence. Proc. 1st Int. Conf. Design Computing and Cognition DCC'04. Cambridge, MA: MIT Press.Google Scholar
McCormack, J.P., & Cagan, J. (2003). Increasing the scope of implemented shape grammars: a shape grammar interpreter for curved shapes. ASME Conf. Proc. 15th Int. Conf. Design and Methodology, pp. 475–484, Chicago, September 2–6.CrossRefGoogle Scholar
McCormack, J.P., & Cagan, J. (2006). Curve-based shape matching: supporting designers' hierarchies through parametric shape recognition of arbitrary geometry. Environment and Planning B: Planning and Design 33(4), 523–540.CrossRefGoogle Scholar
McCormack, J.P., Cagan, J., & Vogel, C.M. (2004). Speaking the Buick language: capturing, understanding, and exploring brand identity with shape grammars. Design Studies 25(1), 1–29.CrossRefGoogle Scholar
McGill, M., & Knight, T. (2004). Designing design-mediating software: the development of Shaper2D. Proc. eCAADe 2004, pp. 119–127. Copenhagen: Royal Danish Academy of Fine Arts.CrossRefGoogle Scholar
Orsborn, S., Cagan, J., Pawlicki, R., & Smith, R.C. (2006). Creating cross-over vehicles: defining and combining vehicle classes using shape grammars. Artificial Intelligence for Engineering Design, Analysis and Manufacturing 20(3), 217–246.CrossRefGoogle Scholar
Pahl, G., Beitz, W., Feldhusen, J., & Grote, K.H. (2007). Engineering Design: A Systematic Approach. London: Springer.CrossRefGoogle Scholar
Piazzalunga, U., & Fitzhorn, P. (1998). Note on a three-dimensional shape grammar interpreter. Environment and Planning B: Planning and Design 25(1), 11–30.CrossRefGoogle Scholar
Pugliese, M., & Cagan, J. (2002). Capturing a rebel: modeling the Harley–Davidson brand through a motorcycle shape grammar. Research in Engineering Design 13(3), 139–156.CrossRefGoogle Scholar
Shah, J.J., & Mäntylä, M. (1995). Parametric and Feature-Based CAD/CAM: Concepts, Techniques, and Applications. New York: Wiley.Google Scholar
Shea, K., Ertelt, C., Gmeiner, T., & Ameri, F. (2010). Design-to-fabrication automation for the cognitive machine shop. Advanced Engineering Informatics 24(3), 251–268.CrossRefGoogle Scholar
Starling, A., & Shea, K. (2002). A clock grammar: the use of a parallel grammar in performance-based mechanical design synthesis. Proc. ASME DETC Conf., Montreal, September 29–October 2.CrossRefGoogle Scholar
Stiny, G. (1975). Pictorial and Formal Aspects of Shapes and Shape Grammars. Basel: Birkhäuser.CrossRefGoogle Scholar
Stiny, G. (1976). Two exercises in formal composition. Environment and Planning B: Planning and Design 3(2), 187–210.CrossRefGoogle Scholar
Stiny, G. (1977). Ice-ray: a note on the generation of Chinese lattice designs. Environment and Planning B: Planning and Design 4(1), 89–98.CrossRefGoogle Scholar
Stiny, G. (1980 a). Introduction to shape and shape grammars. Environment and Planning B: Planning and Design 7(3), 343–351.CrossRefGoogle Scholar
Stiny, G. (1980 b). Kindergarten grammars: designing with Froebel's building gifts. Environment and Planning B: Planning and Design 7(4), 409–462.CrossRefGoogle Scholar
Stiny, G. (1982). Spatial relations and grammars. Environment and Planning B: Planning and Design 9(1), 313–314.CrossRefGoogle Scholar
Stiny, G. (1992). Weights. Environment and Planning B: Planning and Design 19(4), 413–430.CrossRefGoogle Scholar
Stiny, G. (2006). Shape: Talking About Seeing and Doing. Cambridge, MA: MIT Press.CrossRefGoogle Scholar
Stiny, G., & Gips, J. (1972). Shape grammars and the generative specification of painting and sculpture. Proc. Information Processing 71, pp. 1460–1465. Amsterdam: North-Holland.Google Scholar
Tapia, M. (1999). A visual implementation of a shape grammar system. Environment and Planning B: Planning and Design 26(1), 59–73.CrossRefGoogle Scholar
Trescak, T., Esteva, M., & Rodriguez, I. (2009). General shape grammar interpreter for intelligent designs generations. Proc. Computer Graphics, Imaging and Visualization, CGIV'09, Vol. 6, pp. 235–240. Tianjin, China: IEEE Computer Society.Google Scholar
Ulrich, K. (1995). The role of product architecture in the manufacturing firm. Research Policy 24(3), 419–440.CrossRefGoogle Scholar
Wang, Y., & Duarte, J. (2002). Automatic generation and fabrication of designs. Automation in Construction 11(3), 291–302.CrossRefGoogle Scholar