Shape Computation Lab

Shape Grammar Implementations

1

Shepard-Metzler Analysis

Gips

1975

Gips J (1975) Shape Grammars and their Uses - Artificial Perception, Shape Generation and Computer Aesthetics. Birkhauser Verlag, Basel und Stuttgart

2

Simple Interpreter

Gips

1975

Gips J (1975) Shape Grammars and their Uses - Artificial Perception, Shape Generation and Computer Aesthetics. Birkhauser Verlag, Basel und Stuttgart

3

Shape Grammar Interpreter

Krishnamurti

1982

Krishnamurti R (1982) SGI: a shape grammar interpreter. Centre for Configurational Studies, Milton Keys, UK: The Open University

4

Shape Grammar Interpreter

Krishnamurti & Giraud

1986

Krishnamurti R, Giraud C (1986) Towards a shape editor: the implementation of a shape generation system. Environment and Planning B: Planning and Design 13(4), 391–404

5

Queen Anne Houses Grammar

Flemming

1987

Flemming U (1986) More than the sum of parts: the grammar of Queen Anne houses. Environment and Planning B: Planning and Design 14, 323–350

6

SEED

Flemming & Woodbury

1987

Flemming U, Woodbury R (1995) Software Environment to Support Early Phase in Building Desing

7

Topdown system

Mitchell, Liggett & Tan

1988

Mitchell W, Liggett RS, Tan M (1988) TheTopdown System and its Use in Teaching - An Exploration of Structured, Knowledge-based Desig. Proceedings of Association of Computer-aided Design in Architecture Workshop '88

8

Shape Grammar System

Chase

1989

Chase SC (1989) Shapes and shape grammars: from mathematical model to computer implementation. Environment and Planning B: Planning and Design 16, 215–242

9

Genesis (CMU)

Heisserman

1991

Heisserman JA (1991) Generative Geometric Design and Boundary Solid Grammars. Pennsylvania, USA: Carnegie-Mellon University

10

GRAIL

Krishnamurti

1992

Krishnamurti R (1992) The Arithmetic of Maximal Planes. Environment and Planning B: Planning and Design. 19. 431-464

11

Grammatica

Carlson

1993

Carlson C (1993) Describing Spaces of Rectangular Dissections via Grammatical Programming. Conference Proceedings, CAAD Futures ‘93, 143-158

12

Genesis (Boeing)

Heisserman

1994

Heisserman J (1994) Generative Geometric Design. IEEE Comput. Graph. Appl. 14, 2, 37–45

13

Rubikon-GRAIL

Stouffs

1994

Stouffs R (1994) The Algebra of Shapes. Pennsylvania, USA: Carnegie-Mellon University

14

Shape Grammar Editor

Shelden

1996

NA (cited by Gips in 1999)

15

Implementation of Basic Grammars

Duarte & Simondetti

1997

Simondetti A (1997) Rapid prototyping in early stages of architectural design. Massachusetts, USA: Massachusetts Institute of Technology

16

3D Shape Grammar

Piazzalunga & Fitzhorn

1998

Piazzalunga U, Fitzhora P (1998) Note on a Three-dimensional Shape Grammar Interpreter. Environment and Planning B: Planning and Design 25, 11-30

17

SG Clip

Chien

1998

Chien SF, Synder JD, Tsai WJ (1998) SG-Clip: A System to Support the Automatic Generation of Designs from Grammar. Conference Proceedin, CAADRIA ‘98

18

Coffee Maker Grammar

Agarwal & Cagan

1998

Agarwal M, Cagan J (1998) A Blend of Different Tastes: The Language of Coffeemakers. Environment and Planning B: Planning and Design 25, 205-226

19

GEdit

Tapia

1999

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

20

3D Shaper

Wang & Knight

1999

Wang Y (1998) 3D Architecture Form Synthesizer. Massachusetts, USA: Massachusetts Institute of Technology

21

MEMS Grammar

Agarwal, Cagan & Stiny

2000

Agarwal M, Cagan J, Stiny G (2000) A Micro Language: Generating MEMS Resonators by Using a Coupled Form - Function Shape Grammar. Environment and Planning B: Planning and Design 27, 615-626

22

Shaper2D

McGill

2001

McGill MC (2001) A Visual Approach for Exploring Computational Design. Massachusetts, USA: Massachusetts Institute of Technology

23

CityEngine

Mueller

2001

Parish YIH, Mueller P (2001) Procedural Modeling of Cities. Proceedings of the 28th annual conference on Computer graphics and interactive techniques. 2001

24

Harley Davidson

Pugliese & Cagan

2002

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

25

Grammar Use and Interaction

Chase

2002

Chase C (2002) A model for user interaction in grammar-based design systems. Automation in Construction, Volume 11, Issue 2, 161-172

26

EifForm

Shea

2002

Shea, K (2000) EifForm: a generative structural design system. In: The 2000 ACSA Technology Conference: The Intersection of Design and Technology, 2000-7-14 to 2000-7-17, 87-92

27

A Simulated Shape Grammar Yingzao Fashi

Li

2002

Li IKA (2002) A Prototype Interactive Simulated Shape Grammar. in Koszewski K and Wrona S (eds), Design e-ducation: Connecting the Real and the Virtual, eCAADe, Warsaw, 314-317

28

3D Architecture Form Synthesizer 3D Shaper

Wang & Duarte

2002

Wang Y, Duarte JP (2002) Automatic generation and fabrication of designs. Automation in construction 11.3, 2002: 291-302.

29

Parametric Shape Grammar Interpreter

McCormack & Cagan

2002

McCormack JP, Cagan J (2002) Supporting Designers' Hierarchies through Parametric Shape Recognition. Environment and Planning B: Planning and Design 29, 913-931

30

Buick Grammar

McCormack & Cagan

2004

McCormack JP, Cagan J (2004) Speaking the Buick language: capturing, understanding, and exploring brand identity with shape grammars. Design Studies, Volume 25, Issue 1, 1-29

31

Shape Grammar Implementation U13

Chau

2004

Chen X, McKay A,Pennington A, Chau HH (2004) Package Shape Design Principles to Support Brand Identity. 14th IAPRI World Conference on Packaging, Stockholm, Sweden

32

Coca-Cola Grammar

Chau

2004

Chau HH, Chen X, Mckay A, Pennington A (2004) Evaluation of a 3D Shape Grammar Implementation. In Gero J (ed), Design Computation and Cognition '04, 357-376

33

Computational Environment for Learning

Wong & Cho

2004

Wong WK, Cho CT (2004) A Computational Environment for Learning: Basic Shape Grammars. International Conference on Computers in Education '04, 287-292

34

MALAG

Duarte

2005

Duarte JP (2005) A Discursive Grammar for Customizing Mass Housing The case of Siza´s houses at Malagueira, Conference Proceedings, eCAADe 21, 665-674

35

Shape Designer V.2

Wong

2005

Wong WK, Wang WY, Chen BY, Yin SK (2005) Designing 2D and 3D shape grammars with logic programming. In 10th Conference on Artificial Intelligence and Applications, Taiwan.

36

Bracket System

Wu

2005

Wu Q (2005) Bracket Teaching Program: A Shape Grammar Interpreter. Automation in Construction Vol 14, Issue 6, 716-723

37

Curve-based SGI

McCormack & Cagan

2006

McCormack JP, 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, 523-540

38

Cross-over Vehicle Grammar

Osborn et al.

2006

Orsborn S, Cagan J, Pawlicki R, Smith R (2006) Creating cross-over vehicles: Defining and combining vehicle classes using shape grammars. AI EDAM. 20. 217-246

39

Implementation of Description Grammar

Correia & Duarte

2006

Duarte JP, Correia R (2006) Implementing a Description Grammar: Generating Housing Programs Online. Construction Innovation 6, 203–216

40

Marrakech Medina Grammar

Duarte, Rocha & Soares

2007

Duarte JP, Rocha J, Soares G (2007) Unveiling the Structure of the Marrakech Medina: A Shape Grammar and an Interpreter for Generating Urban Form. Artificial Intelligence for Engineering Design, Analysis and Manufacturing, 21(4), 317-349

41

Baltimore Row-house

Aksamija

2007

Grobler F, Aksamija A, Kim H, Krishnamurti R, Yue K, Hickerson C (2007). Ontologies and Shape Grammars: Communication between Knowledge-Based and Generative Systems.

42

Tibet Tangka Grammar

Zhang & Lin

2008

Zhang W and Lin S (2008) Research on Tibet Tangka based on shape grammar. In 2008 9th International Conference on Computer-Aided Industrial Design and Conceptual Design. IEEE, 373–376

43

Classique Ottoman Mosques

Gorgul & Sener

2008

Gorgul E, Sener SM (2008) A Shape Grammar Algorithm and Educational Software to Analyze Classic Ottoman Mosques. A|Z ITU Journal of Faculty of Architecture. 5. 12-30.

44

Humanoid Grammar

Fiedler & Ilčík

2009

Fiedler S and Ilčík M (2009) Procedural Human Posing Using CGA Grammars

45

Urban Grammar for Praia

Beirao et al

2009

Beirão J, Duarte JP and Stouffs R (2009) An Urban Grammar for Praia: Towards Generic Shape Grammars for Urban Design. In Computation: The New Realm of Architectural Design, 27th eCAADe Conference Proceedings, Istanbul, Turkey, 575–584

46

Grammar Environment

Li, Chau, Chen & Wang

2009

Li A IK, Chau HH, Chen L, Wang Y (2009) A Prototype System for Developing Two- and Three-dimensional Shape Grammars. Conference proceeding, CAADRIA, 717–726.

47

SGMP (for CNC Router)

Ertelt & Shea

2009

Ertelt C (2012) Generative Design-to-Fabrication Automation using Spatial Grammars and Heuristic Searc. PhD Thesis, TECHNISCHE UNIVERSITÄT MÜNCHEN

48

Parametric SG Interpreter

Yue, Krishnamurti & Grobler

2009

Yue K, Krishnamurti R, Grobler F (2009) Computation-friendly ShapeE Grammars - Detailed by a Sub-framework over Parametric 2D Rectangular Shapes. Tidafi T and Dorta T (eds) Joining Languages, Cultures and Visions: CAADFutures '09, 757- 770.

49

Shape Grammar and Augmented Reality

Chen

2009

Chen IR, Wang X, Wang W (2009) Bridging shape grammar and Tangible Augmented Reality into collaborative design learning. 13th International Conference on Computer Supported Cooperative Work in Design, Santiago, 468-473

50

GraphSynth

Campbell

2009

Campbell M (2009) A Graph Grammar Methodology for Generative Systems. Texas, USA: University of Texas at Austin

51

Shape Design V.2 - SGI

Trescak

2009

Trescak T, Rodriguez SI, Esteva M (2009) General Shape Grammar Interpreter for Intelligent Designs Generations. 235-240

52

SD2

Jowers

2010

Jowers I, Hogg D, Mckay A, Chau HH, Pennington A (2010) Shape Detection with Vision: Implementing Shape Grammars in Conceptual Design. Research in Engineering Design. 21. 235-247

53

Embedded Shape Detector

Keles, Ozkar & Tari

2010

Keles HY, Ozkar M, Tari S (2010) Embedding Shapes without Predefined Parts. Environment and Planning B: Planning and Design 37, 664-681

54

Design Synthesis and Shape Generation

McKay et al

2011

Mckay A, Jowers I, Chau HH, de Pennington A, Hogg D (2011) Computer-aided design synthesis: An application of shape grammars. Int. J. of Product Development. 13. 4-15

55

QI

Jowers

2011

Jowers I, Earl CF (2011) Implementation of Curved Shape Grammars.Environment and Planning B: Planning and Design 38, 616-635

56

Thonet Chair Grammar

Barros

2011

Barros M, Duarte JP, Chaparro B (2011) Thonet Chair Design Grammar: A Step Towards the Mass Customization of Furniture. CAAD Futures '11, 181-200

57

SG Parsing via Reinforcement Learning

Teboul

2011

Teboul O, Kokkinos I, Simon L, Koutsourakis P, Paragios N (2011) Shape grammar parsing via reinforcement learning. InCVPR 2011 20, IEEE, 2273-2280

58

Visual Interactive 3D Spatial Grammar

Hoisl & Shea

2011

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, 333–356

59

Digital Camera Grammar

Lee et al

2012

Lee HC, Herawan T and Noraziah A (2012) Evolutionary grammars based design framework for product innovation. Procedia Technology 1, 132–136

60

Weighted Shape Embedding

Keles, Ozkar & Tari

2012

Keles HY, Ozkar M, Tari S (2012) Weighted Shapes for Embedding Perceived Wholes. Environment and Planning B: Planning and Design 39, 360-375

61

GRAPPA

Grasl

2012

Grasl T (2012) Transformational Palladians. Environment and Planning B: Planning and Design 39, 1, 83-95

62

SGI for Rectilinear Forms

Trescak, Esteva & Rodriguez

2012

Trescak T, Esteva M, Rodríguez I (2012) A shape grammar interpreter for rectilinear forms. Comput. Aided Des. 44, 657-670

63

DESIGNA

Correia

2013

Correia RC (2013) DESIGNA—A shape grammar interpreter. MSc thesis, Instituto Superior Te´cnico, Universidade de Lisboa, Lisbon, Portugal.

64

Shape Grammar Implementation

Strobbe

2013

Strobbe T, De Meyer R, Van Campenhout J (2013) A generative approach towards performance-based design. In Computation and Performance, Proceedings of the 31st eCAADe Conference, 627–634

65

GRAPE: U12 and U13 SG Interpreter

Grasl & Economou

2013

Grasl T, Economou A (2013) From Topologies to Shapes: Parametric Shape Grammars Implemented by Graphs. Environment and Planning B: Planning and Design, 40, 905 – 922

66

ShaDe

Ruiz-Montiel

2014

Ruiz-Montiel M, Belmonte MV, Boned J, Mandow L, Millán E, Badillo AR, Pérez JL (2014) Layered shape grammars. Computer-Aided Design, 56, 114–119

67

Rabo-de-Bacalhau Grammar

Eloy, Duarte & Strobbe

2016

Strobbe T, Eloy S, Pauwels P, Verstraeten R, de Meyer R, van Campenhout J (2016) A graph-theoretic implementation of the Rabo-de-Bacalhau transformation grammar. Artificial Intelligence for Engineering Design, Analysis and Manufacturing 30(2), 138–158

68

SortAL GI

Dy & Stouffs

2017

Dy B, Stouffs R (2018) Combining geometries and descriptions: a shape grammar plug-in for Grasshopper. eCAADe 2018, Lodz, Poland, Vol 2, 499-508

69

GRAPE: Agent-based Rule Decision

Grasl & Economou

2018

Grasl T, Economou A (2018) From Shapes to Topologies and Back: An Introduction to A General Parametric Shape Grammar Interpreter. Artificial Intelligence for Engineering Design, Analysis and Manufacturing 32, 208–224.

70

Multipurpose Chair Grammar

Garcia & Letao

2018

Garcia S and Romão L (2015) A design tool for generic multipurpose chair design. In Celani G, Sperling D and Franco J (eds). Computer-Aided Architectural Design: The Next City – New Technologies and the Future of the Built Environment: 16th International Conference, CAAD Futures '15, 600–619

71

Dirksen Grammar

Park & Economou

2019

Park J, Economou A (2019) The Dirksen Grammar: A Generative Description of Mies van der Rohe’s Courthouse Design Language. Nexus Network Journal

72

Portmino

Ligler & Economou

2019

Ligler H, Economou A (2019) From Drawing Shapes to Scripting Shapes: Architectural Theory Mediated by Shape Machine. Proceedings of the Symposium on Simulation for Architecture + Urban Design (SimAUD)

73

Shape Machine

Hong & Economou

2020

Upcoming

Media

Text