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.
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Chi-Wing Fu and Man-Kang Leung. 2005. Texture Tiling on Arbitrary Topological Surfaces Using Wang Tiles. In EGSR '05. 99--104. Google Scholar
Digital Library
- Branko Grünbaum and G C Shephard. 1986. Tilings and Patterns. W. H. Freeman 8 Co., New York, NY, USA. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Craig S. Kaplan and David H. Salesin. 2004. Islamic Star Patterns in Absolute Geometry. ACM Trans. Graph. 23, 2 (April 2004), 97--119. Google Scholar
Digital Library
- Rubaiat Habib Kazi, Fanny Chevalier, Tovi Grossman, and George Fitzmaurice. 2014a. Kitty: Sketching Dynamic and Interactive Illustrations. In UIST '14. 395--405. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Paul Merrell. 2007. Example-based Model Synthesis. In I3D '07. 105--112. Google Scholar
Digital Library
- Victor Ostromoukhov. 2007. Sampling with Polyominoes. ACM Trans. Graph. 26, 3, Article 78 (July 2007). Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Denis Simakov, Yaron Caspi, Eli Shechtman, and Michal Irani. 2008. Summarizing visual data using bidirectional similarity. In CVPR. 1--8.Google Scholar
- Marco Tarini, Kai Hormann, Paolo Cignoni, and Claudio Montani. 2004. PolyCube-Maps. ACM Trans. Graph. 23, 3 (Aug. 2004), 853--860. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Li-Yi Wei. 2004. Tile-based Texture Mapping on Graphics Hardware. In HWWS '04. 55--63. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Qingnan Zhou, Julian Panetta, and Denis Zorin. 2013. Worst-case Structural Analysis. ACM Trans. Graph. 32, 4, Article 137 (July 2013), 12 pages. Google Scholar
Digital Library
- 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 Scholar
Digital Library
Index Terms
Tile-based Pattern Design with Topology Control
Recommendations
User-interface design, culture, and the future
AVI '02: Proceedings of the Working Conference on Advanced Visual InterfacesThis 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 SystemsThis 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 systemsMobile 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