Layered shape grammars

Abstract In this article we propose a computer-aided conceptual design system to assist modelling at the early stages of design. More precisely, we address the problem of providing the designer with design alternatives that can be used as starting points of the design process. To guide the generation of such alternatives according to a given set of design requirements, the designer can express both visual knowledge in the form of basic geometric transformation rules, and also logic constraints that guide the modelling process. Our approach is based on the formalism of shape grammars, and supplements the basic algorithms with procedures that integrate logic design constraints and goals. Additionally, we introduce a layered scheme for shape grammars that can greatly reduce the computational cost of shape generation. Shape grammars, constraints, goals and layers can be handled through a graphic environment. We illustrate the functionalities of ShaDe through two use cases taken from the architectural design and video games domains, and also evaluate the performance of the system.

[1]  Weiming Shen,et al.  Collaborative conceptual design - state of the art and future trends , 2002, Comput. Aided Des..

[2]  Jonathan Cagan,et al.  On the use of shape grammars as expert systems for geometry-based engineering design , 2000, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[3]  Alison McKay,et al.  Spatial grammar implementation: From theory to useable software , 2011, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[4]  Pieter Pauwels,et al.  A semantic rule checking environment for building performance checking , 2011 .

[5]  Hau Hing Chau,et al.  EVALUATION OF A 3D SHAPE GRAMMAR IMPLEMENTATION , 2004 .

[6]  Yong Chen,et al.  A knowledge-based framework for creative conceptual design of multi-disciplinary systems , 2012, Comput. Aided Des..

[7]  Sotirios D. Kotsopoulos.  Constructing Design Concepts: A computational approach to the synthesis of architectural form , 2015 .

[8]  Kristina Shea,et al.  An interactive, visual approach to developing and applying parametric three-dimensional spatial grammars , 2011, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[9]  Sivam Krish,et al.  A practical generative design method , 2011, Comput. Aided Des..

[10]  Scott Curland Chase,et al.  A model for user interaction in grammar-based design systems , 2002 .

[11]  Luc Van Gool,et al.  Procedural modeling of buildings , 2006, ACM Trans. Graph..

[12]  N. D. Belajcic.  Computer Implementation of Shape Grammars , 1988 .

[13]  Ramesh Krishnamurti,et al.  Towards a Shape Editor: The Implementation of a Shape Generation System , 1986 .

[14]  Andrew Kusiak,et al.  The facility layout problem , 1987 .

[15]  Kristina Shea,et al.  Towards integrated performance-driven generative design tools , 2004 .

[16]  Grazyna Slusarczyk,et al.  New visual languages supporting design of multi-storey buildings , 2012, Adv. Eng. Informatics.

[17]  R Hanna,et al.  An inquiry into computers in design: attitudes before–attitudes after , 2001 .

[18]  Ramesh Krishnamurti.  The Arithmetic of Shapes , 1980 .

[19]  Manuela Ruiz-Montiel,et al.  Design with shape grammars and reinforcement learning , 2013, Adv. Eng. Informatics.

[20]  Chi-Keung Tang,et al.  Make it home: automatic optimization of furniture arrangement , 2011, ACM Trans. Graph..

[21]  Ramesh Krishnamurti,et al.  Tractable Shape Grammars , 2013, Environment and Planning B: Planning and Design.

[22]  Ulrich Flemming,et al.  Schematic Layout Design in SEED Environment , 1995 .

[23]  Alireza Maheri,et al.  Educated search - A generic platform for partial modification at conceptual design phase of multidisciplinary problems , 2013, Comput. Aided Des..

[24]  Marc Esteva,et al.  A shape grammar interpreter for rectilinear forms , 2012, Comput. Aided Des..

[25]  Chi-Keung Tang,et al.  Make it home: automatic optimization of furniture arrangement , 2011, SIGGRAPH 2011.

[26]  G. Stiny.  Introduction to Shape and Shape Grammars , 1980 .

[27]  Ramesh Krishnamurti,et al.  The Construction of Shapes , 1981 .

[28]  James Gips,et al.  Computer Implementation of Shape Grammars , 1999 .

[29]  Claude Bédard,et al.  A geometric modelling framework for conceptual structural design from early digital architectural models , 2008, Adv. Eng. Informatics.

[30]  George Stiny,et al.  Pictorial and Formal Aspects of Shape and Shape Grammars , 1975 .

[31]  George Stiny,et al.  Shape Grammars and the Generative Specification of Painting and Sculpture , 1971, IFIP Congress.

[32]  Manfred Nagl,et al.  Visual knowledge specification for conceptual design: Definition and tool support , 2007, Adv. Eng. Informatics.

[33]  Manuela Ruiz-Montiel,et al.  Proyecto arquitectónico mediante gramáticas de formas sencillas y aprendizaje , 2014 .

[34]  Rafael Leoz.  Redes y ritmos espaciales , 1969 .

[35]  Manuela Ruiz-Montiel,et al.  Shapes, Grammars, Constraints and Policies , 2011, SHAPES.

[36]  Vladlen Koltun,et al.  Computer-generated residential building layouts , 2010, ACM Trans. Graph..