Intelligent 3D layout design with shape grammars

Shape grammars are generative systems dedicated to specific needs of designers. In the last few years, they have received increased interest especially in building reconstruction and building model generation. We propose to combine the formalism with computational intelligence methods and apply to the 3D layout problem which require efficient search of large and discontinuous spaces. The approach is illustrated by the example of a designing 3D ICs layouts. The presented results have been generated with a use of a dedicated application PerfectShape.

[1]  Grazyna Slusarczyk,et al.  Designing Floor-Layouts with the Assistance of Curious Agents , 2006, International Conference on Computational Science.

[2]  Scott Curland Chase,et al.  Generative design tools for novice designers : issues for selection , 2005 .

[3]  Yu-Tung Liu,et al.  Some phenomena of seeing shapes in design , 1995 .

[4]  Jonathan Cagan,et al.  A Blend of Different Tastes: The Language of Coffeemakers , 1998 .

[5]  John S. Gero,et al.  A logic-based framework for shape representation , 1996, Comput. Aided Des..

[6]  Ramesh Krishnamurti,et al.  The Grammar of Taiwanese Traditional Vernacular Dwellings , 1995 .

[7]  Grazyna Slusarczyk,et al.  Visual Creative Design with the Assistance of Curious Agents , 2006, Diagrams.

[8]  Sven Havemann,et al.  A GML shape grammar for semantically enriched 3D building models , 2010, Comput. Graph..

[9]  Jonathan Cagan,et al.  Engineering shape grammars: where we have been and where we are going , 2001 .

[10]  Jonathan Cagan,et al.  A Micro Language: Generating MEMS Resonators by Using a Coupled Form — Function Shape Grammar , 2000 .

[11]  Jonathan Cagan Shape annealing solution to the constrained geometric knapsack problem , 1994, Comput. Aided Des..

[12]  John S. Gero,et al.  Shape Emergence by Symbolic Reasoning , 1994 .

[13]  Claus Brenner,et al.  Application of a Formal Grammar to Facade Reconstruction in Semiautomatic and Automatic Environments , 2009 .

[14]  Y. Dehbi,et al.  Learning grammar rules of building parts from precise models and noisy observations , 2011 .

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

[16]  Katarzyna Grzesiak-Kopeć Emergent Elements in Periodic Designs: An Attempt at Formalization , 2004 .

[17]  Malgorzata Chrzanowska-Jeske,et al.  Fast Placement-Aware 3-D Floorplanning Using Vertical Constraints on Sequence Pairs , 2011, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

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

[19]  Scott Curland Chase Design Modeling With Shape Algebras and Formal Logic , 1996 .

[20]  Jonathan Cagan,et al.  A survey of computational approaches to three-dimensional layout problems , 2002, Comput. Aided Des..

[21]  J. Cagan,et al.  An Extended Pattern Search Algorithm for Three-Dimensional Component Layout , 2000 .

[22]  Guojun Lu,et al.  Review of shape representation and description techniques , 2004, Pattern Recognit..

[23]  Jonathan Cagan,et al.  Formal Engineering Design Synthesis: Engineering Shape Grammars , 2001 .

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

[25]  Rivka Oxman,et al.  The thinking eye: visual re-cognition in design emergence , 2002 .

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

[27]  T. Schnier,et al.  From Mondrian to Frank Lloyd Wright: Transforming Evolving Representations , 1998 .

[28]  Yoji Kajitani,et al.  VLSI module placement based on rectangle-packing by the sequence-pair , 1996, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[29]  Anup Kumar,et al.  A Genetic Algorithm for Packing Three-Dimensional Non-Convex Objects Having Cavities and Holes , 1997, ICGA.