skip to main content
10.1145/3092912.3092913acmconferencesArticle/Chapter ViewAbstractPublication PagesnparConference Proceedingsconference-collections
research-article

Organized order in ornamentation

Published: 29 July 2017 Publication History

Abstract

Decorative ornamentation involves a careful balance between accent and order. Existing techniques leave artists either with tedious manual processes or the uncontrolled automatic generation of rather homogeneous patterns that lack creatively-placed visual highlights. We present a method to close this gap, offering the control and quality of manual creation, and the efficiency and accuracy of computation. At the core of our system, customizable and modularly combinable element placement functions fill a space automatically under global design constraints. We provide a set of example placement functions that implement order based on design principles for ornamentation such as balanced element distribution and symmetry. To create structural hierarchies and to guide an ornament to the space it fills, we allow artists to direct the connectivity of elements with drawn strokes. Artists can also draw guides to create vector fields, which organize the ornament along streamlines. Path planning automatically routes around obstacles while aligning the ornament to their borders. Our method combines high-level control mechanisms like taking guidance from example images to low-level control like placing single elements as visual accents and making local edits within the computed ornament. By automating tedious tasks and offering familiar input mechanisms like drawing, we enable artists to focus on the creative intent.

Supplementary Material

ZIP File (a4-gieseke.zip)
Supplemental material.

References

[1]
Dustin Anderson and Zoë Wood. 2008. User driven two-dimensional computer-generated ornamentation. In Advances in Visual Computing. Springer, 604--613. http://link.springer.com/chapter/10.1007/978-3-540-89639-5_58
[2]
B. Beneš, O. Št'ava, R. Měch, and G. Miller. 2011. Guided Procedural Modeling. Computer Graphics Forum 30, 2 (2011), 325--334.
[3]
Derek Bradley, Derek Nowrouzezahrai, and Paul Beardsley. 2013. Image-based Reconstruction and Synthesis of Dense Foliage. ACM Transactions on Graphics 32, 4, Article 74 (2013), 10 pages.
[4]
Guoning Chen, Gregory Esch, Peter Wonka, Pascal Mueller, and Eugene Zhang. 2008a. Interactive Procedural Street Modeling. ACM Transactions on Graphics 27, 3 (2008), Article 103: 1--10.
[5]
Weikai Chen, Xiaolong Zhang, Shiqing Xin, Yang Xia, Sylvain Lefebvre, and Wenping Wang. 2016. Synthesis of filigrees for digital fabrication. ACM Transactions on Graphics 35, 4 (2016), 98.
[6]
Xuejin Chen, Boris Neubert, Ying-Qing Xu, Oliver Deussen, and Sing Bing Kang. 2008b. Sketch-based Tree Modeling Using Markov Random Field. ACM Transactions on Graphics 27, 5 (2008), 109:1--109:9.
[7]
Yu-Sheng Chen, Jie Shie, and Lieu-Hen Chen. 2012. A NPR System for Generating Floral Patterns based on L-System. Bulletin of Networking, Computing, Systems, and Software 1, 1 (2012). http://bncss.org/index.php/bncss/article/view/7
[8]
Arnaud Emilien, Ulysse Vimont, Marie-Paule Cani, Pierre Poulin, and Bedrich Benes. 2015. WorldBrush: Interactive Example-based Synthesis of Procedural Virtual Worlds. ACM Transactions on Graphics 34, 4, Article 106 (2015), 11 pages.
[9]
Katayoon Etemad, Faramarz F. Samavati, and Przemyslaw Prusinkiewicz. 2008. Animating Persian Floral Patterns. In Proceedings of the Fourth Eurographics Conference on Computational Aesthetics in Graphics, Visualization and Imaging (CA'08). Eurographics Association, 25--32.
[10]
Takashi Ijiri, Radomír Mêch, Takeo Igarashi, and Gavin Miller. 2008. An Example-based Procedural System for Element Arrangement. Computer Graphics Forum 27, 2 (2008), 429--436.
[11]
Rubaiat Habib Kazi, Takeo Igarashi, Shengdong Zhao, and Richard Davis. 2012. Vignette: Interactive Texture Design and Manipulation with Freeform Gestures for Pen-and-ink Illustration. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '12). ACM, New York, NY, USA, 1727--1736.
[12]
Markus Lipp, Peter Wonka, and Michael Wimmer. 2008. Interactive Visual Editing of Grammars for Procedural Architecture. ACM Transactions on Graphics 27, 3, Article 102 (2008), 10 pages.
[13]
Chongyang Ma, Li-Yi Wei, Sylvain Lefebvre, and Xin Tong. 2013. Dynamic Element Textures. ACM Transactions on Graphics 32, 4, Article 90 (2013), 10 pages.
[14]
Chongyang Ma, Li-Yi Wei, and Xin Tong. 2011. Discrete Element Textures. ACM Transactions on Graphics 30, 4, Article 62 (2011), 10 pages.
[15]
Ron Maharik, Mikhail Bessmeltsev, Alla Sheffer, Ariel Shamir, and Nathan Carr. 2011. Digital Micrography. ACM Transactions on Graphics 30, 4, Article 100 (2011), 12 pages.
[16]
Radomír Měch and Gavin Miller. 2012. The Deco framework for interactive procedural modeling. Journal of Computer Graphics Techniques (JCGT) 1, 1 (2012), 43--99. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.462.6752&rep=rep1&type=pdf
[17]
Ken Nakagaki and Yasuaki Kakehi. 2014. Comp*Pass: A Compass-based Drawing Interface. In CHI '14 Extended Abstracts on Human Factors in Computing Systems (CHI EA '14). ACM, New York, NY, USA, 447--450.
[18]
Wojciech Palubicki, Kipp Horel, Steven Longay, Adam Runions, Brendan Lane, Radomír Měch, and Przemyslaw Prusinkiewicz. 2009. Self-organizing Tree Models for Image Synthesis. ACM Transactions on Graphics 28, 3, Article 58 (2009), 10 pages.
[19]
Yoav I. H. Parish and Pascal Müller. 2001. Procedural Modeling of Cities. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '01). ACM, New York, NY, USA, 301--308.
[20]
Sören Pirk, Ondrej Stava, Julian Kratt, Michel Abdul Massih Said, Boris Neubert, Radomír Měch, Bedrich Beneš, and Oliver Deussen. 2012. Plastic trees: interactive self-adapting botanical tree models. ACM Transactions on Graphics 31, 4 (2012), 1--10.
[21]
Przemyslaw Prusinkiewicz, 1990. The algorithmic beauty of plants. Springer-Verlag, New York.
[22]
Przemyslaw Prusinkiewicz, Faramarz Samavati, Colin Smith, and Radoslaw Karwowski. 2003. L-system Description Of Subdivision Curves. International Journal of Shape Modeling 09, 01 (2003), 41--59.
[23]
Daniel Ritchie, Ben Mildenhall, Noah D. Goodman, and Pat Hanrahan. 2015. Controlling Procedural Modeling Programs with Stochastically-ordered Sequential Monte Carlo. ACM Transactions on Graphics 34, 4, Article 105 (2015), 11 pages.
[24]
Daniel Ritchie, Anna Thomas, Pat Hanrahan, and Noah D. Goodman. 2016. Neurally-Guided Procedural Models: Learning to Guide Procedural Models with Deep Neural Networks. arXiv preprint arXiv:1603.06143 (2016).
[25]
O. Št'ava, B. Beneš, R. Měch, D. G. Aliaga, and P. Krištof. 2010. Inverse Procedural Modeling by Automatic Generation of L-systems. Computer Graphics Forum 29, 2 (2010), 665--674.
[26]
O. Št'ava, S. Pirk, J. Kratt, B. Chen, R. Měch, O. Deussen, and B. Beneš. 2014. Inverse Procedural Modelling of Trees. Computer Graphics Forum 33, 6 (2014), 118--131.
[27]
Jerry O. Talton, Yu Lou, Steve Lesser, Jared Duke, Radomír Měch, and Vladlen Koltun. 2011. Metropolis procedural modeling. ACM Transactions on Graphics 30, 2 (2011), 1--14.
[28]
Michael T. Wong, Douglas E. Zongker, and David H. Salesin. 1998. Computer-generated Floral Ornament. In Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '98). ACM, New York, NY, USA, 423--434.
[29]
Ling Xu and David Mould. 2015. Procedural Tree Modeling with Guiding Vectors. Computer Graphics Forum 34, 7 (2015), 47--56.
[30]
Yuanyuan Li, Fan Bao, Eugene Zhang, Yoshihiro Kobayashi, and Peter Wonka. 2011. Geometry Synthesis on Surfaces Using Field-Guided Shape Grammars. IEEE Transactions on Visualization and Computer Graphics 17, 2 (2011), 231--243.

Cited By

View all
  • (2018)RepulsionPak: Deformation-Driven Element Packing with Repulsion ForcesProceedings of the 44th Graphics Interface Conference10.20380/GI2018.03(10-17)Online publication date: 1-Jun-2018

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CAE '17: Proceedings of the symposium on Computational Aesthetics
July 2017
71 pages
ISBN:9781450350808
DOI:10.1145/3092912
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 ACM 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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 July 2017

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. interaction techniques
  2. modeling interfaces
  3. paint systems
  4. procedural modeling

Qualifiers

  • Research-article

Conference

Expressive '17
Sponsor:

Acceptance Rates

Overall Acceptance Rate 11 of 25 submissions, 44%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)8
  • Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2018)RepulsionPak: Deformation-Driven Element Packing with Repulsion ForcesProceedings of the 44th Graphics Interface Conference10.20380/GI2018.03(10-17)Online publication date: 1-Jun-2018

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media