Visual copy & paste for procedurally modeled buildings by ruleset rewriting

With the increase in popularity of procedural urban modeling for film, TV, and interactive entertainment, an urgent need for editing tools to support procedural content creation has become apparent. In this paper we present an end-to-end system for procedural copy & paste in a rule-based setting to address this need. As we show, no trivial extension exists to perform this action in a way such that the resulting ruleset is ready for production. For procedural copy & paste we need to handle the rulesets in both the source and target graphs to obtain a final consistent ruleset. As one of the main contributions of our system, we introduce a graph-rewriting procedure for seamlessly gluing both graphs and obtaining a consistent new procedural building ruleset. Hence, we focus on intuitive and minimal user interaction, and our editing operations perform interactively to provide immediate feedback.

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

[2]  Gustavo Patow.  User-Friendly Graph Editing for Procedural Modeling of Buildings , 2012, IEEE Computer Graphics and Applications.

[3]  Takeo Igarashi,et al.  Converting 3D furniture models to fabricatable parts and connectors , 2011, ACM Trans. Graph..

[4]  Michael Wimmer,et al.  Interactive Modeling of City Layouts using Layers of Procedural Content , 2011, Comput. Graph. Forum.

[5]  Daniel G. Aliaga,et al.  Interactive design of urban spaces using geometrical and behavioral modeling , 2009, SIGGRAPH 2009.

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

[7]  Szymon Rusinkiewicz,et al.  Modeling by example , 2004, SIGGRAPH 2004.

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

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

[10]  Marc Alexa,et al.  A sketch-based interface for detail-preserving mesh editing , 2005, SIGGRAPH 2005.

[11]  Grzegorz Rozenberg,et al.  Handbook of Graph Grammars and Computing by Graph Transformations, Volume 1: Foundations , 1997 .

[12]  Gustavo Patow,et al.  Bringing Direct Local Control to Interactive Visual Editing of Procedural Buildings , 2012, CEIG.

[13]  Hartmut Ehrig,et al.  Handbook of graph grammars and computing by graph transformation: vol. 3: concurrency, parallelism, and distribution , 1999 .

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

[15]  Leif Kobbelt,et al.  Interactive modeling by procedural high-level primitives , 2012, Comput. Graph..

[16]  Reiko Heckel,et al.  Graph Transformation in a Nutshell , 2006, FoVMT.

[17]  Daniel G. Aliaga,et al.  Modelling the Appearance and Behaviour of Urban Spaces , 2010, Comput. Graph. Forum.

[18]  Leonidas J. Guibas,et al.  Shape google: Geometric words and expressions for invariant shape retrieval , 2011, TOGS.