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]  Donald S. Fussell,et al.  Computer rendering of stochastic models , 1982, Commun. ACM.

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

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

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

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

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

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

[9]  Luc Van Gool,et al.  Procedural modeling of buildings , 2006, SIGGRAPH 2006.

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

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

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

[13]  Christoph M. Hoffmann,et al.  Parametric Modeling , 2002, Handbook of Computer Aided Geometric Design.

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

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

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

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

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

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

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

[21]  Vadim Shapiro,et al.  Solid Modeling , 2002, Handbook of Computer Aided Geometric Design.

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

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

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

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