research-article

gTangle: a grammar for the procedural generation of tangle patterns

Authors:

Christian Santoni,

Fabio PellaciniAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 35, Issue 6

Article No.: 182, Pages 1 - 11

https://doi.org/10.1145/2980179.2982417

Published: 05 December 2016 Publication History

Abstract

Tangles are a form of structured pen-and-ink 2D art characterized by repeating, recursive patterns. We present a method to procedurally generate tangle drawings, seen as recursively split sets of arbitrary 2D polygons with holes, with anisotropic and non-stationary features. We formally model tangles with group grammars, an extension of set grammars, that explicitly handles the grouping of shapes necessary to represent tangle repetitions. We introduce a small set of expressive geometric and grouping operators, showing that they can respectively express complex tangles patterns and sub-pattern distributions, with relatively simple grammars. We also show how users can control tangle generation in an interactive and intuitive way. Throughout the paper, we show how group grammars can, in few tens of seconds, produce a wide variety of patterns that would take artists hours of tedious and time-consuming work. We then validated both the quality of the generated tangles and the efficiency of the control provided to the users with a user study, run with both expert and non-expert users.

Supplementary Material

ZIP File (a182-santoni.zip)

Supplemental file.

Download
119.42 MB

References

[1]

Cheema, S., Buchanan, S., Gulwani, S., and LaViola, Jr., J. J. 2014. A practical framework for constructing structured drawings. In ACM IUI '14, 311--316.

Digital Library

[2]

Ebert, D. 2003. Texturing & Modeling: A Procedural Approach. Morgan Kaufmann.

Digital Library

[3]

Efros, A., and Leung, T. 1999. Texture synthesis by non-parametric sampling. In IEEE ICCV, vol. 2, 1033--1038.

Digital Library

[4]

Ijiri, T., Měch, R., Igarashi, T., and Miller, G. 2008. An example-based procedural system for element arrangement. Comput. Graph. Forum 27, 2, 429--436.

[5]

Kazi, R. H., Igarashi, T., Zhao, S., and Davis, R. 2012. Vignette: Interactive texture design and manipulation with freeform gestures for pen-and-ink illustration. In ACM SIGCHI '12, 1727--1736.

Digital Library

[6]

Kindlmann, G., and Westin, C.-F. 2006. Diffusion tensor visualization with glyph packing. IEEE T. Vis. Comput. Gr. 12, 5 (Sept.), 1329--1336.

Digital Library

[7]

Kopf, J., Fu, C.-W., Cohen-Or, D., Deussen, O., Lischinski, D., and Wong, T.-T. 2007. Solid texture synthesis from 2d exemplars. ACM Trans. Graph. 26, 3.

Digital Library

[8]

Lefebvre, S., and Hoppe, H. 2005. Parallel controllable texture synthesis. ACM Trans. Graph. 24, 3 (July), 777--786.

Digital Library

[9]

Li, Y., Bao, F., Zhang, E., Kobayashi, Y., and Wonka, P. 2011. Geometry synthesis on surfaces using field-guided shape grammars. IEEE T. Vis. Comput. Gr. 17, 2 (Feb.), 231--243.

Digital Library

[10]

Loi, H., Hurtut, T., Vergne, R., and Thollot, J. 2013. Discrete texture design using a programmable approach. In ACM SIGGRAPH 2013 Talks, SIGGRAPH '13, 43:1--43:1.

Digital Library

[11]

Lu, J., Barnes, C., Wan, C., Asente, P., Mech, R., and Finkelstein, A. 2014. Decobrush: Drawing structured decorative patterns by example. ACM Trans. Graph. 33, 4, 90:1--90:9.

Digital Library

[12]

Ma, C., Wei, L.-Y., and Tong, X. 2011. Discrete element textures. ACM Trans. Graph. 30, 4, 62:1--62:10.

Digital Library

[13]

Meyer, M., Barr, A., Lee, H., and Desbrun, M. 2002. Generalized barycentric coordinates on irregular polygons. J. Graph. Tools 7, 1, 13--22.

Digital Library

[14]

Měch, R., and Prusinkiewicz, P. 1996. Visual models of plants interacting with their environment. In ACM SIGGRAPH '96, 397--410.

Digital Library

[15]

Parish, Y. I. H., and Müller, P. 2001. Procedural modeling of cities. In ACM SIGGRAPH '01, 301--308.

Digital Library

[16]

Prusinkiewicz, P., and Lindenmayer, A. 2012. The algorithmic beauty of plants. Springer Science.

[17]

Prusinkiewicz, P., Mündermann, L., Karwowski, R., and Lane, B. 2001. The use of positional information in the modeling of plants. In ACM SIGGRAPH '01, 289--300.

Digital Library

[18]

Roberts, R., and Thomas, M. 2012. The book of Zentangles. Zentangle Inc.

[19]

Schwarz, M., and Müller, P. 2015. Advanced procedural modeling of architecture. ACM Trans. Graph. 34, 4, 107:1--107:12.

Digital Library

[20]

Secord, A. 2002. Weighted voronoi stippling. In NPAR '02, 37--43.

Digital Library

[21]

Stiny, G. 1980. Introduction to shape and shape grammars. Environment and planning B 7, 3, 343--351.

[22]

Stiny, G. 1982. Spatial relations and grammars. Environ. Plan. B - Plan. Des. 9, 1, 113--114.

[23]

Turk, G. 2001. Texture synthesis on surfaces. In SIGGRAPH '01, ACM, 347--354.

Digital Library

[24]

Wei, L.-Y., and Levoy, M. 2000. Fast texture synthesis using tree-structured vector quantization. In ACM SIGGRAPH '00, 479--488.

Digital Library

[25]

Wei, L.-Y., Lefebvre, S., Kwatra, V., and Turk, G. 2009. State of the art in example-based texture synthesis. In Eurographics STAR, 93--117.

[26]

Wonka, P., Wimmer, M., Sillion, F., and Ribarsky, W. 2003. Instant architecture. ACM Trans. Graph. 22, 3, 669--677.

Digital Library

[27]

Xing, J., Chen, H.-T., and Wei, L.-Y. 2014. Autocomplete painting repetitions. ACM Trans. Graph. 33, 6, 172:1--172:11.

Digital Library

[28]

Xing, J., Wei, L.-Y., Shiratori, T., and Yatani, K. 2015. Autocomplete hand-drawn animations. ACM Trans. Graph. 34, 6, 169:1--169:11.

Digital Library

[29]

Zainab, A. 2009. Automatically mimicking unique hand drawn pencil lines. Computers and Graphics 33, 4, 496 -- 508.

Digital Library

Cited By

Houska NLau CSpecht M(2024)Recompose Grammars for Procedural ArchitectureACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657400(1-9)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657400
Scandurra ELaccone FMalomo LCallieri MCignoni PGiorgi D(2024)Procedural generation of geometric patterns for thin shell fabricationComputers & Graphics10.1016/j.cag.2024.103958122(103958)Online publication date: Aug-2024
https://doi.org/10.1016/j.cag.2024.103958
Calmettes MJoatton JMaudet NThollot J(2023)Exploring the Untapped Potential of Text Fields in Creative SoftwareProceedings of the 34th Conference on l'Interaction Humain-Machine10.1145/3583961.3583971(1-16)Online publication date: 3-Apr-2023
https://dl.acm.org/doi/10.1145/3583961.3583971
Show More Cited By

Index Terms

gTangle: a grammar for the procedural generation of tangle patterns
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
      1. Texturing
    2. Shape modeling

Recommendations

Automatic addition of physics components to procedural content
AFRIGRAPH '10: Proceedings of the 7th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa

While the field of procedural content generation is growing, there has been somewhat less work on developing procedural methods to animate these models. We present a technique for generating procedural models of trees and buildings via formal grammars (...
Transition network grammars for natural language analysis

The use of augmented transition network grammars for the analysis of natural language sentences is described. Structure-building actions associated with the arcs of the grammar network allow for the reordering, restructuring, and copying of constituents ...
An integrated approach to generation using systemic grammars and tree adjoining grammars

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 35, Issue 6

November 2016

1045 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2980179

Issue’s Table of Contents

Copyright © 2016 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 December 2016

Published in TOG Volume 35, Issue 6

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
563
Total Downloads

Downloads (Last 12 months)32
Downloads (Last 6 weeks)2

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Houska NLau CSpecht M(2024)Recompose Grammars for Procedural ArchitectureACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657400(1-9)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657400
Scandurra ELaccone FMalomo LCallieri MCignoni PGiorgi D(2024)Procedural generation of geometric patterns for thin shell fabricationComputers & Graphics10.1016/j.cag.2024.103958122(103958)Online publication date: Aug-2024
https://doi.org/10.1016/j.cag.2024.103958
Calmettes MJoatton JMaudet NThollot J(2023)Exploring the Untapped Potential of Text Fields in Creative SoftwareProceedings of the 34th Conference on l'Interaction Humain-Machine10.1145/3583961.3583971(1-16)Online publication date: 3-Apr-2023
https://dl.acm.org/doi/10.1145/3583961.3583971
Tu PWei LZwicker M(2022)Clustered vector texturesACM Transactions on Graphics10.1145/3528223.353006241:4(1-23)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530062
Gaillard MKrs VGori GMěch RBenes B(2022)Automatic Differentiable Procedural ModelingComputer Graphics Forum10.1111/cgf.1447541:2(289-307)Online publication date: 24-May-2022
https://doi.org/10.1111/cgf.14475
Wang SSun Z(2021)Dyeing creation: a textile pattern discovery and fabric image generation methodMultimedia Tools and Applications10.1007/s11042-021-10902-380:17(26511-26530)Online publication date: 1-Jul-2021
https://dl.acm.org/doi/10.1007/s11042-021-10902-3
Fish NPerry LBermano ACohen-Or D(2020)SketchPatchACM Transactions on Graphics10.1145/3414685.341781639:6(1-14)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417816
Tu PWei LYatani KIgarashi TZwicker M(2020)Continuous curve texturesACM Transactions on Graphics10.1145/3414685.341778039:6(1-16)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417780
Hsu CWei LYou LZhang JBernhaupt RMueller FVerweij DAndres JMcGrenere JCockburn AAvellino IGoguey ABjørn PZhao SSamson BKocielnik R(2020)Autocomplete Element FieldsProceedings of the 2020 CHI Conference on Human Factors in Computing Systems10.1145/3313831.3376248(1-13)Online publication date: 21-Apr-2020
https://dl.acm.org/doi/10.1145/3313831.3376248
Derouet‐Jourdan ASalvati MJonchier T(2019)Generating Stochastic Wall Patterns On‐the‐fly with Wang TilesComputer Graphics Forum10.1111/cgf.1363538:2(255-264)Online publication date: 7-Jun-2019
https://doi.org/10.1111/cgf.13635
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents