Skip to main content
×
×
Home

Exploiting lattice structures in shape grammar implementations

  • Hau Hing Chau (a1), Alison McKay (a1), Christopher F. Earl (a2), Amar Kumar Behera (a1) and Alan de Pennington (a1)...
Abstract

The ability to work with ambiguity and compute new designs based on both defined and emergent shapes are unique advantages of shape grammars. Realizing these benefits in design practice requires the implementation of general purpose shape grammar interpreters that support: (a) the detection of arbitrary subshapes in arbitrary shapes and (b) the application of shape rules that use these subshapes to create new shapes. The complexity of currently available interpreters results from their combination of shape computation (for subshape detection and the application of rules) with computational geometry (for the geometric operations need to generate new shapes). This paper proposes a shape grammar implementation method for three-dimensional circular arcs represented as rational quadratic Bézier curves based on lattice theory that reduces this complexity by separating steps in a shape computation process from the geometrical operations associated with specific grammars and shapes. The method is demonstrated through application to two well-known shape grammars: Stiny's triangles grammar and Jowers and Earl's trefoil grammar. A prototype computer implementation of an interpreter kernel has been built and its application to both grammars is presented. The use of Bézier curves in three dimensions opens the possibility to extend shape grammar implementations to cover the wider range of applications that are needed before practical implementations for use in real life product design and development processes become feasible.

  • View HTML
    • Send article to Kindle

      To send this article to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle. Find out more about sending to your Kindle.

      Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

      Find out more about the Kindle Personal Document Service.

      Exploiting lattice structures in shape grammar implementations
      Available formats
      ×
      Send article to Dropbox

      To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

      Exploiting lattice structures in shape grammar implementations
      Available formats
      ×
      Send article to Google Drive

      To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

      Exploiting lattice structures in shape grammar implementations
      Available formats
      ×
Copyright
This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited.
Corresponding author
Author for correspondence: Hau Hing Chau, E-mail: H.H.Chau@leeds.ac.uk
References
Hide All
Ben Yahia, S and Konecny, J (eds) (2015) The Twelfth International Conference on Concept Lattices and Their Applications (CLA 2015), Clermont-Ferrand, France, 13–16 October 2015.
Berge, C (1973) Graphs and Hypergraphs. Amsterdam: North-Holland.
Chase, SC (1989) Shape and shape grammars: from mathematical model to computer implementation. Environment and Planning B: Planning and Design 16(2), 215242.
Chase, SC (2010) Shape grammar implementations: the last 36 years. Shape grammar implementation: from theory to useable software. In Design Computing and Cognition (DCC'10) Workshop, Stuttgart, 11 July 2010.
Chau, HH, Chen, X, McKay, A and de Pennington, A (2004) Evaluation of a 3D shape grammar implementation. In Gero, JS (ed.). Design Computing and Cognition ’04. Dordrecht, The Netherlands: Kluwer, pp. 357–376.
Faux, ID and Pratt, MJ (1979) Computational Geometry for Design and Manufacture. Chichester, UK: Ellis Horwood.
Ganter, B and Wille, R (1999) Formal Concept Analysis: Mathematical Foundations. Berlin: Springer.
Gips, J (1999) Computer implementations of shape grammars. In NSF/MIT Workshop on Shape Computation, Cambridge, MA, April 1999.
Grasl, T (2012) Transformational palladians. Environment and Planning B: Planning and Design 39(1), 8395.
Grasl, T and Economou, A (2013) From topologies to shapes: parametric shape grammars implemented by graphs. Environment and Planning B: Planning and Design 40(5), 905922.
Grätzer, G (1971) Lattice Theory: First Concepts and Distributive Lattices. San Francisco: W. H. Freeman and Company.
Huchard, M and Kuznetsov, SO (eds) (2016) The Thirteen International Conference on Concept Lattices and Their Applications (CLA 2016), Moscow, Russia, 18–22 July 2016.
Jowers, I and Earl, CF (2010) The construction of curved shapes. Environment and Planning B: Planning and Design 37(1), 4258.
Jowers, I and Earl, CF (2011) Implementation of curved shape grammars. Environment and Planning B: Planning and Design 38(4), 616635.
Jowers, I, Hogg, DC, McKay, A, Chau, HH and de Pennington, A (2010) Shape detection with vision: implementing shape grammars in conceptual design. Research in Engineering Design 21(4), 235247.
Kodama, T, Kunii, TL and Seki, Y (2016) A case study of homotopic BOM information management using the cellular data system. In IEEE Congress on Evolutionary Computation (CEC), 24–29 July 2016. pp. 45014507.
Krishnamurti, R (1980) The arithmetic of shapes. Environment and Planning B: Planning and Design 7(4), 463484.
Krishnamurti, R (1981) The construction of shapes. Environment and Planning B: Planning and Design 8(1), 540.
Krishnamurti, R (1992) The maximal representation of shapes. Environment and Planning B: Planning and Design 19(3), 267288.
Krishnamurti, R and Earl, CF (1992) Shape recognition in three dimensions. Environment and Planning B: Planning and Design 19(5), 585603.
Krstic, D (2010) Approximating shapes with hierarchies and topologies. Artificial Intelligence for Engineering Design, Analysis & Manufacturing, 24(2), 259276.
Krstic, D (2016). From shape computations to shape decompositions. In Gero, JS (ed.). Design Computing and Cognition ‘16. Switzerland: Springer, pp. 263281.
Li, AI-K, Chau, HH, Chen, L and Wang, Y (2009) A prototype system for developing two- and three-dimensional shape grammars. In Chang, T-W, Champion, E, Chien, S-F and Chiou, S-C (eds). CAADRIA 2009: Proceedings of the 14th International Conference on Computer-Aided Architecture Design Research in Asia, Touliu, Taiwan. Taiwan: Department of Digital Media Design, National Yunlin University of Science & Technology, pp. 717726.
March, L (1983) Design in a universe of chance. Environment and Planning B: Planning and Design 10(4), 471484.
March, L (1996) The smallest interesting world? Environment and Planning B: Planning and Design 23(2), 133142.
McKay, A, Chase, S, Shea, K and Chau, HH (2012) Spatial grammar implementation: from theory to useable software. Artificial Intelligence for Engineering Design, Analysis & Manufacturing 26(2), 143159.
Minsky, M (1986) The Society of Mind. New York: Simon & Schuster.
Piegl, L and Tiller, W (1997) The NURBS Book, 2nd edn, Berlin: Springer.
Rovetto, RJ (2011) The shape of shapes: an ontological exploration. In Kutz, O, Hastings, J, Bhatt, M and Borgo, S (eds). SHAPE 1.0: The Shape of Things, Paper 9, Karlsruhe, Germany, 27 September 2011. CEUR-WS Volume 812.
Rudolph, S (2006) A semantic validation scheme for graph-based engineering design grammars. In Gero, JS (ed.). Design Computing and Cogntion ’06. Dordrecht, The Netherlands: Springer, pp. 541560.
Ruiz-Montiel, M, Mandow, L, Pérez-de-la-Cruz, J-P and Gavilanes, J (2011). Shapes, grammars, constraints and policies. In Kutz, O, Hastings, J, Bhatt, M and Borgo, S (eds). SHAPE 1.0: The Shape of Things, Paper 4, Karlsruhe, Germany, 27 September 2011. CEUR-WS Volume 812.
Simons, P (1987) Part: A Study in Ontology. Oxford, UK: Oxford University Press.
Stiny, G (1982) Spatial relations and grammars. Environment and Planning B: Planning and Design 9(1), 113114.
Stiny, G (1991) The algebras of design. Research in Engineering Design 2(3), 171181.
Stiny, G (1994) Shape rules: closure, continuity, and emergence. Environment and Planning B: Planning and Design 21, s49s78.
Stiny, G (2006) Shape: Talking about Seeing and Doing. Cambridge, MA: MIT Press.
Strobbe, T, Pauwels, P, Verstraeten, R, De Meyer, R and Van Campenhout, J (2015) Toward a visual approach in the exploration of shape grammars. Artificial Intelligence for Engineering Design, Analysis & Manufacturing, 29(4), 503512.
Szász, G (1963) Introduction to Lattice Theory. Budapest: The Publishing House of the Hungarian Academy of Sciences.
Tapia, MA (1999) A visual implementation of a shape grammar system. Environment and Planning B: Planning and Design 26(1), 5973.
Tversky, B (2013) Lines, shapes, and meaning. In Kutz, O, Bhatt, M, Borgo, S and Santos, P (eds). SHAPE 2.0: The Shape of Things. pp. 4145. Workshop held at the World Congress and School on Universal Logic, Rio de Janerio, Brazil, April 3–4, 2013. CEUR-WS Volume 1007.
Wittgenstein, L (1956) Remarks on the Foundations of Mathematics. Oxford, UK: Basil Blackwell.
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