{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T02:10:17Z","timestamp":1774059017433,"version":"3.50.1"},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2016,11,11]],"date-time":"2016-11-11T00:00:00Z","timestamp":1478822400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2016,11,11]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/2980179.2982417","type":"journal-article","created":{"date-parts":[[2016,11,11]],"date-time":"2016-11-11T17:02:54Z","timestamp":1478883774000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["gTangle"],"prefix":"10.1145","volume":"35","author":[{"given":"Christian","family":"Santoni","sequence":"first","affiliation":[{"name":"Sapienza University of Rome"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fabio","family":"Pellacini","sequence":"additional","affiliation":[{"name":"Sapienza University of Rome"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,12,5]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2557500.2557522"},{"key":"e_1_2_2_2_1","unstructured":"Ebert D. 2003. Texturing & Modeling: A Procedural Approach. Morgan Kaufmann.   Ebert D. 2003. Texturing & Modeling: A Procedural Approach. Morgan Kaufmann."},{"key":"e_1_2_2_3_1","first-page":"1033","article-title":"Texture synthesis by non-parametric sampling","volume":"2","author":"Efros A.","year":"1999","unstructured":"Efros , A. , and Leung , T. 1999 . Texture synthesis by non-parametric sampling . In IEEE ICCV , vol. 2 , 1033 -- 1038 . Efros, A., and Leung, T. 1999. Texture synthesis by non-parametric sampling. In IEEE ICCV, vol. 2, 1033--1038.","journal-title":"IEEE ICCV"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01140.x"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2207676.2208302"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.134"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276380"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073261"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.36"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2504459.2504513"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601190"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964957"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1080\/10867651.2002.10487551"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237279"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383292"},{"key":"e_1_2_2_16_1","unstructured":"Prusinkiewicz P. and Lindenmayer A. 2012. The algorithmic beauty of plants. Springer Science.  Prusinkiewicz P. and Lindenmayer A. 2012. The algorithmic beauty of plants. Springer Science."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383291"},{"key":"e_1_2_2_18_1","unstructured":"Roberts R. and Thomas M. 2012. The book of Zentangles. Zentangle Inc.  Roberts R. and Thomas M. 2012. The book of Zentangles. Zentangle Inc."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766956"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/508530.508537"},{"key":"e_1_2_2_21_1","doi-asserted-by":"crossref","unstructured":"Stiny G. 1980. Introduction to shape and shape grammars. Environment and planning B 7 3 343--351.  Stiny G. 1980. Introduction to shape and shape grammars. Environment and planning B 7 3 343--351.","DOI":"10.1068\/b070343"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1068\/b090113"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383297"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.345009"},{"key":"e_1_2_2_25_1","unstructured":"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.  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."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882324"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661247"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818079"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2009.04.004"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2980179.2982417","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2980179.2982417","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:49:57Z","timestamp":1750218597000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2980179.2982417"}},"subtitle":["a grammar for the procedural generation of tangle patterns"],"short-title":[],"issued":{"date-parts":[[2016,11,11]]},"references-count":29,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,11,11]]}},"alternative-id":["10.1145\/2980179.2982417"],"URL":"https:\/\/doi.org\/10.1145\/2980179.2982417","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,11,11]]},"assertion":[{"value":"2016-12-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}