skip to main content
research-article

Tile-based Pattern Design with Topology Control

Published:25 July 2018Publication History
Skip Abstract Section

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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Chi-Wing Fu and Man-Kang Leung. 2005. Texture Tiling on Arbitrary Topological Surfaces Using Wang Tiles. In EGSR '05. 99--104. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Branko Grünbaum and G C Shephard. 1986. Tilings and Patterns. W. H. Freeman 8 Co., New York, NY, USA. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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 Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Rubaiat Habib Kazi, Fanny Chevalier, Tovi Grossman, and George Fitzmaurice. 2014a. Kitty: Sketching Dynamic and Interactive Illustrations. In UIST '14. 395--405. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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/starsGoogle ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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). Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Paul Merrell. 2007. Example-based Model Synthesis. In I3D '07. 105--112. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Victor Ostromoukhov. 2007. Sampling with Polyominoes. ACM Trans. Graph. 26, 3, Article 78 (July 2007). Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Denis Simakov, Yaron Caspi, Eli Shechtman, and Michal Irani. 2008. Summarizing visual data using bidirectional similarity. In CVPR. 1--8.Google ScholarGoogle Scholar
  30. Marco Tarini, Kai Hormann, Paolo Cignoni, and Claudio Montani. 2004. PolyCube-Maps. ACM Trans. Graph. 23, 3 (Aug. 2004), 853--860. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Li-Yi Wei. 2004. Tile-based Texture Mapping on Graphics Hardware. In HWWS '04. 55--63. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Tile-based Pattern Design with Topology Control

      Recommendations

      Comments

      Login options

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

      Sign in

      Full Access

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!