Interactive visual editing of grammars for procedural architecture

We introduce a real-time interactive visual editing paradigm for shape grammars, allowing the creation of rulebases from scratch without text file editing. In previous work, shape-grammar based procedural techniques were successfully applied to the creation of architectural models. However, those methods are text based, and may therefore be difficult to use for artists with little computer science background. Therefore the goal was to enable a visual work-flow combining the power of shape grammars with traditional modeling techniques. We extend previous shape grammar approaches by providing direct and persistent local control over the generated instances, avoiding the combinatorial explosion of grammar rules for modifications that should not affect all instances. The resulting visual editor is flexible: All elements of a complex state-of-the-art grammar can be created and modified visually.

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

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

[3]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[4]  David B. Arnold,et al.  Scene assembly for large scale urban reconstructions , 2001, VAST '01.

[5]  Donald S. Fussell,et al.  Computer rendering of stochastic models , 1998 .

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

[7]  Dinesh K. Pai,et al.  CInDeR: Collision and Interference Detection in Real-time using graphics hardware , 2003, Graphics Interface.

[8]  Przemyslaw Prusinkiewicz,et al.  Interactive Design of Bonsai Tree Models , 2003, Comput. Graph. Forum.

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

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

[11]  Sven Havemann,et al.  Generative mesh modeling , 2005 .

[12]  Patrick A. Fitzhorn,et al.  Note on a Three-Dimensional Shape Grammar Interpreter , 1998 .

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

[14]  George Stiny,et al.  Spatial Relations and Grammars , 1982 .

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

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

[17]  David B. Arnold,et al.  Rapid procedural-modelling of architectural structures , 2001, VAST '01.

[18]  Luc Van Gool,et al.  Image-based procedural modeling of facades , 2007, SIGGRAPH 2007.

[19]  Scott Curland Chase.  Shapes and Shape Grammars: From Mathematical Model to Computer Implementation , 1989 .

[20]  Oliver Deussen,et al.  Interactive Modeling of Plants , 1999, IEEE Computer Graphics and Applications.

[21]  Andrew M. Day,et al.  Automatically generating large urban environments based on the footprint data of buildings , 2003, SM '03.

[22]  Soraia Raupp Musse,et al.  Real-time generation of populated virtual cities , 2006, VRST '06.

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

[24]  Josef Hoschek,et al.  Handbook of Computer Aided Geometric Design , 2002 .