Generalized Use of Non‐Terminal Symbols for Procedural Modeling

We present the new procedural modeling language  (Generalized Grammar), which adapts various concepts from general purpose programming languages to provide high descriptive power with well‐defined semantics and a simple syntax which is easily readable even by non‐programmers. The term ‘Generalized’ reflects two kinds of generalization. On the one hand, we extend the scope of previous architectural modeling languages by allowing for multiple types of non‐terminal objects with domain‐specific operators and attributes. On the other hand, the language accepts non‐terminal symbols as parameters in modeling rules and thus enables the definition of abstract structure templates for flexible re‐use within the grammar. By deriving  from the well‐established programming language Python, we can make sure that our modeling language has a well‐defined semantics. For illustration, we apply  to architectural as well as plant modeling to demonstrate its descriptive power with some complex examples.

[1]  Reinhard Klein,et al.  An integrated framework for procedural modeling , 2007, SCCG.

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

[3]  Pascal Müller,et al.  Procedural modeling of cities , 2001, SIGGRAPH.

[4]  Radomír Mech,et al.  L-studio/cpfg: A Software System for Modeling Plants , 1999, AGTIVE.

[5]  Jens Zalzala.  Procedural building destruction for "The Day After Tomorrow" , 2004, SIGGRAPH '04.

[6]  Chris White,et al.  King Kong: the building of 1933 New York City , 2006, SIGGRAPH '06.

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

[8]  Brendan Lane,et al.  The use of positional information in the modeling of plants , 2001, SIGGRAPH.

[9]  Radomír Mech,et al.  Self-organizing tree models for image synthesis , 2009, ACM Trans. Graph..

[10]  Peter Wonka,et al.  Procedural Urban Modeling in Practice , 2008, IEEE Computer Graphics and Applications.

[11]  Véronique Gaildrat,et al.  Wall grammar for building generation , 2006, GRAPHITE '06.

[12]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[13]  David A. Forsyth,et al.  Generalizing motion edits with Gaussian processes , 2009, ACM Trans. Graph..

[14]  Daniel G. Aliaga,et al.  Modeling the Appearance and Behavior of Urban Spaces , 2009, Eurographics.

[15]  Mark James,et al.  Synthetic topiary , 1994, SIGGRAPH.

[16]  Radomír Mech,et al.  An L-System-Based Plant Modeling Language , 1999, AGTIVE.

[17]  Manfred Nagl,et al.  Applications of Graph Transformations with Industrial Relevance , 2004, Lecture Notes in Computer Science.

[18]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

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

[20]  Pascal Müller.  Procedural modeling of cities , 2006, SIGGRAPH Courses.

[21]  Prosenjit Bose,et al.  Persistent realtime building interior generation , 2006, Sandbox '06.

[22]  Leonard McMillan,et al.  A procedural approach to authoring solid models , 2002, SIGGRAPH.

[23]  Michael Wimmer,et al.  Instant architecture , 2003, ACM Trans. Graph..

[24]  Samir Akkouche,et al.  Procedural modeling of cracks and fractures , 2004, Proceedings Shape Modeling Applications, 2004..

[25]  Michael Wimmer,et al.  Interactive visual editing of grammars for procedural architecture , 2008, SIGGRAPH 2008.

[26]  Radomír Mech,et al.  Visual Models of Plant Development , 1997, Handbook of Formal Languages.