research-article

Shape grammars

Authors:

George StinyAuthors Info & Claims

SIGGRAPH '09: ACM SIGGRAPH 2009 Courses

Article No.: 22, Pages 1 - 176

https://doi.org/10.1145/1667239.1667261

Published: 03 August 2009 Publication History

Abstract

The theory of shape grammars, first launched by Stiny and Gips in 1972, defines a formalism to support the ambiguity in creative processes that is generally ruled out by quantitative and symbolic computations. Since then, it has evolved into a ground-breaking pragmatist philosophy of shape and design. It is implemented in fields rnaging from architecture to art, graphic design, industrial design, and computer visualization. This course offers basic knowledge of the theory of shape grammars and some advanced issues useful for its implementation.

The course is presented in two consecutive sessions. The introductory session presents the fundamentals of the theory, focusing on the basic knowledge of shapes, shape algebras, and shape rules in order to explain how shape grammars translate visual and spatial thinking into design computation. It includes several examples of shape grammar applications in design analysis and synthesis. Attendees with further and more technical interests in the topic are encouraged to continue with the advanced session, which dwells on the computational devices of shape grammars and discusses a number of selected studies on computational implementation of the shape grammar idea.

Supplemental Material

MOV File - a22-ozkar-1

Video associated with Shape grammars: part 1 of 2

Download
.12 KB

MOV File - a22-ozkar-2

Video associated with Shape grammars: part 2 of 2

Download
.12 KB

References

[1]

Stiny, George, 2006, Shape, MIT Press

[2]

Akgun, T, Koman, A, and Akleman, E., 2006, Developable Sculptures of Ilhan Koman, Proceedings of Bridges 2006, London.

[3]

Ando, N, Yamahata, N, Masumi, S, Chatani, M, 2001, Shape Grammar and Form Properties of Architectural Figures, Journal for Geometry and Graphics, Volume 5, No. 1, 23--33.

[4]

Asokan, A and Cagan, J, 2005, Defining cultural identities using grammars: an exploration of "cultural languages" to create meaningful experiences, Proceedings of the Conference on Designing for User Experiences DUX05, pp. 2--11.

Digital Library

[5]

Bakirer, Ö., 1981, Selçuklu Öncesi ve Selçuklu Dönemi Anadolu Mimarisinde Tugla Kullanimi {The use of brick in Anatolian architecture in pre-Seljuk and Seljuk era}. Ankara, Turkey, ODTÜ.

[6]

Best-Maugard, A, 1926, A Method for Creative Design, Alfred A. Knopf, New York and London, p 1--2.

[7]

Botha, M, Sass, L, 2006, Instant House: Design and digital fabrication of housing for developing environments, CAADRIA 2006 {Proceedings of the 11th International Conference on Computer Aided Architectural Design Research in Asia} Kumamoto, Japan, pp. 209--216.

[8]

Duarte, J P, 2005, Towards the customization of mass-housing: the grammar of Siza's houses at Malagueira, Environment and Planning B: Planning and Design, 32, pp. 347--380

[9]

Ghazarian, A and Ousterhout, R, 2001, A Muqarnas Drawing from Thirteenth-Century Armenia and the Use of Architectural Drawings during the Middle Ages, Muqarnas, Vol. 18, pp. 141--154.

[10]

Huang, X W, Kolak Dudek, C, Sharman, L, Szabo, F E, 2005, From Form to Content: Using Shape Grammars for Image Visualization, Ninth International Conference on Information Visualisation (IV'05), pp.439--444.

Digital Library

[11]

Kirsch, J L and Kirsch, R A, 1988, The Anatomy of Painting Style: Description with Computer Rules, Leonardo, Vol. 21, No. 4, pp. 437--444.

[12]

Kornhauser, D, 2002, Designing a Craft Computing Environment for Non-Industrial Settings, unpublished M.S. thesis, MIT, Cambridge, MA.

[13]

Lipp, M, Wonka, P, and Wimmer, M, 2008, Interactive visual editing of grammars for procedural architecture. ACM Trans. Graph. 27, 3 (Aug. 2008), 1--10.

Digital Library

[14]

Lu, P J, and Steinhardt, P J, 2007, Decagonal and Quasi-Crystalline Tilings in Medieval Islamic Architecture, Science 315 (5815), pp. 1106--1110. Supporting Online Material.

[15]

Martino, J A, 2006, The Immediacy of the Artist's Mark in Shape Computation: from Visualization to Representation. Doctoral Thesis. UMI Order Number: AAI0809838., Massachusetts Institute of Technology.

Digital Library

[16]

McCormack, J P, Cagan, J, and Vogel, C M, 2004, Speaking the Buick Language: Capturing, Understanding and Exploring Brand Identity with Shape Grammars, Design Studies 25, pp. 1--29.

[17]

Müller, P, Wonka, P, Haegler, S, Ulmer, A, and Van Gool, L, 2006, Procedural modeling of buildings. ACM Trans. Graph. 25, 3 (Jul. 2006), 614--623.

Digital Library

[18]

Necipoǧlu, G, 1995, The Topkapi Scroll---Geometry and Ornament in Islamic Architecture, Getty Center for the History of Art and the Humanities, Santa Monica, CA.

[19]

Parish, Y I and Müller, P, 2001, Procedural modeling of cities. In Proceedings of the 28th Annual Conference on Computer Graphics and interactive Techniques SIGGRAPH '01. ACM, New York, NY, 301--308.

Digital Library

[20]

Ross, D W, 1907, A Theory of Pure Design: Harmony, Balance, Rhythm, Houghton, Mifflin and Company, Boston and New York.

[21]

Sass, L, 2005, A Wood Frame Grammar, Computer Aided Architectural Design Futures 2005 {Proceedings of the 11th International Conference on Computer Aided Architectural Design Futures Vienna, Austria, pp. 383--392.

[22]

Sass, L, 2007, Synthesis of design production with integrated digital fabrication, Automation in Construction, Vol. 16, No.03, pp. 298--310.

[23]

Stiny, G and Gips, J, 1972, Shape Grammars and the Generative Specification, Petrocelli OR (ed) Best computer papers of 1971, pp. 125--135

[24]

Chase, S, 2005, Generative design tools for novice designers: Issues for selection, Automation in Construction 14 (6), pp. 689--698.

[25]

Chomsky, N. 1957, Syntactic Structures, Mouton, The Hague

[26]

Flemming, U, 1987a, More than the sum of parts: the grammar of Queen Anne houses, Environment and Planning B:Planning and Design 14 pp. 323--350

[27]

Flemming, U, 1990, Syntactic Structures in Architecture, The Electronic Design Studio, MIT Press, Cambridge pp. 31--47

Digital Library

[28]

Knight, T, 1980, The generation of Hepplewhite-style chair back designs, Environment and Planning B: Planning and Design 7 pp. 227--238

[29]

Knight, T, 1986, 'Transformation of the Meander Motif on Greek Geometric Pottery' Design Computing 1 pp. 29--67

[30]

Knight, T, 1989, 'Transformations of De Stijl art: the paintings of Georges Vantongerloo and Fritz Glarner' Environment and Planning B: Planning and Design 16 pp. 51--98

[31]

Koning H, and Eizenberg, J, 1981, The language of the prairie: Frank Lloyd Wright's prairie houses, Environment and Planning B: Planning and Design 8 pp. 295--323

[32]

Kotsopoulos, S D, Constructing Design Concepts: A computational approach to the synthesis of architectural form, Doctorate Dissertation, Massachusetts Institute of Technology.

[33]

McGill, M C, 2002, Shaper2D: visual software for learning shape grammars, in: K. Koszewski, S. Wrona (Eds.), Design e-ducation: Connecting the Real and the Virtual, Proceedings of the 20th Conference on Education in Computer Aided Architectural Design in Europe, eCAADe, Warsaw, pp. 148--151.

[34]

Prats, M, Earl, C, Garner, S and Jowers, I, 2006, Shape exploration of designs in a style: Toward generation of product designs, Artificial Intelligence for Engineering Design, Analysis and Manufacturing 20, pp. 201--215.

Digital Library

[35]

Sass, L, 2007, A Palladian construction grammar-design reasoning with shape grammars and rapid prototyping Environment and Planning B: Planning and Design 34 pp. 87--106

[36]

Stiny, G and Mitchell, W J, 1978, The Palladian grammar, Environment and Planning B 5 pp. 5--18

[37]

Stiny, G, 1977, Ice-ray: a note on Chinese lattice designs, Environment and Planning B4 pp. 89--98

[38]

Stiny, G, 1980, Kindergarten grammars: designing with Froebel's building gifts, Environment and Planning B 3, pp. 409--462

[39]

Tapia, M, 1999, A visual implementation of a shape grammar system, Environment and Planning. B, Planning and Design 26 (1), pp. 59--73.

[40]

Wang, Y, Duarte, J P, 2002, Automatic generation and fabrication of designs, Automation in Construction 11 (3), pp. 291--302.

Cited By

Ali LMustafa F(2023)Mosque Typo-Morphological Classification for Pattern Recognition Using Shape Grammar Theory and Graph-Based TechniquesBuildings10.3390/buildings1303074113:3(741)Online publication date: 11-Mar-2023
https://doi.org/10.3390/buildings13030741
Gu NAmini Behbahani P(2021)Shape Grammars: A Key Generative Design AlgorithmHandbook of the Mathematics of the Arts and Sciences10.1007/978-3-319-57072-3_7(1385-1405)Online publication date: 15-Aug-2021
https://doi.org/10.1007/978-3-319-57072-3_7
Muller HRegitnig PFerschin PSaranti AHolzinger A(2020)Classification and Visualization of Patterns in Medical Images2020 24th International Conference Information Visualisation (IV)10.1109/IV51561.2020.00110(639-643)Online publication date: Sep-2020
https://doi.org/10.1109/IV51561.2020.00110
Show More Cited By

Index Terms

Shape grammars

Recommendations

Introduction to shape grammars
SIGGRAPH '08: ACM SIGGRAPH 2008 classes

The theory of shape grammars defines a formalism to address the ambiguity that quantitative and symbolic computations mostly help us rule out in creative processes. The theory was first launched by Stiny and Gips in 1972 and has evolved into a ...
Generating Tractable Designs by Transforming Shape Grammars to Graph Grammars
VINCI '18: Proceedings of the 11th International Symposium on Visual Information Communication and Interaction

Shape grammars are powerful in specifying and generating an infinite number of designs by repeatedly applying predefined transformation rules to initial shapes. However, the intractable nature of shape grammars limits its wide use in many applications. ...
Parsing expression grammars: a recognition-based syntactic foundation
POPL '04: Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages

For decades we have been using Chomsky's generative system of grammars, particularly context-free grammars (CFGs) and regular expressions (REs), to express the syntax of programming languages and protocols. The power of generative grammars to express ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '09: ACM SIGGRAPH 2009 Courses

August 2009

4249 pages

ISBN:9781450379380

DOI:10.1145/1667239

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 August 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

SIGGRAPH09

Sponsor:

SIGGRAPH

SIGGRAPH09: Special Interest Group on Computer Graphics and Interactive Techniques Conference

August 3 - 7, 2009

Louisiana, New Orleans

Acceptance Rates

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
1,023
Total Downloads

Downloads (Last 12 months)50
Downloads (Last 6 weeks)8

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ali LMustafa F(2023)Mosque Typo-Morphological Classification for Pattern Recognition Using Shape Grammar Theory and Graph-Based TechniquesBuildings10.3390/buildings1303074113:3(741)Online publication date: 11-Mar-2023
https://doi.org/10.3390/buildings13030741
Gu NAmini Behbahani P(2021)Shape Grammars: A Key Generative Design AlgorithmHandbook of the Mathematics of the Arts and Sciences10.1007/978-3-319-57072-3_7(1385-1405)Online publication date: 15-Aug-2021
https://doi.org/10.1007/978-3-319-57072-3_7
Muller HRegitnig PFerschin PSaranti AHolzinger A(2020)Classification and Visualization of Patterns in Medical Images2020 24th International Conference Information Visualisation (IV)10.1109/IV51561.2020.00110(639-643)Online publication date: Sep-2020
https://doi.org/10.1109/IV51561.2020.00110
Ade-Ibijola AOgbuokiri B(2019)Syntactic Generation of Memorable Passwords2019 International Multidisciplinary Information Technology and Engineering Conference (IMITEC)10.1109/IMITEC45504.2019.9015906(1-8)Online publication date: Nov-2019
https://doi.org/10.1109/IMITEC45504.2019.9015906
Gu NBehbahani P(2018)Shape Grammars: A Key Generative Design AlgorithmHandbook of the Mathematics of the Arts and Sciences10.1007/978-3-319-70658-0_7-1(1-21)Online publication date: 13-Jun-2018
https://doi.org/10.1007/978-3-319-70658-0_7-1
Li HZhang JSun J(2016)A visual analytics approach for deterioration risk analysis of ancient frescoesJournal of Visualization10.1007/s12650-015-0327-519:3(529-542)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1007/s12650-015-0327-5
Ferschin PDi Angelo MPaskaleva G(2013)Parametric Balinese rumah: Procedural modeling of traditional Balinese architecture2013 Digital Heritage International Congress (DigitalHeritage)10.1109/DigitalHeritage.2013.6744755(199-206)Online publication date: Oct-2013
https://doi.org/10.1109/DigitalHeritage.2013.6744755
Martino JNikolovska L(2010)The immediacy of the artist's mark in shape computationACM SIGGRAPH 2010 Art Gallery10.1145/1836786.1836788(330-339)Online publication date: 26-Jul-2010
https://dl.acm.org/doi/10.1145/1836786.1836788

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten