“Topology-constrained synthesis of vector patterns” by Zhou, Jiang and Lefebvre
Conference:
Type(s):
Title:
- Topology-constrained synthesis of vector patterns
Session/Category Title: 3D Printing
Presenter(s)/Author(s):
Abstract:
Decorative patterns are observed in many forms of art, typically enriching the visual aspect of otherwise simple shapes. Such patterns are especially difficult to create, as they often exhibit intricate structural details and at the same time have to precisely match the size and shape of the underlying geometry. In the field of Computer Graphics, several approaches have been proposed to automatically synthesize a decorative pattern along a curve, from an example. This empowers non expert users with a simple brush metaphor, allowing them to easily paint complex structured decorations.We extend this idea to the space of design and fabrication. The major challenge is to properly account for the topology of the produced patterns. In particular, our technique ensures that synthesized patterns will be made of exactly one connected component, so that once printed they form a single object. To achieve this goal we propose a two steps synthesis process, first synthesizing the topology of the pattern and later synthesizing its exact geometry. We introduce topology descriptors that efficiently capture the topology of the pattern synthesized so far.We propose several applications of our method, from designing objects using synthesized patterns along curves and within rectangles, to the decoration of surfaces with a dedicated smooth frame interpolation. Using our technique, designers paint structured patterns that can be fabricated into solid, tangible objects, creating unusual and surprising designs of lamps, chairs and laces from examples.
References:
1. Alhashim, I., Zhang, H., and Liu, L. 2012. Detail-replicating shape stretching. The Visual Computer, 1–14.
2. AlMeraj, Z., Kaplan, C. S., and Asente, P. 2013. Patch-based geometric texture synthesis. In Symposium on Computational Aesthetics, 15–19.
3. Ando, R., and Tsuruno, R. 2010. Segmental brush synthesis with stroke images. In Eurographics Shortpaper, 2010.
4. Barla, P., Breslav, S., Thollot, J., Sillion, F., and Markosian, L. 2006. Stroke pattern analysis and synthesis. In Computer Graphics Forum, vol. 25.
5. Bénard, P., Cole, F., Golovinskiy, A., and Finkelstein, A. 2010. Self-Similar Texture for Coherent Line Stylization. In NPAR.
6. Biasotti, S., Giorgi, D., Spagnuolo, M., and Falcidieno, B. 2008. Reeb graphs for shape analysis and applications. Theoretical Computer Science 392, 5–22.
7. Desbrun, M., Meyer, M., and Alliez, P. 2002. Intrinsic parameterizations of surface meshes. Computer Graphics Forum 21, 3, 209–218.Cross Ref
8. Hertzmann, A., Oliver, N., Curless, B., and Seitz, S. M. 2002. Curve analogies. In the Eurographics Workshop on Rendering.
9. Hurtut, T., Landes, P.-E., Thollot, J., Gousseau, Y., Drouilhet, R., and Coeurjolly, J.-F. 2009. Appearance-guided synthesis of element arrangements by example. In NPAR 2009: Proceedings of the 7th International Symposium on Non-photorealistic Animation and Rendering, ACM Press.
10. 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 CHI Human Factors in Computing Systems, 1727–1736.
11. Kim, M., and Shin, H. J. 2010. An example-based approach to synthesize artistic strokes using graphs. 21452152.
12. Landes, P.-E., Galerne, B., and Hurtut, T. 2013. A shape-aware model for discrete texture synthesis. Computer Graphics Forum 32.
13. Lasram, A., and Lefebvre, S. 2012. Parallel patch based texture synthesis. In Eurographics/ACM SIGGRAPH Symposium on High Performance Graphics.
14. Lefebvre, S., Hornus, S., and Lasram, A. 2010. By-example synthesis of architectural textures. ACM Transactions on Graphics 29, 4.
15. Lipman, Y., Sorkine, O., Levin, D., and Cohen-Or, D. 2005. Linear rotation-invariant coordinates for meshes. ACM Trans. Graph. 24, 479–487.
16. Lu, J., Yu, F., Finkelstein, A., and Diverdi, S. 2012. HelpingHand: Example-based stroke stylization. In ACM Transactions on Graphics.
17. Lu, J., Barnes, C., DiVerdi, S., and Finkelstein, A. 2013. Realbrush: Painting with examples of physical media. ACM Transactions on Graphics 32.
18. Lu, J., Barnes, C., Wan, C., Asente, P., Mech, R., and Finkelstein, A. 2014. Decobrush: Drawing structured decorative patterns by example. ACM Transactions on Graphics. (to appear).
19. Lukáč, M., Fišer, J., Bazin, J.-C., Jamriška, O., Sorkine-Hornung, A., and Sýkora, D. 2013. Painting by feature: Texture boundaries for example-based image creation. ACM Transactions on Graphics 32, 4.
20. Ma, C., Wei, L.-Y., and Tong, X. 2011. Discrete element textures. ACM Transactions on Graphics 30, 62:1–10.
21. Merrell, P., and Manocha, D. 2010. Example-based curve generation. Computers & Graphics 34.
22. Sibbing, D., Pavic, D., and Kobbelt, L. 2010. Image synthesis for branching structures. Computer Graphics Forum 29, 7.Cross Ref
23. Stava, O., Vanek, J., Benes, B., Carr, N., and Měch, R. 2012. Stress relief: Improving structural strength of 3d printable objects. ACM Transactions on Graphics 31, 4, 48:1–48:11.
24. Sun, J., Yuan, L., Jia, J., and Shum, H.-Y. 2005. Image completion with structure propagation. In SIGGRAPH.
25. Zhou, K., Huang, X., Wang, X., Tong, Y., Desbrun, M., Guo, B., and Shum, H.-Y. 2006. Mesh quilting for geometric texture synthesis. In ACM Trans. on Graphics (Proc. ACM SIGGRAPH 2006), 690–697.
26. Zhou, H., Sun, J., Turk, G., and Rehg, J. M. 2007. Terrain synthesis from digital elevation models. IEEE Transactions on Visualization and Computer Graphics 13, 4.
27. Zhou, S., Lasram, A., and Lefebvre, S. 2013. By-example synthesis of curvilinear structured patterns. Computer Graphics Forum (Eurographics conf. proc.).
