“Programmable 2D Arrangements for Element Texture Design” by Loi and Hurtut

  • ©Hugo Loi, Thomas Hurtut, Romain Vergne, and Joëlle Thollot




    Programmable 2D Arrangements for Element Texture Design

Session/Category Title: Image Texture & Completion




    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. Gregory D. Abram and Turner Whitted. 1990. Building Block Shaders. Computer Graphics (Proceedings of SIGGRAPH’90) 24, 4 (Sept. 1990), 283–288. DOI:http://dx.doi.org/10.1145/97880.97910 Google ScholarDigital Library
    2. Zainab AlMeraj, Craig S. Kaplan, and Paul Asente. 2013a. Patch-based geometric texture synthesis. In Proceedings of the Symposium on Computational Aesthetics (CAE’13). ACM, New York, NY, 15–19. DOI:http://dx.doi.org/10.1145/2487276.2487278 Google ScholarDigital Library
    3. Zainab AlMeraj, Craig S. Kaplan, and Paul Asente. 2013b. Towards Effective Evaluation of Geometric Texture Synthesis Algorithms. In Proceedings of the Symposium on Non-Photorealistic Animation and Rendering (NPAR’13). ACM, New York, NY, 5–14. DOI:http://dx.doi.org/10.1145/2486042.2486043 Google ScholarDigital Library
    4. Paul Asente, Mike Schuster, and Teri Pettit. 2007. Dynamic Planar Map Illustration. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2007) 26, 3, Article 30 (July 2007). DOI:http://dx.doi.org/10.1145/1276377.1276415 Google ScholarDigital Library
    5. Pascal Barla, Simon Breslav, Joëlle Thollot, François Sillion, and Lee Markosian. 2006. Stroke pattern analysis and synthesis. Computer Graphics Forum (Proceedings of Eurographics 2006) 25, 3 (Sept. 2006), 663–671.Google Scholar
    6. P. Baudelaire and M. Gangnet. 1989. Planar Maps: An Interaction Paradigm for Graphic Design. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI’89). ACM, New York, NY, USA, 313–318. DOI:http://dx.doi.org/10.1145/67449.67511 Google ScholarDigital Library
    7. William V. Baxter and Ken Ichi Anjyo. 2006. Latent Doodle Space. Computer Graphics Forum (Proceedings of Eurographics 2006) 25, 3 (2006), 477–485.Google Scholar
    8. Neill D. F. Campbell and Jan Kautz. 2014. Learning a Manifold of Fonts. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2014) 33, 4, Article 91 (July 2014), 11 pages. DOI:http://dx.doi.org/10.1145/2601097.2601212 Google ScholarDigital Library
    9. Sidonie Christophe, Bertrand Duménieu, Jérémie Turbet, Charlotte Hoarau, Nicolas Mellado, Jérémie Ory, Hugo Loi, Antoine Masse, Benoit Arbelot, Romain Vergne, Mathieu Brédif, Thomas Hurtut, Joëlle Thollot, and David Vanderhaeghe. 2016. Map Style Formalization: Rendering Techniques Extension for Cartography. In Expressive 2016 The Joint Symposium on Computational Aesthetics and Sketch-Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering (Non-Photorealistic Animation and Rendering), Pierre Bénard and Holger Winnemöller (Eds.). The Eurographics Association, The Eurographics Association, Lisbonne, Portugal, 59–68. DOI:http://dx.doi.org/10.2312/exp.20161064Google Scholar
    10. Robert L. Cook. 1984. Shade Trees. Computer Graphics (Proceedings of SIGGRAPH’84) 18, 3 (Jan. 1984), 223–231. DOI:http://dx.doi.org/10.1145/964965.808602 Google ScholarDigital Library
    11. Boris Dalstein, Remi Ronfard, and Michiel Van De Panne. 2014. Vector Graphics Complexes. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2014) 33, 4 (July 2014), 133:1–133:12. Google ScholarDigital Library
    12. Stephen DiVerdi. 2013. A Brush Stroke Synthesis Toolbox. In Image and Video-Based Artistic Stylisation. Vol. 42. Springer, 23–44. Google ScholarCross Ref
    13. David S. Ebert, F. Kenton Musgrave, Darwyn Peachey, Ken Perlin, and Steven Worley. 2002. Texturing and Modeling: A Procedural Approach (3 ed.). Morgan Kaufmann Publishers, San Francisco, CA.Google Scholar
    14. Elmar Eisemann, Holger Winnemöller, John C. Hart, and David Salesin. 2008. Stylized vector art from 3D models with region support. Computer Graphics Forum (Proceedings of the Eurographics Symposium on Rendering) 27, 4 (2008), 1199–1207. Google ScholarDigital Library
    15. Arnaud Emilien, Ulysse Vimont, Marie-Paule Cani, Pierre Poulin, and Bedrich Benes. 2015. WorldBrush: Interactive Example-based Synthesis of Procedural Virtual Worlds. ACM Trans. Graph. 34, 4, Article 106 (July 2015), 11 pages. DOI:http://dx.doi.org/10.1145/2766975 Google ScholarDigital Library
    16. Efi Fogel, Dan Halperin, and Ron Wein. 2012. CGAL arrangements and their applications. Springer. Google ScholarCross Ref
    17. Bruno Galerne, Ares Lagae, Sylvain Lefebvre, and George Drettakis. 2012. Gabor Noise by Example. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2012) 31, 4 (July 2012), 73:1–73:9. Google ScholarDigital Library
    18. Stéphane Grabli, Emmanuel Turquin, Frédo Durand, and François X. Sillion. 2010. Programmable Rendering of Line Drawing from 3D Scenes. ACM Transactions on Graphics 29, 2, Article 18 (April 2010), 20 pages. DOI:http://dx.doi.org/10.1145/1731047.1731056 Google ScholarDigital Library
    19. Arthur L. Guptill. 1997. Rendering in Pen and Ink: The Classic Book On Pen and Ink Techniques for Artists, Illustrators, Architects, and Designers (Practical Art Books). Watson-Guptill.Google Scholar
    20. Peter Henderson. 2002. Functional Geometry. Higher Order and Symbolic Computation 15, 4 (Dec. 2002), 349–365. DOI:http://dx.doi.org/10.1023/A:1022986521797 Google ScholarDigital Library
    21. Aaron Hertzmann. 2002. Fast Paint Texture. In Proceedings of the 2nd International Symposium on Non-photorealistic Animation and Rendering (NPAR’02). ACM, New York, NY, 91. DOI:http://dx.doi.org/10.1145/508530.508546 Google ScholarDigital Library
    22. Stefan Hiller, Heino Hellwig, and Oliver Deussen. 2003. Beyond Stippling – Methods for Distributing Objects on the Plane. Computer Graphics Forum (Proceedings of Eurographics 2003) 22, 3 (Sept. 2003), 515–522.Google Scholar
    23. Thomas Hurtut and Pierre-Edouard Landes. 2012. Synthesizing Structured Doodle Hybrids. In SIGGRAPH Asia 2012 Posters (SA’12). ACM, New York, NY, Article 43, 1 page. DOI:http://dx.doi.org/10.1145/2407156.2407204 Google ScholarDigital Library
    24. T. Hurtut, P.-E. Landes, J. Thollot, Y. Gousseau, R. Drouillhet, and J.-F. Coeurjolly. 2009. Appearance-guided synthesis of element arrangements by example. In Proceedings of the 7th International Symposium on Non-Photorealistic Animation and Rendering (NPAR’09). ACM, 51–60. Google ScholarDigital Library
    25. Takashi Ijiri, Radomìr Měch, Takeo Igarashi, and Gavin Miller. 2008. An example-based procedural system for element arrangement. Computer Graphics Forum (Proceedings of Eurographics 2008) 27, 2 (2008), 429–436.Google Scholar
    26. Bela Julesz. 1981. Textons, the elements of texture perception, and their interactions. Nature 290, 5802 (1981), 91–97. Google ScholarCross Ref
    27. Craig S. Kaplan. 2010. Curve Evolution Schemes for Parquet Deformations. In Proceedings of Bridges 2010: Mathematics, Music, Art, Architecture, Culture. Tessellations Publishing, 95–102.Google Scholar
    28. Ares Lagae and Philip Dutré. 2005. A procedural object distribution function. ACM Transactions on Graphics 24, 4 (2005), 1442–1461. Google ScholarDigital Library
    29. Pierre-Edouard Landes, Bruno Galerne, and Thomas Hurtut. 2013. A Shape-Aware Model for Discrete Texture Synthesis. Computer Graphics Forum (Proceedings of the Eurographics Symposium on Rendering) 32, 4 (2013), 67–76. Google ScholarDigital Library
    30. Aristid Lindenmayer. 1968. Mathematical models for cellular interaction in development: Parts I and II. Journal of Theoretical Biology 18, 3 (March 1968), 280–299. Google ScholarCross Ref
    31. Hugo Loi. 2015. Programmable Synthesis of Element Textures and Application to Cartography. Theses. Université de Grenoble. https://hal.archives-ouvertes.fr/tel-01462816Google Scholar
    32. Chongyang Ma, Li-Yi Wei, and Xin Tong. 2011. Discrete Element Textures. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2011) 30, 4, Article 62 (July 2011), 10 pages. DOI:http://dx.doi.org/10.1145/2010324.1964957 Google ScholarDigital Library
    33. Radomír Měch and Gavin Miller. 2012. The Deco Framework for Interactive Procedural Modeling. Journal of Computer Graphics Techniques (JCGT) 1, 1 (28 Dec 2012), 43–99. http://jcgt.org/published/0001/01/04/Google Scholar
    34. Pascal Müller, Peter Wonka, Simon Haegler, Andreas Ulmer, and Luc Van Gool. 2006. Procedural modeling of buildings. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2006) 25, 3 (July 2006), 614–623. DOI:http://dx.doi.org/10.1145/1141911.1141931 Google ScholarDigital Library
    35. Alexandrina Orzan, Adrien Bousseau, Holger Winnemöller, Pascal Barla, Joëlle Thollot, and David Salesin. 2008. Diffusion curves: a vector representation for smooth-shaded images. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2008) 27, 3, Article 92 (Aug. 2008), 8 pages. DOI:http://dx.doi.org/10.1145/1360612.1360691 Google ScholarDigital Library
    36. Przemyslaw Prusinkiewicz and Aristid Lindenmayer. 1996. The Algorithmic Beauty of Plants. Springer-Verlag New York, Inc., New York, NY.Google Scholar
    37. Riccardo Roveri, A. Cengiz Öztireli, Sebastian Martin, Barbara Solenthaler, and Markus Gross. 2015. Example Based Repetitive Structure Synthesis. Computer Graphics Forum (2015). DOI:http://dx.doi.org/10.1111/cgf.12695Google Scholar
    38. Christian Santoni and Fabio Pellacini. 2016. gTangle: A grammar for the procedural generation of tangle patterns. ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia 2016) (2016).Google Scholar
    39. Johannes Schmid, Robert W. Sumner, Huw Bowles, and Markus Gross. 2010. Programmable Motion Effects. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2010) 29, 4, Article 57 (July 2010), 9 pages. DOI:http://dx.doi.org/10.1145/1778765.1778794 Google ScholarDigital Library
    40. George Stiny, James Gips, George Stiny, and James Gips. 1971. Shape Grammars and the Generative Specification of Painting and Sculpture. In Proceedings of the Workshop on Generalisation and Multiple Representation, Leicester.Google Scholar
    41. A. M. Treisman and G. Gelade. 1980. A Feature-Integration Theory of Attention. Cognitive Psychology 12 (1980), 97–136. Google ScholarCross Ref
    42. Michael T. Wong, Douglas E. Zongker, and David H. Salesin. 1998. Computer-generated floral ornament. In Proceedings of SIGGRAPH’98. ACM, New York, NY, 423–434. DOI:http://dx.doi.org/10.1145/280814.280948 Google ScholarDigital Library
    43. Peter Wonka, Michael Wimmer, François Sillion, and William Ribarsky. 2003. Instant Architecture. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2003) 22, 3 (July 2003), 669–677. DOI:http://dx.doi.org/10.1145/882262.882324 Google ScholarDigital Library
    44. Jun Xing, Hsiang-Ting Chen, and Li-Yi Wei. 2014. Autocomplete Painting Repetitions. ACM Trans. Graph. 33, 6, Article 172 (Nov. 2014), 11 pages. DOI:http://dx.doi.org/10.1145/2661229.2661247 Google ScholarDigital Library
    45. Yi-Ting Yeh, Katherine Breeden, Lingfeng Yang, Matthew Fisher, and Pat Hanrahan. 2013. Synthesis of tiled patterns using factor graphs. ACM Transactions on Graphics 32, 1, Article 3 (Feb. 2013), 13 pages. DOI:http://dx.doi.org/10.1145/2421636.2421639 Google ScholarDigital Library

ACM Digital Library Publication: