Skip to main content
SpringerLink
Log in

Shape Rule Types and Spatial Search

  • Conference paper
  • First Online:
Book cover Computer-Aided Architectural Design. "Hello, Culture" (CAAD Futures 2019)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1028))

Abstract

Searching for spatial objects in CAD tools is mostly based on the ability to compare properties of different objects. Instead, the matching mechanism(s) underlying a shape grammar interpreter offers a much wider potential for search, including the emergence of shapes that were unanticipated at the point of specification. This paper provides an overview of different rule types that can be discerned in the context of shape grammars, and explores the impact these have on the ability for search. It specifically considers two alternative matching algorithms, either determining a transformation matrix or an association of graphical elements, the latter complemented with constraining predicates, applying over different data types, e.g., shapes, shapes augmented with attributes, and descriptions, to provide for a wide range of spatial search variations.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Stiny, G.: Introduction to shape and shape grammars. Environ. Plann. B: Plann. Des. 7, 343–351 (1980)

    Article  Google Scholar 

  2. Akin, Ö.: A formalism for problem restructuring and resolution in design. Environ. Plann. B: Plann. Des. 13, 223–232 (1986)

    Article  Google Scholar 

  3. Woodbury, R.F.: Searching for designs: paradigm and practice. Build. Environ. 26, 61–73 (1991)

    Article  Google Scholar 

  4. Wortmann, T., Stouffs, R.: Algorithmic complexity of shape grammar implementation. Artif. Intell. Eng. Des. Anal. Manuf. 32, 138–146 (2018)

    Article  Google Scholar 

  5. Stiny, G., Mitchell, W.J.: The Palladian grammar. Environ. Plann. B: Plann. Des. 5, 5–18 (1978)

    Article  Google Scholar 

  6. Stiny, G.: Ice-ray: a note on Chinese lattice designs. Environ. Plann. B: Plann. Des. 4, 89–98 (1977)

    Article  Google Scholar 

  7. Krishnamurti, R.: The maximal representation of a shape. Environ. Plann. B: Plann. Des. 19, 267–288 (1992)

    Article  Google Scholar 

  8. Krishnamurti, R.: The arithmetic of maximal planes. Environ. Plann. B: Plann. Des. 19, 431–464 (1992)

    Article  Google Scholar 

  9. Krishnamurti, R., Stouffs, R.: The boundary of a shape and its classification. J. Des. Res. 4, 75–101 (2004)

    Google Scholar 

  10. Stouffs, R., Krishnamurti, R.: Algorithms for classifying and constructing the boundary of a shape. J. Des. Res. 5, 54–95 (2006)

    Google Scholar 

  11. Jowers, I., Earl, C.: The construction of curved shapes. Environ. Plann. B: Plann. Des. 37, 42–58 (2010)

    Article  Google Scholar 

  12. Jowers, I., Earl, C.: Implementation of curved shape grammars. Environ. Plann. B: Plann. Des. 38, 616–635 (2011)

    Article  Google Scholar 

  13. Stiny, G.: Weights. Environ. Plann. B: Plann. Des. 19, 413–430 (1992)

    Article  Google Scholar 

  14. Knight, T.W.: Color grammars: designing with lines and colors. Environ. Plann. B: Plann. Des. 16, 417–449 (1989)

    Article  Google Scholar 

  15. Knight, T.W.: Color grammars: the representation of form and color in design. Leonardo 26, 117–124 (1993)

    Article  Google Scholar 

  16. Stiny, G.: A note on the description of designs. Environ. Plann. B: Plann. Des. 8, 257–267 (1981)

    Article  Google Scholar 

  17. Beirão, J.N.: CItyMaker: designing grammars for urban design. Ph.D. thesis, Delft University of Technology, Delft, The Netherlands (2012)

    Google Scholar 

  18. Stouffs, R., Krishnamurti, R.: Sortal grammars as a framework for exploring grammar formalisms. In: Burry, M., Datta, S., Dawson, A., Rollo, J. (eds.) Mathematics and Design 2001, pp. 261–269. Deakin University, Geelong (2001)

    Google Scholar 

  19. Stouffs, R.: On shape grammars, color grammars and sortal grammars. In: Achten, H., Pavlicek, J., Hulin, J., Matejovska, D. (eds.) Digital Physicality, vol. 1, pp. 479–487. eCAADe, Brussels (2012)

    Google Scholar 

  20. Stouffs, R.: Implementation issues of parallel shape grammars. Artif. Intell. Eng. Des. Anal. Manuf. 32, 162–176 (2018)

    Article  Google Scholar 

  21. Stouffs, R.: Constructing design representations using a sortal approach. Adv. Eng. Inform. 22, 71–89 (2008)

    Article  Google Scholar 

  22. Dy, B., Stouffs, R.: Combining geometries and descriptions: a shape grammar plug-in for Grasshopper. In: Kepczynska-Walczak, A., Bialkowski, S. (eds.) Computing for a Better Tomorrow, vol. 2, pp. 509–518. eCAADe, Brussels (2018)

    Google Scholar 

  23. Krishnamurti, R., Earl, C.F.: Shape recognition in three dimensions. Environ. Plann. B: Plann. Des. 19, 585–603 (1992)

    Article  Google Scholar 

  24. Krishnamurti, R., Stouffs, R.: Spatial grammars: motivation, comparison and new results. In: Flemming, U., Van Wyk, S. (eds.) CAAD Futures ’93, pp. 57–74. North-Holland, Amsterdam (1993)

    Google Scholar 

  25. Woodbury, R.: An introduction to shape schema grammars. Environ. Plann. B: Plann. Des. 43, 152–183 (2016)

    Article  Google Scholar 

  26. Grasl, T., Economou, A.: From topologies to shapes: parametric shape grammars implemented by graphs. Environ. Plann. B: Plann. Des. 40, 905–922 (2013)

    Article  Google Scholar 

  27. Wortmann, T.: Representing shapes as graphs. Master’s thesis, MIT, Cambridge (2013)

    Google Scholar 

  28. Yue, K., Krishnamurti, R.: Tractable shape grammars. Environ. Plann. B: Plann. Des. 40, 576–594 (2013)

    Article  Google Scholar 

  29. Strobbe, T., Pauwels, P., Verstraeten, R., De Meyer, R., Van Campenhout, J.: Toward a visual approach in the exploration of shape grammars. Artif. Intell. Eng. Des. Anal. Manuf. 29, 503–521 (2015)

    Article  Google Scholar 

  30. Liew, H.: SGML: a meta-language for shape grammar. Ph.D. thesis, MIT, Cambridge, MA (2004)

    Google Scholar 

  31. Stouffs, R., Hou, D.: The complexity of formulating design(ing) grammars. In: Fioravanti, A., et al. (eds.) Shock! Sharing of Computable Knowledge, vol. 2, pp. 443–452. eCAADe, Brussels (2017)

    Google Scholar 

  32. Stouffs, R.: Description grammars: a general notation. Environ. Plann. B: Urban Anal. City Sci. 45, 106–123 (2018)

    Google Scholar 

  33. Stouffs, R.: Description grammars: precedents revisited. Environ. Plann. B: Urban Anal. City Sci. 45, 124–144 (2018)

    Google Scholar 

Download references

Acknowledgments

I would like to thank Bui Do Phuong Tung for his development work on the SortalGI library, Bianchi Dy for her development work on the SortalGI plug-in for Grasshopper, and Dan Hou for her inputs regarding predicates.

Author information

Authors and Affiliations

  1. National University of Singapore, Singapore, Singapore

    Rudi Stouffs

Authors
  1. Rudi Stouffs
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rudi Stouffs .

Editor information

Editors and Affiliations

  1. Korea Advanced Institute of Science and Technology, Daejeon, Korea (Republic of)

    Ji-Hyun Lee

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Stouffs, R. (2019). Shape Rule Types and Spatial Search. In: Lee, JH. (eds) Computer-Aided Architectural Design. "Hello, Culture". CAAD Futures 2019. Communications in Computer and Information Science, vol 1028. Springer, Singapore. https://doi.org/10.1007/978-981-13-8410-3_33

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-8410-3_33

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-8409-7

  • Online ISBN: 978-981-13-8410-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation