Skip to main content
×
×
Home

Implementation issues of parallel shape grammars

  • Rudi Stouffs (a1)
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.

Copyright
Corresponding author
Author for correspondence: Rudi Stouffs, E-mail: stouffs@nus.edu.sg
References
Hide All
Beirão, JN (2012) CItyMaker: designing grammars for urban design. Ph.D. Thesis. Delft: Delft University of Technology.
Chase, SC (1999) Supporting emergence in geographic information systems. Environment and Planning B: Planning and Design 26(1), 3344.
Duarte, JP (2001) Customizing mass housing: a discursive grammar for Siza's Malagueira houses. Ph.D. Thesis. Cambridge, MA: MIT.
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), 347380.
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. 95108.
Gips, J (1975) Shape Grammars and Their Uses: Artificial Perception, Shape Generation and Computer Aesthetics. Basel: Birkhäuser.
Jowers, I and Earl, CF (2015) Extending the algebras of design. Nexus Network Journal 17, 947962.
Knight, TW (1989) Color grammars: designing with lines and colors. Environment and Planning B: Planning and Design 16(4), 417449.
Knight, TW (1993) Color grammars: the representation of form and color in design. Leonardo 26(2), 117124.
Knight, TW (1999) Applications in architectural design, and education and practice. Report for the NSF/MIT Workshop on Shape Computation. Cambridge, MA: MIT.
Knight, TW (2003 a) Computing with emergence. Environment and Planning B: Planning and Design 30(1), 125155.
Knight, TW (2003 b) Computing with ambiguity. Environment and Planning B: Planning and Design 30(2), 165180.
Knight, TW (2004) Interaction in visual design computing. Presented at Visual and Spatial Reasoning in Design III. Cambridge, MA: MIT.
Krishnamurti, R (1992) The maximal representation of a shape. Environment and Planning B: Planning and Design 19(3), 267288.
Krishnamurti, R and Stouffs, R (1997) Spatial change: continuity, reversibility and emergent shapes. Environment and Planning B: Planning and Design 24(3), 359384.
Krishnamurti, R and Stouffs, R (2004) The boundary of a shape and its classification. Journal of Design Research 4(1), 75101.
Krstic, D (1999) Constructing algebras of design. Environment and Planning B: Planning and Design 26(1), 4557.
Krstic, D (2012) Algebras of shapes revisited. In Gero, JS (ed.). Design Computing and Cognition ‘12. Dordrecht: Springer, pp. 361376.
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. 265274.
Li, AI (2001) A shape grammar for teaching the architectural style of the Yingzao fashi. Ph.D. Thesis. Cambridge, MA: MIT.
Li, AI (2004) Styles, grammars, authors, and users. In Gero, JS (ed). Design Computing and Cognition ’04. Dordrecht: Kluwer, pp. 197215.
Stiny, G (1975) Pictorial and Formal Aspects of Shape and Shape Grammars. Basel: Springer.
Stiny, G (1980) Introduction to shape and shape grammars. Environment and Planning B: Planning and Design 7(3), 343351.
Stiny, G (1981) A note on the description of designs. Environment and Planning B: Planning and Design 8(3), 257267.
Stiny, G (1990) What is a design? Environment and Planning B: Planning and Design 17(1), 97103.
Stiny, G (1992) Weights. Environment and Planning B: Planning and Design 19(4), 413430.
Stiny, G (2006) Shape: Talking About Seeing and Doing. Cambridge, MA: MIT.
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. 14601465.
Stouffs, R (2008) Constructing design representations using a sortal approach. Advanced Engineering Informatics 22(1), 7189.
Stouffs, R and Krishnamurti, R (2006) Algorithms for classifying and constructing the boundary of a shape. Journal of Design Research 5(1), 5495.
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), 98116.
Yue, K and Krishnamurti, R (2013) Tractable shape grammars. Environment and Planning B: Planning and Design 40(4), 576594.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

AI EDAM
  • ISSN: 0890-0604
  • EISSN: 1469-1760
  • URL: /core/journals/ai-edam
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Keywords

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed