“Designing structurally-sound ornamental curve networks”

  • ©Jonas Zehnder, Stelian Coros, and Bernhard Thomaszewski



Session Title:



    Designing structurally-sound ornamental curve networks




    We present a computational tool for designing ornamental curve networks—structurally-sound physical surfaces with user-controlled aesthetics. In contrast to approaches that leverage texture synthesis for creating decorative surface patterns, our method relies on user-defined spline curves as central design primitives. More specifically, we build on the physically-inspired metaphor of an embedded elastic curve that can move on a smooth surface, deform, and connect with other curves. We formalize this idea as a globally coupled energy-minimization problem, discretized with piece-wise linear curves that are optimized in the parametric space of a smooth surface. Building on this technical core, we propose a set of interactive design and editing tools that we demonstrate on manually-created layouts and semi-automated deformable packings. In order to prevent excessive compliance, we furthermore propose a structural analysis tool that uses eigenanalysis to identify potentially large deformations between geodesically-close curves and guide the user in strengthening the corresponding regions. We used our approach to create a variety of designs in simulation, validated with a set of 3D-printed physical prototypes.


    1. Akleman, E., Chen, J., Xing, Q., and Gross, J. L. 2009. Cyclic plain-weaving on polygonal mesh surfaces with graph rotation systems. In Proc. of ACM SIGGRAPH ’09. Google ScholarDigital Library
    2. Bergou, M., Wardetzky, M., Robinson, S., Audoly, B., and Grinspun, E. 2008. Discrete elastic rods. ACM Trans. Graph. (Proc. SIGGRAPH) 27, 3. Google ScholarDigital Library
    3. Bergou, M., Audoly, B., Vouga, E., Wardetzky, M., and Grinspun, E. 2010. Discrete viscous threads. ACM Trans. Graph. (Proc. SIGGRAPH) 29, 4. Google ScholarDigital Library
    4. Bertails, F., Audoly, B., Cani, M.-P., Querleux, B., Leroy, F., and Lévêque, J.-L. 2006. Super-helices for predicting the dynamics of natural hair. In Proc. of ACM SIGGRAPH ’06. Google ScholarDigital Library
    5. Campen, M., and Kobbelt, L. 2014. Dual strip weaving: Interactive design of quad layouts using elastica strips. ACM Trans. Graph. 33, 6. Google ScholarDigital Library
    6. Chen, W., Zhang, X., Xin, S., Xia, Y., Lefebvre, S., and Wang, W. 2016. Synthesis of filigrees for digital fabrication. ACM Trans. Graph. (Proc. SIGGRAPH) 35, 4. Google ScholarDigital Library
    7. Dumas, J., Lu, A., Lefebvre, S., Wu, J., and Dick, C. 2015. By-example synthesis of structurally sound patterns. ACM Trans. Graph. (Proc. SIGGRAPH) 34, 4. Google ScholarDigital Library
    8. Garg, A., Sageman-Furnas, A. O., Deng, B., Yue, Y., Grinspun, E., Pauly, M., and Wardetzky, M. 2014. Wire mesh design. ACM Trans. Graph. (Proc. SIGGRAPH) 33, 4. Google ScholarDigital Library
    9. Hofer, M., and Pottmann, H. 2004. Energy-minimizing splines in manifolds. ACM Trans. Graph. 23, 3 (Aug.), 284–293. Google ScholarDigital Library
    10. Iarussi, E., Li, W., and Bousseau, A. 2015. Wrapit: Computer-assisted crafting of wire wrapped jewelry. ACM Trans. Graph. (Proc. SIGGRAPH Asia) 34, 6. Google ScholarDigital Library
    11. Igarashi, Y., Igarashi, T., and Mitani, J. 2012. Beady: Interactive beadwork design and construction. ACM Trans. Graph. (Proc. SIGGRAPH) 31, 4. Google ScholarDigital Library
    12. Kaplan, M., and Cohen, E. 2003. Computer generated celtic design. In Proceedings of the 14th Eurographics Workshop on Rendering, EGRW ’03. Google ScholarDigital Library
    13. Kaplan, C. S., and Salesin, D. H. 2000. Escherization. In Proc. of ACM SIGGRAPH ’00. Google ScholarDigital Library
    14. Kim, J., and Pellacini, F. 2002. Jigsaw image mosaics. ACM Trans. Graph. 21, 3. Google ScholarDigital Library
    15. Langer, J., and Singer, D. A. 1996. Lagrangian aspects of the kirchhoff elastic rod. SIAM Rev. 38, 4, 605–618. Google ScholarDigital Library
    16. Lee, Y., and Lee, S. 2002. Geometric snakes for triangular meshes. Computer Graphics Forum 21, 3, 229–238.Google ScholarCross Ref
    17. Loop, C., and Schaefer, S. 2008. G2 tensor product splines over extraordinary vertices. Computer Graphics Forum 27, 5. Google ScholarDigital Library
    18. Lu, L., Sharf, A., Zhao, H., Wei, Y., Fan, Q., Chen, X., Savoye, Y., Tu, C., Cohen-Or, D., and Chen, B. 2014. Build-to-last: Strength to weight 3d printed objects. ACM Trans. Graph. (Proc. SIGGRAPH) 33, 4. Google ScholarDigital Library
    19. Ma, C., Wei, L.-Y., and Tong, X. 2011. Discrete element textures. ACM Trans. Graph. (Proc. SIGGRAPH) 30, 4. Google ScholarDigital Library
    20. Martínez, J., Dumas, J., Lefebvre, S., and Wei, L.-Y. 2015. Structure and appearance optimization for controllable shape design.Google Scholar
    21. Merrell, P., and Manocha, D. 2010. Example-based curve synthesis. Comput. Graph. 34, 4, 304–311. Google ScholarDigital Library
    22. Mori, Y., and Igarashi, T. 2007. Plushie: An interactive design system for plush toys. ACM Trans. Graph. (Proc. SIGGRAPH). Google ScholarDigital Library
    23. Peng, C.-H., Yang, Y.-L., and Wonka, P. 2014. Computing layouts with deformable templates. ACM Trans. Graph. 33, 4. Google ScholarDigital Library
    24. Pérez, J., Thomaszewski, B., Coros, S., Bickel, B., Canabal, J. A., Sumner, R., and Otaduy, M. A. 2015. Design and fabrication of flexible rod meshes. ACM Trans. Graph. (Proc. SIGGRAPH) 34, 4. Google ScholarDigital Library
    25. Qiu, Y., 2015. Spectra. http://yixuan.cos.name/spectra/index.html. Accessed: 2016-01-15.Google Scholar
    26. Reinert, B., Ritschel, T., and Seidel, H.-P. 2013. Interactive by-example design of artistic packing layouts. ACM Trans. Graph. 32, 6. Google ScholarDigital Library
    27. Runions, A., Fuhrer, M., Lane, B., Federl, P., Rolland-Lagan, A.-G., and Prusinkiewicz, P. 2005. Modeling and visualization of leaf venation patterns. ACM Trans. Graph. 24, 3. Google ScholarDigital Library
    28. Skouras, M., Thomaszewski, B., Bickel, B., and Gross, M. 2012. Computational design of rubber balloons. Comput. Graphics Forum (Proc. Eurographics) 31, 2. Google ScholarDigital Library
    29. Skouras, M., Thomaszewski, B., Kaufmann, P., Garg, A., Bickel, B., Grinspun, E., and Gross, M. 2014. Designing inflatable structures. ACM Trans. Graph. (Proc. SIGGRAPH) 33, 4. Google ScholarDigital Library
    30. Spillmann, J., and Teschner, M. 2009. Cosserat nets. Visualization and Computer Graphics, IEEE Transactions on 15, 2. Google ScholarDigital Library
    31. Stam, J. 1998. Evaluation of loop subdivision surfaces. In Proc. of ACM SIGGRAPH’98 (Suppl. Material).Google Scholar
    32. Stam, J. 2003. Flows on surfaces of arbitrary topology. In Proc. of ACM SIGGRAPH ’03. Google ScholarDigital Library
    33. Stava, O., Vanek, J., Benes, B., Carr, N., and Měch, R. 2012. Stress relief: Improving structural strength of 3d printable objects. ACM Trans. Graph. (Proc. SIGGRAPH) 31, 4. Google ScholarDigital Library
    34. Umetani, N., and Schmidt, R. 2013. Cross-sectional structural analysis for 3d printing optimization. In SIGGRAPH Asia 2013 Technical Briefs. Google ScholarDigital Library
    35. Wallner, J., Pottmann, H., and Hofer, M. 2005. Fair curve networks in nonlinear geometries. In ACM SIGGRAPH 2005 Sketches, SIGGRAPH ’05. Google ScholarDigital Library
    36. Wei, L.-Y., Lefebvre, S., Kwatra, V., and Turk, G. 2009. State of the art in example-based texture synthesis. In Eurographics (STARs), 93–117.Google Scholar
    37. Xu, L., and Mould, D. 2009. Magnetic curves: Curvature-controlled aesthetic curves using magnetic fields. In Proceedings of the Fifth Eurographics Conference on Computational Aesthetics in Graphics, Visualization and Imaging, Computational Aesthetics’09. Google ScholarDigital Library
    38. Zhou, K., Huang, X., Wang, X., Tong, Y., Desbrun, M., Guo, B., and Shum, H.-Y. 2006. Mesh quilting for geometric texture synthesis. ACM Trans. Graph. 25, 3. Google ScholarDigital Library
    39. Zhou, Q., Panetta, J., and Zorin, D. 2013. Worst-case structural analysis. ACM Trans. Graph. (Proc. SIGGRAPH) 32, 4. Google ScholarDigital Library
    40. Zhou, S., Jiang, C., and Lefebvre, S. 2014. Topology-constrained synthesis of vector patterns. ACM Trans. Graph. (Proc. SIGGRAPH Asia) 33, 6. Google ScholarDigital Library

ACM Digital Library Publication: