Programmable 2D arrangements for element texture design

This article introduces a programmable method for designing stationary 2D arrangements for element textures, namely textures made of small geometric elements. These textures are ubiquitous in numerous applications of computer-aided illustration. Previous methods, whether they be example-based or layout-based, lack control and can produce a limited range of possible arrangements. Our approach targets technical artists who will design an arrangement by writing a script. These scripts are using three types of operators: partitioning operators for defining the broad-scale organization of the arrangement, mapping operators for controlling the local organization of elements, and merging operators for mixing different arrangements. These operators are designed so as to guarantee a stationary result, meaning that the produced arrangements will always be repetitive. We show that this simple set of operators is sufficient to reach a much broader variety of arrangements than previous methods. Editing the script leads to predictable changes in the synthesized arrangement, which allows an easy iterative design of complex structures. Finally, our operator set is extensible and can be adapted to application-dependent needs.

[1]  Joëlle Thollot,et al.  Appearance-guided synthesis of element arrangements by example , 2009, NPAR '09.

[2]  David S. Ebert,et al.  Texturing and Modeling: A Procedural Approach , 1994 .

[3]  Peter Henderson Functional Geometry , 2002, High. Order Symb. Comput..

[4]  Pascal Barla,et al.  Diffusion curves: a vector representation for smooth-shaded images , 2008, SIGGRAPH 2008.

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

[6]  Stephen DiVerdi,et al.  A Brush Stroke Synthesis Toolbox , 2013, Image and Video-Based Artistic Stylisation.

[7]  Pascal Barla,et al.  Stroke Pattern Analysis and Synthesis , 2006, Comput. Graph. Forum.

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

[9]  A. Lindenmayer Mathematical models for cellular interactions in development. I. Filaments with one-sided inputs. , 1968, Journal of theoretical biology.

[10]  Thomas Hurtut,et al.  Synthesizing structured doodle hybrids , 2012, SA '12.

[11]  Dan Halperin,et al.  CGAL Arrangements and Their Applications - A Step-by-Step Guide , 2012, Geometry and Computing.

[12]  A. Treisman,et al.  A feature-integration theory of attention , 1980, Cognitive Psychology.

[13]  Radomír Mech,et al.  An Example‐based Procedural System for Element Arrangement , 2008, Comput. Graph. Forum.

[14]  Bruno Galerne,et al.  A Shape‐Aware Model for Discrete Texture Synthesis , 2013, Comput. Graph. Forum.

[15]  Li-yi Wei,et al.  Discrete element textures , 2011, SIGGRAPH 2011.

[16]  David Salesin,et al.  Stylized Vector Art from 3D Models with Region Support , 2008, Comput. Graph. Forum.

[17]  Robert L. Cook,et al.  Shade trees , 1984, SIGGRAPH.

[18]  B. Julesz Textons, the elements of texture perception, and their interactions , 1981, Nature.

[19]  Christian Santoni,et al.  gTangle: a grammar for the procedural generation of tangle patterns , 2016, ACM Trans. Graph..

[20]  Jan Kautz,et al.  Learning a manifold of fonts , 2014, ACM Trans. Graph..

[21]  Craig S. Kaplan,et al.  Towards effective evaluation of geometric texture synthesis algorithms , 2013, NPAR '13.

[22]  Rémi Ronfard,et al.  Vector graphics complexes , 2014, ACM Trans. Graph..

[23]  Frédo Durand,et al.  Programmable rendering of line drawing from 3D scenes , 2010, TOGS.

[24]  Aaron Hertzmann,et al.  Fast paint texture , 2002, NPAR '02.

[25]  Markus H. Gross,et al.  Example Based Repetitive Structure Synthesis , 2015, SGP '15.

[26]  Patrick Baudelaire,et al.  Planar maps: an interaction paradigm for graphic design , 1989, CHI '89.

[27]  William V. Baxter,et al.  Latent Doodle Space , 2006, Comput. Graph. Forum.

[28]  Hugo Loi,et al.  Programmable Synthesis of Element Textures and Application to Cartography. (Synthèse programmable de textures à base d'éléments et application à la cartographie) , 2015 .

[29]  David Salesin,et al.  Computer-generated floral ornament , 1998, SIGGRAPH.

[30]  Markus Gross,et al.  Programmable motion effects , 2010, SIGGRAPH 2010.

[31]  Craig S. Kaplan,et al.  Patch-based geometric texture synthesis , 2013, CAE '13.

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

[33]  Joëlle Thollot,et al.  Map style formalization: rendering techniques extension for cartography , 2016 .

[34]  Turner Whitted,et al.  Building block shaders , 1990, SIGGRAPH.

[35]  Craig S. Kaplan Curve Evolution Schemes for Parquet Deformations , 2010 .

[36]  Bruno Galerne,et al.  Gabor noise by example , 2012, ACM Trans. Graph..

[37]  Mike Schuster,et al.  Dynamic planar map lllustration , 2005, SIGGRAPH '05.

[38]  Ares Lagae,et al.  A procedural object distribution function , 2005, TOGS.

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

[40]  Pat Hanrahan,et al.  Synthesis of tiled patterns using factor graphs , 2013, ACM Trans. Graph..

[41]  Li-Yi Wei,et al.  Autocomplete painting repetitions , 2014, ACM Trans. Graph..

[42]  Oliver Deussen,et al.  Beyond Stippling 
— Methods for Distributing Objects on the Plane , 2003, Comput. Graph. Forum.