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.
Supplemental Material
Available for Download
Supplemental file.
- 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. Google ScholarDigital Library
- Ebert, D. 2003. Texturing & Modeling: A Procedural Approach. Morgan Kaufmann. Google ScholarDigital Library
- Efros, A., and Leung, T. 1999. Texture synthesis by non-parametric sampling. In IEEE ICCV, vol. 2, 1033--1038. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- Kindlmann, G., and Westin, C.-F. 2006. Diffusion tensor visualization with glyph packing. IEEE T. Vis. Comput. Gr. 12, 5 (Sept.), 1329--1336. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Lefebvre, S., and Hoppe, H. 2005. Parallel controllable texture synthesis. ACM Trans. Graph. 24, 3 (July), 777--786. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Ma, C., Wei, L.-Y., and Tong, X. 2011. Discrete element textures. ACM Trans. Graph. 30, 4, 62:1--62:10. Google ScholarDigital Library
- Meyer, M., Barr, A., Lee, H., and Desbrun, M. 2002. Generalized barycentric coordinates on irregular polygons. J. Graph. Tools 7, 1, 13--22. Google ScholarDigital Library
- Měch, R., and Prusinkiewicz, P. 1996. Visual models of plants interacting with their environment. In ACM SIGGRAPH '96, 397--410. Google ScholarDigital Library
- Parish, Y. I. H., and Müller, P. 2001. Procedural modeling of cities. In ACM SIGGRAPH '01, 301--308. Google ScholarDigital Library
- Prusinkiewicz, P., and Lindenmayer, A. 2012. The algorithmic beauty of plants. Springer Science.Google Scholar
- 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. Google ScholarDigital Library
- Roberts, R., and Thomas, M. 2012. The book of Zentangles. Zentangle Inc.Google Scholar
- Schwarz, M., and Müller, P. 2015. Advanced procedural modeling of architecture. ACM Trans. Graph. 34, 4, 107:1--107:12. Google ScholarDigital Library
- Secord, A. 2002. Weighted voronoi stippling. In NPAR '02, 37--43. Google ScholarDigital Library
- Stiny, G. 1980. Introduction to shape and shape grammars. Environment and planning B 7, 3, 343--351.Google Scholar
- Stiny, G. 1982. Spatial relations and grammars. Environ. Plan. B - Plan. Des. 9, 1, 113--114.Google ScholarCross Ref
- Turk, G. 2001. Texture synthesis on surfaces. In SIGGRAPH '01, ACM, 347--354. Google ScholarDigital Library
- Wei, L.-Y., and Levoy, M. 2000. Fast texture synthesis using tree-structured vector quantization. In ACM SIGGRAPH '00, 479--488. Google ScholarDigital Library
- 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.Google Scholar
- Wonka, P., Wimmer, M., Sillion, F., and Ribarsky, W. 2003. Instant architecture. ACM Trans. Graph. 22, 3, 669--677. Google ScholarDigital Library
- Xing, J., Chen, H.-T., and Wei, L.-Y. 2014. Autocomplete painting repetitions. ACM Trans. Graph. 33, 6, 172:1--172:11. Google ScholarDigital Library
- Xing, J., Wei, L.-Y., Shiratori, T., and Yatani, K. 2015. Autocomplete hand-drawn animations. ACM Trans. Graph. 34, 6, 169:1--169:11. Google ScholarDigital Library
- Zainab, A. 2009. Automatically mimicking unique hand drawn pencil lines. Computers and Graphics 33, 4, 496 -- 508. Google ScholarDigital Library
Index Terms
- gTangle: a grammar for the procedural generation of tangle patterns
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 AfricaWhile 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 ...
Comments