Explorations in using an Aperiodic Spatial Tiling as a Design Generator

  • Kristina Shea
Conference paper


This paper describes the computational implementation of a three-dimensional, aperiodic spatial tiling for design generation. The mathematical spatial tiling formalism is related to the shape grammar formalism to illustrate commonalties between the two approaches to spatial design generation. Computational encoding of a mathematical tiling description as a basic grammar creates a generative design tool that can be used to study the visual properties of the spatial tiling and assess its potential for interesting use in design. The generative system is then relaxed by moving to an unrestricted grammar that expands the generative power to explore alternate design viewpoints and illustrate advantages of encoding a spatial tiling as a shape grammar. Potential design contexts for using the grammar presented include architectural spaces, structures and building façade patterns.


Initial Shape Shape Grammar Subdivision Level Architectural Space Subdivision Rule 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Baimond, C: 2002, Informal, Prestel, London.Google Scholar
  2. Beukers, A and van Hinte, E: 2001, Lightness, Chpt. Nature as a Role Model, 010 Publishers, Rotterdam.Google Scholar
  3. Danzer, L: 1989, Three-dimensional analogs of the planar penrose tilings and quasicrystals, Discrete Mathematics 76: 1–7.MathSciNetzbMATHCrossRefGoogle Scholar
  4. Duarte, JP: 2002, Customizing mass housing: The grammar of Siza’s houses at Malagueira, Environment and Planning B: Planning and Designforthcoming.Google Scholar
  5. Grünbaum, B and Shephard, GC: 1989,Tilings and Patterns: An Introduction, WH Freeman.zbMATHGoogle Scholar
  6. Knight, T: 2003, Computing with ambiguity, Environment and Planning B: Planning and Désign 30(2): 165–180.CrossRefGoogle Scholar
  7. Knight, T: 2002, personal communication.Google Scholar
  8. Knight, T: 1998, Designing a shape grammar: problems of predictability, in JS Gero and F Sudweeks (eds), Artificial Intelligence in Design ’98,Kluwer, pp. 499–516.CrossRefGoogle Scholar
  9. Knight, T and Stiny, G: 2001, Classical and non-classical computation, Architectural Research Quarterly 5(4): 355–372. Google Scholar
  10. Kolarevic, B (ed): 2003, Architecture in the Digital Age: Design and Manufacturing,Spon Press.Google Scholar
  11. Krishnamurti, R and Earl CF: 1998, Densely packed rectangulations, Environment and Planning B: Planning and Design 25: 773–787.CrossRefGoogle Scholar
  12. Lipson, H, Antonsson, EK, and Koza, K (eds): 2003, Computational Synthesis: From Basic Building Blocks to High Level Functionality,Stanford, USA, Technical Report SS-03–02, AAAI Press.Google Scholar
  13. Mitchell, WJ: 2002, Vitruvius Redux, in: Formal Engineering Design Synthesis, Chpt. 1, E. K Antonsson and J Cagan (eds), Cambridge University Press, pp. 93–125.Google Scholar
  14. Nelson, RD: 1986, Quasicrystals, Scientific American 255: 32–41.CrossRefGoogle Scholar
  15. Reeves, CR (ed.): 1995,Modern Heuristic Techniques for Combinatorial Problems, McGraw-Hill.Google Scholar
  16. Spiller J.: 1961, Paul Klee: The Thinking Eye, George Wittenborn, New York.Google Scholar
  17. Stiny, G: 1980, Introduction to shape and shape grammars, Environment and Planning B 7: 343–351.CrossRefGoogle Scholar
  18. Stiny, G and Gips, J: 1980, Production systems and grammars: a uniform characterization, Environment andPlanning B 5: 5–18.CrossRefGoogle Scholar
  19. Testa, P: 2001, Emergent design: A crosscutting research program and design curriculum integrating architecture and artificial intelligence, Environment and Planning B 28(4): 481–498.CrossRefGoogle Scholar
  20. Wang, Y and Duarte, JP: 2002, Automatic generation and fabrication of designs, Automation in Construction 11(3): 291–302.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2004

Authors and Affiliations

  • Kristina Shea
    • 1
  1. 1.Cambridge UniversityUK

Personalised recommendations