Procedural architecture using deformation-aware split grammars

With the current state of video games growing in scale, manual content creation may no longer be feasible in the future. Split grammars are a promising technology for large-scale procedural generation of urban structures, which are very common in video games. Buildings with curved parts, however, can currently only be approximated by static pre-modelled assets, and rules apply only to planar surface parts. We present an extension to split grammar systems that allow the creation of curved architecture through integration of free-form deformations at any level in a grammar. Further split rules can then proceed in two different ways. They can either adapt to these deformations so that repetitions can adjust to more or less space, while maintaining length constraints, or they can split the deformed geometry with straight planes to introduce straight structures on deformed geometry.

[1]  Soon Tee Teoh,et al.  Generalized Descriptions for the Procedural Modeling of Ancient East Asian Buildings , 2009, CAe.

[2]  Geoff Leach,et al.  An improved z-buffer CSG rendering algorithm , 1998, Workshop on Graphics Hardware.

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

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

[5]  Leif Kobbelt,et al.  Procedural Modeling of Interconnected Structures , 2011, Comput. Graph. Forum.

[6]  Peter Wonka,et al.  Interactive architectural modeling with procedural extrusions , 2011, TOGS.

[7]  Pierre Alliez,et al.  Computational geometry algorithms library , 2008, SIGGRAPH '08.

[8]  David Eppstein,et al.  Raising roofs, crashing cycles, and playing pool: applications of a data structure for finding pairwise interactions , 1998, SCG '98.

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

[10]  Sven Havemann,et al.  Shape grammars on convex polyhedra , 2013, Comput. Graph..

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

[12]  Wen-Kai Tai,et al.  Ting tools: interactive and procedural modeling of Chinese ting , 2012, The Visual Computer.

[13]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

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

[15]  Leif Kobbelt,et al.  Generalized Use of Non‐Terminal Symbols for Procedural Modeling , 2010, Comput. Graph. Forum.

[16]  Sven Havemann,et al.  Deformation-Aware Split Grammars for Architectural Models , 2013, 2013 International Conference on Cyberworlds.