research-article

Tile-based Pattern Design with Topology Control

Authors:

Sylvain LefebvreAuthors Info & Claims

Proceedings of the ACM on Computer Graphics and Interactive Techniques, Volume 1, Issue 1

Article No.: 23, Pages 1 - 15

https://doi.org/10.1145/3203204

Published: 25 July 2018 Publication History

Abstract

Patterns with desired aesthetic appearances and physical structures are ubiquitous. However, such patterns are challenging to produce -- manual authoring requires significant expertise and efforts while automatic computation lacks sufficient flexibility and user control.

We propose a method that automatically synthesizes vector patterns with visual appearance and topological structures designated by users via input exemplars and output conditions. The input can be an existing vector graphics design or a new one manually drawn by the user through our interactive interface. Our system decomposes the input pattern into constituent components (tiles) and overall arrangement (tiling). The tile sets are general and flexible enough to represent a variety of patterns, and can produce different outputs with user specified conditions such as size, shape, and topological properties for physical manufacturing.

References

[1]

Weikai Chen, Yuexin Ma, Sylvain Lefebvre, Shiqing Xin, Jonàs Martínez, and Wenping Wang. 2017. Fabricable Tile Decors. ACM Trans. Graph. 36, 6, Article 175 (Nov. 2017), 15 pages.

Digital Library

[2]

Weikai Chen, Xiaolong Zhang, Shiqing Xin, Yang Xia, Sylvain Lefebvre, and Wenping Wang. 2016. Synthesis of Filigrees for Digital Fabrication. ACM Trans. Graph. 35, 4, Article 98 (July 2016), 13 pages.

Digital Library

[3]

Michael F. Cohen, Jonathan Shade, Stefan Hiller, and Oliver Deussen. 2003. Wang Tiles for Image and Texture Generation. ACM Trans. Graph. 22, 3 (July 2003), 287--294.

Digital Library

[4]

Jérémie Dumas, An Lu, Sylvain Lefebvre, Jun Wu, and Christian Dick. 2015. By-example Synthesis of Structurally Sound Patterns. ACM Trans. Graph. 34, 4, Article 137 (July 2015), 12 pages.

Digital Library

[5]

David S. Ebert, F. Kenton Musgrave, Darwyn Peachey, Ken Perlin, and Steven Worley. 2002. Texturing and Modeling: A Procedural Approach (3rd ed.). Morgan Kaufmann Publishers Inc.

Digital Library

[6]

Jennifer Fernquist, Tovi Grossman, and George Fitzmaurice. 2011. Sketch-sketch Revolution: An Engaging Tutorial System for Guided Sketching and Application Learning. In UIST '11. 373--382.

Digital Library

[7]

Chi-Wing Fu and Man-Kang Leung. 2005. Texture Tiling on Arbitrary Topological Surfaces Using Wang Tiles. In EGSR '05. 99--104.

Digital Library

[8]

Branko Grünbaum and G C Shephard. 1986. Tilings and Patterns. W. H. Freeman 8 Co., New York, NY, USA.

Digital Library

[9]

Eric Guérin, Eric Galin, François Grosbellet, Adrien Peytavie, and Jean-David Génevaux. 2016. Efficient modeling of entangled details for natural scenes. Computer Graphics Forum 35, 7 (2016), 257--267.

Digital Library

[10]

Emmanuel Iarussi, Wilmot Li, and Adrien Bousseau. 2015. WrapIt: Computer-assisted Crafting of Wire Wrapped Jewelry. ACM Trans. Graph. 34, 6, Article 221 (Oct. 2015), 8 pages.

Digital Library

[11]

Craig S. Kaplan. 2005. Islamic Star Patterns from Polygons in Contact. In GI '05. 177--185. http://dl.acm.org/citation.cfm?id=1089508.1089538

Digital Library

[12]

Craig S. Kaplan and David H. Salesin. 2004. Islamic Star Patterns in Absolute Geometry. ACM Trans. Graph. 23, 2 (April 2004), 97--119.

Digital Library

[13]

Rubaiat Habib Kazi, Fanny Chevalier, Tovi Grossman, and George Fitzmaurice. 2014a. Kitty: Sketching Dynamic and Interactive Illustrations. In UIST '14. 395--405.

Digital Library

[14]

Rubaiat Habib Kazi, Fanny Chevalier, Tovi Grossman, Shengdong Zhao, and George Fitzmaurice. 2014b. Draco: Bringing Life to Illustrations with Kinetic Textures. In CHI '14. 351--360.

Digital Library

[15]

Johannes Kopf, Daniel Cohen-Or, Oliver Deussen, and Dani Lischinski. 2006. Recursive Wang Tiles for Real-time Blue Noise. ACM Trans. Graph. 25, 3 (July 2006), 509--518.

Digital Library

[16]

Ares Lagae and Philip Dutré. 2006. An Alternative for Wang Tiles: Colored Edges Versus Colored Corners. ACM Trans. Graph. 25, 4 (Oct. 2006), 1442--1459.

Digital Library

[17]

Ares Lagae, Craig S. Kaplan, Chi-Wing Fu, Victor Ostromoukhov, and Oliver Deussen. 2008. Tile-based Methods for Interactive Applications. In SIGGRAPH '08 Classes. Article 93, 267 pages.

Digital Library

[18]

Ares Lagae, Sylvain Lefebvre, Rob Cook, Tony DeRose, George Drettakis, D.S. Ebert, J.P. Lewis, Ken Perlin, and Matthias Zwicker. 2010. State of the Art in Procedural Noise Functions. In Eurographics '10 State of the Art Report. http://www.eurographics2010.se/program/stars/,http://www.eg.org/EG/DL/conf/EG2009/stars

[19]

Yong Jae Lee, C. Lawrence Zitnick, and Michael F. Cohen. 2011. ShadowDraw: Real-time User Guidance for Freehand Drawing. ACM Trans. Graph. 30, 4, Article 27 (July 2011), 10 pages.

Digital Library

[20]

Aidong Lu, David S. Ebert, Wei Qiao, Martin Kraus, and Benjamin Mora. 2007. Volume Illustration Using Wang Cubes. ACM Trans. Graph. 26, 2, Article 11 (June 2007).

Digital Library

[21]

Jingwan Lu, Connelly Barnes, Connie Wan, Paul Asente, Radomir Mech, and Adam Finkelstein. 2014. DecoBrush: Drawing Structured Decorative Patterns by Example. ACM Trans. Graph. 33, 4, Article 90 (July 2014), 9 pages.

Digital Library

[22]

Linjie Luo, Ilya Baran, Szymon Rusinkiewicz, and Wojciech Matusik. 2012. Chopper: Partitioning Models into 3D-printable Parts. ACM Trans. Graph. 31, 6, Article 129 (Nov. 2012), 9 pages.

Digital Library

[23]

Jonàs Martínez, Jérémie Dumas, Sylvain Lefebvre, and Li-Yi Wei. 2015. Structure and Appearance Optimization for Controllable Shape Design. ACM Trans. Graph. 34, 6, Article 229 (Oct. 2015), 11 pages.

Digital Library

[24]

Paul Merrell. 2007. Example-based Model Synthesis. In I3D '07. 105--112.

Digital Library

[25]

Victor Ostromoukhov. 2007. Sampling with Polyominoes. ACM Trans. Graph. 26, 3, Article 78 (July 2007).

Digital Library

[26]

Victor Ostromoukhov, Charles Donohue, and Pierre-Marc Jodoin. 2004. Fast Hierarchical Importance Sampling with Blue Noise Properties. ACM Trans. Graph. 23, 3 (Aug. 2004), 488--495.

Digital Library

[27]

Julian Panetta, Qingnan Zhou, Luigi Malomo, Nico Pietroni, Paolo Cignoni, and Denis Zorin. 2015. Elastic Textures for Additive Fabrication. ACM Trans. Graph. 34, 4, Article 135 (July 2015), 12 pages.

Digital Library

[28]

Christian Schumacher, Bernd Bickel, Jan Rys, Steve Marschner, Chiara Daraio, and Markus Gross. 2015. Microstructures to Control Elasticity in 3D Printing. ACM Trans. Graph. 34, 4, Article 136 (July 2015), 13 pages.

Digital Library

[29]

Denis Simakov, Yaron Caspi, Eli Shechtman, and Michal Irani. 2008. Summarizing visual data using bidirectional similarity. In CVPR. 1--8.

[30]

Marco Tarini, Kai Hormann, Paolo Cignoni, and Claudio Montani. 2004. PolyCube-Maps. ACM Trans. Graph. 23, 3 (Aug. 2004), 853--860.

Digital Library

[31]

Nobuyuki Umetani and Ryan Schmidt. 2013. Cross-sectional Structural Analysis for 3D Printing Optimization. In SIGGRAPH Asia 2013 Technical Briefs (SA '13). Article 5, 4 pages.

Digital Library

[32]

Florent Wachtel, Adrien Pilleboue, David Coeurjolly, Katherine Breeden, Gurprit Singh, Gaël Cathelin, Fernando de Goes, Mathieu Desbrun, and Victor Ostromoukhov. 2014. Fast Tile-based Adaptive Sampling with User-specified Fourier Spectra. ACM Trans. Graph. 33, 4, Article 56 (July 2014), 11 pages.

Digital Library

[33]

Li-Yi Wei. 2004. Tile-based Texture Mapping on Graphics Hardware. In HWWS '04. 55--63.

Digital Library

[34]

Li-Yi Wei, Jianwei Han, Kun Zhou, Hujun Bao, Baining Guo, and Heung-Yeung Shum. 2008. Inverse Texture Synthesis. ACM Trans. Graph. 27, 3, Article 52 (Aug. 2008), 9 pages.

Digital Library

[35]

Li-Yi Wei, Sylvain Lefebvre, Vivek Kwatra, and Greg Turk. 2009. State of the Art in Example-based Texture Synthesis. In Eurographics '09 State of the Art Report. 93--117.

[36]

Jun Xing, Hsiang-Ting Chen, and Li-Yi Wei. 2014. Autocomplete Painting Repetitions. ACM Trans. Graph. 33, 6, Article 172 (Nov. 2014), 11 pages.

Digital Library

[37]

Jun Xing, Li-Yi Wei, Takaaki Shiratori, and Koji Yatani. 2015. Autocomplete Hand-drawn Animations. ACM Trans. Graph. 34, 6, Article 169 (Oct. 2015), 11 pages.

Digital Library

[38]

Yi-Ting Yeh, Katherine Breeden, Lingfeng Yang, Matthew Fisher, and Pat Hanrahan. 2013. Synthesis of Tiled Patterns Using Factor Graphs. ACM Trans. Graph. 32, 1, Article 3 (Feb. 2013), 13 pages.

Digital Library

[39]

Hironori Yoshida, Takeo Igarashi, Yusuke Obuchi, Yosuke Takami, Jun Sato, Mika Araki, Masaaki Miki, Kosuke Nagata, Kazuhide Sakai, and Syunsuke Igarashi. 2015. Architecture-scale Human-assisted Additive Manufacturing. ACM Trans. Graph. 34, 4, Article 88 (July 2015), 8 pages.

Digital Library

[40]

Jonas Zehnder, Stelian Coros, and Bernhard Thomaszewski. 2016. Designing Structurally-sound Ornamental Curve Networks. ACM Trans. Graph. 35, 4, Article 99 (July 2016), 10 pages.

Digital Library

[41]

Qingnan Zhou, Julian Panetta, and Denis Zorin. 2013. Worst-case Structural Analysis. ACM Trans. Graph. 32, 4, Article 137 (July 2013), 12 pages.

Digital Library

[42]

Shizhe Zhou, Changyun Jiang, and Sylvain Lefebvre. 2014. Topology-constrained Synthesis of Vector Patterns. ACM Trans. Graph. 33, 6, Article 215 (Nov. 2014), 11 pages.

Digital Library

Cited By

Michel ÉBoubekeur T(2023)MesoGen: Designing Procedural On-Surface Stranded MesostructuresACM SIGGRAPH 2023 Conference Proceedings10.1145/3588432.3591496(1-10)Online publication date: 23-Jul-2023
https://dl.acm.org/doi/10.1145/3588432.3591496
Ehrlich DHakimshafaei MElek OSchulz ALipton JPeek N(2022)Scaffolding Generation using a 3D Physarum Polycephalum SimulationProceedings of the 7th Annual ACM Symposium on Computational Fabrication10.1145/3559400.3565590(1-2)Online publication date: 26-Oct-2022
https://dl.acm.org/doi/10.1145/3559400.3565590
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

Index Terms

Tile-based Pattern Design with Topology Control
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Human-centered computing
  1. Interaction design
    1. Interaction design process and methods
      1. User interface design

Recommendations

User-interface design, culture, and the future
AVI '02: Proceedings of the Working Conference on Advanced Visual Interfaces

This paper introduces the cultural anthropologist Hofstede's culture dimensions and considers how they might affect user-interface designs. Examples from the Web illustrate the cultural dimensions User-interface designers have identified basic ...
Notes on a pattern language for interactive usability
CHI EA '97: CHI '97 Extended Abstracts on Human Factors in Computing Systems

This paper explores a way of applying the emerging idea of pattern based design to creation of usable interactive systems. It defines patterns based on traditional usability attributes. It describes examples of three pattern types: simple (one attribute)...
Insights into layout patterns of mobile user interfaces by an automatic analysis of android apps
EICS '13: Proceedings of the 5th ACM SIGCHI symposium on Engineering interactive computing systems

Mobile phones recently evolved into smartphones that provide a wide range of services. One aspect that differentiates smartphones from their predecessor is the app model. Users can easily install third party applications from central mobile application ...

Comments

Information & Contributors

Information

Published In

cover image Proceedings of the ACM on Computer Graphics and Interactive Techniques

Proceedings of the ACM on Computer Graphics and Interactive Techniques Volume 1, Issue 1

July 2018

378 pages

EISSN:2577-6193

DOI:10.1145/3242771

Issue’s Table of Contents

Copyright © 2018 ACM.

Publication rights licensed to ACM. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of a national government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 July 2018

Published in PACMCGIT Volume 1, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
220
Total Downloads

Downloads (Last 12 months)23
Downloads (Last 6 weeks)1

Reflects downloads up to 02 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Michel ÉBoubekeur T(2023)MesoGen: Designing Procedural On-Surface Stranded MesostructuresACM SIGGRAPH 2023 Conference Proceedings10.1145/3588432.3591496(1-10)Online publication date: 23-Jul-2023
https://dl.acm.org/doi/10.1145/3588432.3591496
Ehrlich DHakimshafaei MElek OSchulz ALipton JPeek N(2022)Scaffolding Generation using a 3D Physarum Polycephalum SimulationProceedings of the 7th Annual ACM Symposium on Computational Fabrication10.1145/3559400.3565590(1-2)Online publication date: 26-Oct-2022
https://dl.acm.org/doi/10.1145/3559400.3565590
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

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