Hostname: page-component-cd9895bd7-dk4vv Total loading time: 0 Render date: 2024-12-25T19:10:22.856Z Has data issue: false hasContentIssue false
  • English
  • Français

Implementation issues of parallel shape grammars

Published online by Cambridge University Press:  09 May 2018

Rudi Stouffs Open the ORCID record for Rudi Stouffs [Opens in a new window]
Rudi Stouffs*
Affiliation:
Department of Architecture, National University of Singapore, 4 Architecture Drive, Singapore 117566, Singapore
*
Author for correspondence: Rudi Stouffs, E-mail: stouffs@nus.edu.sg
Get access Rights & Permissions [Opens in a new window]

Abstract

Shape grammars come in a variety of forms. Algebras of shapes have been defined for spatial elements of different kinds, as well as for shapes augmented with varying attributes, allowing for grammar forms to be expressed in terms of a direct product of basic algebras. This algebraic approach is extended here to the algebraic derivation of combinations of basic shape algebras with attribute algebras. This algebraic abstraction at the same time serves as a procedural abstraction, giving insights into the modular implementation of a general shape grammar interpreter for different grammar forms. In addition, we consider practical limitations on algebraic compositions of basic shape algebras with attribute algebras and identify a complication with respect to solving the matching problem for parallel and compound shape grammars, suggesting a way to address this complication.

Keywords

Compound shapesimplementationparallel grammarsshape algebrasshape grammars
Type
Regular Articles
Information
AI EDAM , Volume 32 , Special Issue 2: Advances in Implemented Shape Grammars: Solutions and Applications , May 2018 , pp. 162 - 176
Copyright
Copyright © Cambridge University Press 2018 

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

Beirão, JN (2012) CItyMaker: designing grammars for urban design. Ph.D. Thesis. Delft: Delft University of Technology.Google Scholar
Chase, SC (1999) Supporting emergence in geographic information systems. Environment and Planning B: Planning and Design 26(1), 33–44.Google Scholar
Duarte, JP (2001) Customizing mass housing: a discursive grammar for Siza's Malagueira houses. Ph.D. Thesis. Cambridge, MA: MIT.Google Scholar
Duarte, JP (2005) Towards the mass customization of housing: the grammar of Siza's houses at Malagueira. Environment and Planning B: Planning and Design 32(3), 347–380.Google Scholar
Frank, AU (1999) One step up the abstraction ladder: combining algebras. In Freksa, C and Mark, DM (eds). COSIT'99, LNCS, Berlin: Springer, vol. 1661, pp. 95–108.Google Scholar
Gips, J (1975) Shape Grammars and Their Uses: Artificial Perception, Shape Generation and Computer Aesthetics. Basel: Birkhäuser.Google Scholar
Jowers, I and Earl, CF (2015) Extending the algebras of design. Nexus Network Journal 17, 947–962.Google Scholar
Knight, TW (1989) Color grammars: designing with lines and colors. Environment and Planning B: Planning and Design 16(4), 417–449.Google Scholar
Knight, TW (1993) Color grammars: the representation of form and color in design. Leonardo 26(2), 117–124.Google Scholar
Knight, TW (1999) Applications in architectural design, and education and practice. Report for the NSF/MIT Workshop on Shape Computation. Cambridge, MA: MIT.Google Scholar
Knight, TW (2003 a) Computing with emergence. Environment and Planning B: Planning and Design 30(1), 125–155.Google Scholar
Knight, TW (2003 b) Computing with ambiguity. Environment and Planning B: Planning and Design 30(2), 165–180.Google Scholar
Knight, TW (2004) Interaction in visual design computing. Presented at Visual and Spatial Reasoning in Design III. Cambridge, MA: MIT.Google Scholar
Krishnamurti, R (1992) The maximal representation of a shape. Environment and Planning B: Planning and Design 19(3), 267–288.Google Scholar
Krishnamurti, R and Stouffs, R (1997) Spatial change: continuity, reversibility and emergent shapes. Environment and Planning B: Planning and Design 24(3), 359–384.Google Scholar
Krishnamurti, R and Stouffs, R (2004) The boundary of a shape and its classification. Journal of Design Research 4(1), 75–101.Google Scholar
Krstic, D (1999) Constructing algebras of design. Environment and Planning B: Planning and Design 26(1), 45–57.Google Scholar
Krstic, D (2012) Algebras of shapes revisited. In Gero, JS (ed.). Design Computing and Cognition ‘12. Dordrecht: Springer, pp. 361–376.Google Scholar
Li, AI (1999) Expressing parametric dependence in shape grammars, with an example from traditional Chinese architecture. In Proceedings of The Fourth Conference on Computer Aided Architectural Design Research in Asia (CAADRIA ‘99). Hong Kong: CAADRIA, pp. 265–274.Google Scholar
Li, AI (2001) A shape grammar for teaching the architectural style of the Yingzao fashi. Ph.D. Thesis. Cambridge, MA: MIT.Google Scholar
Li, AI (2004) Styles, grammars, authors, and users. In Gero, JS (ed). Design Computing and Cognition ’04. Dordrecht: Kluwer, pp. 197–215.Google Scholar
Stiny, G (1975) Pictorial and Formal Aspects of Shape and Shape Grammars. Basel: Springer.Google Scholar
Stiny, G (1980) Introduction to shape and shape grammars. Environment and Planning B: Planning and Design 7(3), 343–351.Google Scholar
Stiny, G (1981) A note on the description of designs. Environment and Planning B: Planning and Design 8(3), 257–267.Google Scholar
Stiny, G (1990) What is a design? Environment and Planning B: Planning and Design 17(1), 97–103.Google Scholar
Stiny, G (1992) Weights. Environment and Planning B: Planning and Design 19(4), 413–430.Google Scholar
Stiny, G (2006) Shape: Talking About Seeing and Doing. Cambridge, MA: MIT.Google Scholar
Stiny, G and Gips, J (1972) Shape grammars and the generative specification of painting and sculpture. In Freiman, CV (ed). Information Processing 71. Amsterdam: North-Holland, pp. 1460–1465.Google Scholar
Stouffs, R (2008) Constructing design representations using a sortal approach. Advanced Engineering Informatics 22(1), 71–89.Google Scholar
Stouffs, R and Krishnamurti, R (2006) Algorithms for classifying and constructing the boundary of a shape. Journal of Design Research 5(1), 54–95.Google Scholar
Stouffs, R, Krishnamurti, R and Park, K (2007) Sortal structures: supporting representational flexibility for building domain processes. Computer-Aided Civil and Infrastructure Engineering 22(2), 98–116.Google Scholar
Yue, K and Krishnamurti, R (2013) Tractable shape grammars. Environment and Planning B: Planning and Design 40(4), 576–594.Google Scholar