Local Editing of Procedural Models

Procedural modeling is used across many industries for rapid 3D content creation. However, professional procedural tools often lack artistic control, requiring manual edits on baked results, diminishing the advantages of a procedural modeling pipeline. Previous approaches to enable local artistic control require special annotations of the procedural system and manual exploration of potential edit locations. Therefore, we propose a novel approach to discover meaningful and non‐redundant good edit locations (GELs). We introduce a bottom‐up algorithm for finding GELs directly from the attributes in procedural models, without special annotations. To make attribute edits at GELs persistent, we analyze their local spatial context and construct a meta‐locator to uniquely specify their structure. Meta‐locators are calculated independently per attribute, making them robust against changes in the procedural system. Functions on meta‐locators enable intuitive and robust multi‐selections. Finally, we introduce an algorithm to transfer meta‐locators to a different procedural model. We show that our approach greatly simplifies the exploration of the local edit space, and we demonstrate its usefulness in a user study and multiple real‐world examples.

[1]  Daniel G. Aliaga,et al.  Inverse design of urban procedural models , 2012, ACM Trans. Graph..

[2]  Daniel G. Aliaga,et al.  Interactive sketching of urban procedural models , 2016, ACM Trans. Graph..

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

[4]  Daniel Cohen-Or,et al.  Structure-preserving retargeting of irregular 3D architecture , 2011, ACM Trans. Graph..

[5]  Pierre Poulin,et al.  WorldBrush , 2015, ACM Trans. Graph..

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

[7]  Eric Galin,et al.  Procedural Generation of Roads , 2010, Comput. Graph. Forum.

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

[9]  Ersin Yumer,et al.  Shape Synthesis from Sketches via Procedural Models and Convolutional Networks , 2017, IEEE Transactions on Visualization and Computer Graphics.

[10]  Hans-Peter Seidel,et al.  Relating shapes via geometric symmetries and regularities , 2014, ACM Trans. Graph..

[11]  Radomír Mech,et al.  Learning design patterns with bayesian grammar induction , 2012, UIST.

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

[13]  Daniel Cohen-Or,et al.  iWIRES: an analyze-and-edit approach to shape manipulation , 2009, ACM Trans. Graph..

[14]  Bedrich Benes,et al.  Terrain generation using procedural models based on hydrology , 2013, ACM Trans. Graph..

[15]  Gustavo Patow,et al.  Generalized selections for direct control in procedural buildings , 2018, Comput. Graph..

[16]  Radomír Mech,et al.  Metropolis procedural modeling , 2011, TOGS.

[17]  Pat Hanrahan,et al.  Controlling procedural modeling programs with stochastically-ordered sequential Monte Carlo , 2015, ACM Trans. Graph..

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

[19]  Daniel G. Aliaga,et al.  Procedural Generation of Parcels in Urban Modeling , 2012, Comput. Graph. Forum.

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

[21]  Eugene Zhang,et al.  Interactive procedural street modeling , 2008, ACM Trans. Graph..

[22]  Luc Van Gool,et al.  Bayesian Grammar Learning for Inverse Procedural Modeling , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

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

[24]  Peter Wonka,et al.  Interactive Dimensioning of Parametric Models , 2015, Comput. Graph. Forum.

[25]  Pascal Müller,et al.  Advanced procedural modeling of architecture , 2015, ACM Trans. Graph..

[26]  Peter Wonka,et al.  Procedural Design of Exterior Lighting for Buildings with Complex Constraints , 2014, ACM Trans. Graph..

[27]  Gustavo Patow,et al.  Visual copy & paste for procedurally modeled buildings by ruleset rewriting , 2013, Comput. Graph..

[28]  Junjie Cao,et al.  Deformation-driven topology-varying 3D shape correspondence , 2015, ACM Trans. Graph..

[29]  Rafael Bidarra,et al.  Procedural Content Graphs for Urban Modeling , 2015, Int. J. Comput. Games Technol..

[30]  LøVsetTyge,et al.  Special Section on Procedural Modeling , 2013 .

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

[32]  Pierre Poulin,et al.  Component-based modeling of complete buildings , 2011, Graphics Interface.

[33]  Bedrich Benes,et al.  Interactive Modeling and Authoring of Climbing Plants , 2017, Comput. Graph. Forum.

[34]  Hans-Peter Seidel,et al.  An algebraic model for parameterized shape editing , 2012, ACM Trans. Graph..

[35]  Dong-Ming Yan,et al.  Inverse procedural modeling of facade layouts , 2013, ACM Trans. Graph..

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

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