Skip to main content
SpringerLink
Log in

Shape Grammars: A Key Generative Design Algorithm

  • Reference work entry
  • First Online:
Handbook of the Mathematics of the Arts and Sciences

Abstract

Shape grammars are one of the main generative design algorithms. The theories and practices of shape grammars have developed and evolved for over four decades and showed significant impact on design computation and contemporary architecture. The formal computational approach to generative design as specified in shape grammars, and the novel descriptions and applications of shapes and shape rules for representing and composing a design, has become the foundation and inspiration for many contemporary computational design methods and tools, especially parametric design, which is a current leading computational design method. This chapter gives an overview of the historical developments and applications of shape grammars. The algorithm is introduced by highlighting the background, key components, and procedures for design generation, methods, and issues for authoring shape grammars, shape grammar evolution and extension, purposes of shape grammar application, as well as implementation of shape grammars. The characteristics of shape grammars are presented and discussed by comparing them to other key generative design algorithms, some of which have been applied in conjunction with shape grammars. This chapter shows that shape grammars have significant potentials in design generation, analysis, and optimization, as seen in many of the grammar studies. The future directions should focus on further research, improved pedagogy, as well as validation in design practice, to further advance the field.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 899.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 1,099.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  • Abdesalam M M (2012). The use of smart geometry in Islamic patterns. CAAD | INNOVATION | PRACTICE 6th international conference proceedings of the Arab Society for computer aided architectural design, pp 49–68

    Google Scholar 

  • Agarwal M, Cagan J (1998) A blend of different tastes : the language of coffee makers. Environ Plan B: Urban Analytics City Sci 25(2):205–226

    Article  Google Scholar 

  • Amini-Behbahani P (2016) Spatial properties of frank lloyd wright’s prairie style: A topological analysis. Dissertation. University of Newcastle, Australia

    Google Scholar 

  • Ang M C, Chau H H, McKay A, De Pennnington A (2006) Combining evolutionary algorithms and shape grammars to generate branded product design. In: Gero J S (ed) Design computing and cognition’06, pp 521–540

    Google Scholar 

  • Andaroodi E, Andres F, Einifar A, Lebirge P, Kando N (2006) Ontology-based shape-grammar schema for classification of caravanserais: a specific corpus of Iranian Safavid and Ghajar open, on-route samples. J Cult Herit 7:312–328

    Article  Google Scholar 

  • Argan GC (1996) Typology of architecture. In: Nesbitt K (ed) Theorizing a new agenda for architecture: an anthology of architectural theory 1965–1995. Princeton Architectural Press, New York, pp 240–247

    Google Scholar 

  • Çağdaş G (1996) A shape grammar: the language of traditional Turkish houses. Environ Plan B, Plan Des 23:443–464

    Article  Google Scholar 

  • Chakrabarti A, Shea K, Stone R, Cagan J, Campbell M, Hernandez NV, Wood KL (2011) Computer-based design synthesis research: an overview. J Comput Inf Sci Eng 11:021003–021012

    Article  Google Scholar 

  • Chomsky N (1965) Aspects of the theory of syntax. MIT Press, Cambridge, MA

    Google Scholar 

  • Colquhoun A (1996) Typology and design method. In: Nesbitt K (ed) Theorizing a new agenda for architecture: an anthology of architectural theory 1965–1995. Princeton Architectural Press, New York, pp 248–257

    Google Scholar 

  • Duarte J (2001) Customizing mass housing: a discursive grammar for Siza’s Malagueira houses. Dissertation, MIT

    Google Scholar 

  • Everett DL (1993) Sapi, Reichenbach and the syntax of tense in Piraha. Pragmat Cogn 1(1):89–124

    Article  Google Scholar 

  • Eloy S (2012) A transformation grammar-based methodology for housing rehabilitation: meeting contemporary functional and ICT requirements. Dissertation, TU Lisbon

    Google Scholar 

  • Flyvbjerg B (2006) Five misunderstandings about case-study research. Qual Inq 12:219–245

    Article  Google Scholar 

  • Franco JMS, Duarte J, Batista EM, Landesmann A (2014) Shape grammar of steel cold-formed sections based on manufacturing rules. Thin-Walled Struct 79:218–232

    Article  Google Scholar 

  • Garcia S (2017) Classifications of Shape Grammars. In: Gero JS (ed) Design computing and cognition ‘16. Springer, Cham, pp 229–248

    Google Scholar 

  • Gips J (1999) Computer implementation of shape grammars. Workshop on shape computation, MIT 1999

    Google Scholar 

  • Granadeiro V, Pina L, Duarte J, Correia JR, Leal VMS (2013) A general indirect representation for optimization of generative design systems by genetic algorithms: application to a shape grammar-based design system. Autom Constr 35:374–382

    Article  Google Scholar 

  • Hernandez CRB (2006) Thinking parametric design: introducing parametric Gaudi. Des Stud 27:309–324

    Article  Google Scholar 

  • Huang J, Pytel A, Zhang C, Mann S, Fourquet E, Hahn M, Cowan W (2009) An evaluation of shape/split grammars for architecture. Research Report CS-2009-23, David R. Cheriton School of Computer Science, University of Waterloo, Ontario

    Google Scholar 

  • Johnson R (2003) Case study methodology. In: Proceedings of the international conference methodologies in housing research, pp 22–24

    Google Scholar 

  • Kielarova SW, Pradujphongphet P, Bohez ELJ (2015) New interactive-generative design system: hybrid of shape grammar and evolutionary design – an application of jewelry design. In: Tan Y, Shi Y, Buarque F, Gelbukh A, Das S, Engelbrecht A (eds) Advances in swarm and computational intelligence. ICSI 2015. Lecture Notes in Computer Science, Springer, Cham, 9140:302–315

    Google Scholar 

  • Knight T (1989) Color grammars: designing with lines and colors. Environ Plan B, Plan Des 16:417–449

    Article  Google Scholar 

  • Knight T (1999) Shape grammars: six types. Environ Plan B, Plan Des 26:15–32

    Article  Google Scholar 

  • Knight T (2003) Computing with emergence. Environ Plan B, Plan Des 30:125–156

    Article  Google Scholar 

  • Koning H, Eizenberg J (1981) The language of the prairie: Frank Lloyd Wright’s prairie houses. Environ Plan B, Plan Des 8:295–323

    Article  Google Scholar 

  • Krish S (2011) A practical generative design method. Comput Aided Des 43:88–100

    Article  Google Scholar 

  • Lee JH, Ostwald M, Gu N (2016) A justified plan graph (JPG) grammar approach to identifying spatial design patterns in an architectural style. Environ Plan B: Urban Analytics City Sci 45(1):67–89

    Google Scholar 

  • McCormack J, Dorin A, Innocent T (2004) Generative design: a paradigm for design research. In: Richmond J, Durling D, de Bono A (eds) Proceedings of futureground. Design Research Society, Melbourne, pp 156–164

    Google Scholar 

  • McKay A, Chase S, Shea K, Chau HH (2012) Spatial grammar implementation: from theory to useable software. Artif Intell Eng Des, Anal Manuf 26:143–159

    Article  Google Scholar 

  • Özkar M, Stiny G (2009) Shape grammars. In: Proceedings, SIGGRAPH 2009 (course)

    Google Scholar 

  • Parish Y, Müller P (2001) Procedural modeling of cities. In: Proceedings of the 28th annual conference on computer graphics and interactive techniques, pp 301–308

    Google Scholar 

  • Pauwels P, Strobbe T, Eloy S, De Meyer R (2015) Shape grammars for architectural design: the need for reframing. In: Celani G, Sperling DM, Franco JMS (eds) Communications in computer and information science. Springer, Berlin, pp 507–526

    Google Scholar 

  • Pugliese MJ, Cagan J (2002) Capturing a rebel: modeling the Harley-Davidson brand through a motorcycle shape grammar. Res Eng Des 13:139–156

    Article  Google Scholar 

  • Runions A, Lane B, Prusinkiewicz P (2007) Modeling trees with a space colonization algorithm. In: NPH’07 proceedings of the Third Eurographics conference on natural phenomena, pp 63–70

    Google Scholar 

  • Sass L, Shea K, Powell M (2005) Design production: constructing freeform designs with rapid prototyping. In: Digital design: the quest for new paradigms – 23nd eCAADe conference proceedings, Lisbon (Portugal) 21–24 Sept 2005, pp 261–268

    Google Scholar 

  • Seawright J, Gerring J (2008) Case selection techniques in case study research, a menu of qualitative and quantitative options. Polit Res Q 61:294–308

    Article  Google Scholar 

  • Singh V, Gu N (2011) Towards an integrated generative design framework. Des Stud 33:185–207

    Article  Google Scholar 

  • Speller TH, Whitney D, Crawley E (2007) Using shape grammar to derive cellular automata rule patterns. Complex Syst 17:343–351

    MathSciNet  MATH  Google Scholar 

  • Stavrev V (2011) A shape grammar for space architecture – part II. 3D graph grammar – an introduction. In: 41st international conference on environmental system, American Institute of Aeronautics and Astronautics

    Google Scholar 

  • Stouffs R (2016) An algebraic approach to implementing a shape grammar interpreter. Conference: 34th eCAADe conference, At Oulu, Finland, vol 2, pp 329–338

    Google Scholar 

  • Stouffs R, Krishnamurti R (2001) Sortal grammars as a framework for exploring grammar formalisms. Mathematics and Design ‘01, Deakin University July 2001

    Google Scholar 

  • Stiny G (1977) Ice-ray: a note on the generation of Chinese lattice designs. Environ Plan B 4:89–98

    Article  Google Scholar 

  • Stiny G (1980) Introduction to shape and shape grammars. Environ Plan B 7:343–351

    Article  Google Scholar 

  • Stiny G (1981) A note on the description of designs. Environ Plan B, Plan Des 8

    Google Scholar 

  • Stiny G (2006) Shape: talking about seeing and doing. The MIT Press, Cambridge, MA

    Book  Google Scholar 

  • Stiny G, Gips J (1972) Shape grammars and the generative specification of painting and sculpture. Inf Process 71:1460–1465

    Google Scholar 

  • Stiny G, Mitchell WJ (1978) The Palladian grammar. Environ Plan B 5:5–18

    Article  Google Scholar 

  • Tching J, Reis J, Paio A (2016) A cognitive walkthrough towards an interface model for shape grammar implementations. Comput Sci Inf Technol 4:92–119

    Google Scholar 

  • Tomasello M (2009) Universal grammar is dead. Behav Brain Sci 32:470–471

    Article  Google Scholar 

  • Trescak T, Rodriguez I, Esteva M (2009) General shape grammar interpreter for intelligent designs generations. Computer Graphics, Imaging and Visualization, 2009. CGIV’09, pp 235–240

    Google Scholar 

  • Wonka P, Wimmer M, Sillion F, Ribarsky W (2003) Instant architecture. ACM Trans Graph 22:669–677

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Art, Architecture and Design, University of South Australia, Adelaide, South Australia, Australia

    Ning Gu & Peiman Amini Behbahani

Authors
  1. Ning Gu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peiman Amini Behbahani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ning Gu .

Editor information

Editors and Affiliations

  1. Department of Mathematical Sciences, University of Montana, Missoula, MT, USA

    Bharath Sriraman

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Gu, N., Amini Behbahani, P. (2021). Shape Grammars: A Key Generative Design Algorithm. In: Sriraman, B. (eds) Handbook of the Mathematics of the Arts and Sciences. Springer, Cham. https://doi.org/10.1007/978-3-319-57072-3_7

Download citation

Publish with us

Policies and ethics

Search

Navigation