“Computational design of stable planar-rod structures”

  • ©Eder Miguel Villalba, Mathias Lepoutre, and Bernd Bickel

Conference:


Type:


Title:

    Computational design of stable planar-rod structures

Session/Category Title: COMPUTATIONAL DESIGN OF STRUCTURES, SHAPES, AND SOUND


Presenter(s)/Author(s):


Moderator(s):



Abstract:


    We present a computational method for designing wire sculptures consisting of interlocking wires. Our method allows the computation of aesthetically pleasing structures that are structurally stable, efficiently fabricatable with a 2D wire bending machine, and assemblable without the need of additional connectors. Starting from a set of planar contours provided by the user, our method automatically tests for the feasibility of a design, determines a discrete ordering of wires at intersection points, and optimizes for the rest shape of the individual wires to maximize structural stability under frictional contact. In addition to their application to art, wire sculptures present an extremely efficient and fast alternative for low-fidelity rapid prototyping because manufacturing time and required material linearly scales with the physical size of objects. We demonstrate the effectiveness of our approach on a varied set of examples, all of which we fabricated.

References:


    1. Bergou, M., Wardetzky, M., Robinson, S., Audoly, B., and Grinspun, E. 2008. Discrete elastic rods. In ACM transactions on graphics (TOG), vol. 27, ACM, 63. Google ScholarDigital Library
    2. 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. ACM Transactions on Graphics (TOG) 25, 3, 1180–1187. Google ScholarDigital Library
    3. Cignoni, P., Pietroni, N., Malomo, L., and Scopigno, R. 2014. Field-aligned mesh joinery. ACM Transactions on Graphics (TOG) 33, 1, 11. Google ScholarDigital Library
    4. De Goes, F., Alliez, P., Owhadi, H., and Desbrun, M. 2013. On the equilibrium of simplicial masonry structures. ACM Transactions on Graphics (TOG) 32, 4, 93. Google ScholarDigital Library
    5. Demaine, E. D., and ORourke, J. 2007. Geometric folding algorithms. Cambridge university press Cambridge. Google ScholarDigital Library
    6. Derouet-Jourdan, A., Bertails-Descoubes, F., Daviet, G., and Thollot, J. 2013. Inverse dynamic hair modeling with frictional contact. ACM Transactions on Graphics (TOG) 32, 6, 159. Google ScholarDigital Library
    7. Deuss, M., Panozzo, D., Whiting, E., Liu, Y., Block, P., Sorkine-Hornung, O., and Pauly, M. 2014. Assembling self-supporting structures. ACM Transactions on Graphics (TOG) 33, 6, 214. Google ScholarDigital Library
    8. Frick, U., Van Mele, T., and Block, P. 2015. Decomposing three-dimensional shapes into self-supporting, discrete-element assemblies. In Modelling Behaviour. Springer, 187–201.Google Scholar
    9. Fu, C.-W., Song, P., Yan, X., Yang, L. W., Jayaraman, P. K., and Cohen-Or, D. 2015. Computational interlocking furniture assembly. ACM Transactions on Graphics (TOG) 34, 4, 91. Google ScholarDigital Library
    10. Garg, A., Sageman-Furnas, A. O., Deng, B., Yue, Y., Grinspun, E., Pauly, M., and Wardetzky, M. 2014. Wire mesh design. ACM Transactions on Graphics (TOG) 33, 4, 66. Google ScholarDigital Library
    11. Grégoire, M., and Schömer, E. 2007. Interactive simulation of one-dimensional flexible parts. Computer-Aided Design 39, 8, 694–707. Google ScholarDigital Library
    12. Hadap, S. 2006. Oriented strands: dynamics of stiff multi-body system. In Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, 91–100. Google ScholarDigital Library
    13. Hildebrand, K., Bickel, B., and Alexa, M. 2012. crdbrd: Shape fabrication by sliding planar slices. In Computer Graphics Forum, vol. 31, Wiley Online Library, 583–592. Google ScholarDigital Library
    14. Iarussi, E., Li, W., and Bousseau, A. 2015. Wrapit: computer-assisted crafting of wire wrapped jewelry. ACM Transactions on Graphics (TOG) 34, 6, 221. Google ScholarDigital Library
    15. Iben, H., Meyer, M., Petrovic, L., Soares, O., Anderson, J., and Witkin, A. 2013. Artistic simulation of curly hair. In Proceedings of the 12th ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, 63–71. Google ScholarDigital Library
    16. Kilian, M., Flöry, S., Chen, Z., Mitra, N. J., Sheffer, A., and Pottmann, H. 2008. Curved folding. In ACM Transactions on Graphics (TOG), vol. 27, ACM, 75. Google ScholarDigital Library
    17. Lau, C., Schwartzburg, Y., Shaji, A., Sadeghipoor, Z., and Süsstrunk, S. 2014. Creating personalized jigsaw puzzles. In Proceedings of the Workshop on Non-Photorealistic Animation and Rendering, ACM, 31–39. Google ScholarDigital Library
    18. Liu, Y., Pan, H., Snyder, J., Wang, W., and Guo, B. 2013. Computing self-supporting surfaces by regular triangulation. ACM Transactions on Graphics (TOG) 32, 4, 92. Google ScholarDigital Library
    19. Massarwi, F., Gotsman, C., and Elber, G. 2007. Papercraft models using generalized cylinders. In Computer Graphics and Applications, 2007. PG’07. 15th Pacific Conference on, IEEE, 148–157. Google ScholarDigital Library
    20. Mitani, J., and Suzuki, H. 2004. Making papercraft toys from meshes using strip-based approximate unfolding. In ACM Transactions on Graphics (TOG), vol. 23, ACM, 259–263. Google ScholarDigital Library
    21. Öztireli, A. C., Guennebaud, G., and Gross, M. 2009. Feature preserving point set surfaces based on non-linear kernel regression. In Computer Graphics Forum, vol. 28, Wiley Online Library, 493–501.Google Scholar
    22. Pai, D. K. 2002. Strands: Interactive simulation of thin solids using cosserat models. In Computer Graphics Forum, vol. 21, Wiley Online Library, 347–352.Google Scholar
    23. Panozzo, D., Block, P., and Sorkine-Hornung, O. 2013. Designing unreinforced masonry models. ACM Transactions on Graphics (TOG) 32, 4, 91. 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 Transactions on Graphics (TOG) 34, 4, 138. Google ScholarDigital Library
    25. Sageman-Furnas, A. O., Umetani, N., and Schmidt, R. 2015. Meltables: fabrication of complex 3d curves by melting. In SIGGRAPH Asia 2015 Technical Briefs, ACM, 14. Google ScholarDigital Library
    26. Selle, A., Lentine, M., and Fedkiw, R. 2008. A mass spring model for hair simulation. In ACM Transactions on Graphics (TOG), vol. 27, ACM, 64. Google ScholarDigital Library
    27. Siciliano, B., and Khatib, O. 2008. Springer handbook of robotics. Springer Science & Business Media. Google ScholarDigital Library
    28. Skouras, M., Thomaszewski, B., Bickel, B., and Gross, M. 2012. Computational design of rubber balloons. In Computer Graphics Forum, vol. 31, Wiley Online Library, 835–844. Google ScholarDigital Library
    29. Skouras, M., Thomaszewski, B., Kaufmann, P., Garg, A., Bickel, B., Grinspun, E., and Gross, M. 2014. Designing inflatable structures. ACM Transactions on Graphics (TOG) 33, 4, 63. Google ScholarDigital Library
    30. Skouras, M., Coros, S., Grinspun, E., and Thomaszewski, B. 2015. Interactive surface design with interlocking elements. ACM Transactions on Graphics (TOG) 34, 6, 224. Google ScholarDigital Library
    31. Song, P., Fu, C.-W., and Cohen-Or, D. 2012. Recursive interlocking puzzles. ACM Transactions on Graphics (TOG) 31, 6, 128. Google ScholarDigital Library
    32. Twigg, C. D., and Kačić-Alesić, Z. 2011. Optimization for sag-free simulations. In Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, 225–236. Google ScholarDigital Library
    33. Vouga, E., Höbinger, M., Wallner, J., and Pottmann, H. 2012. Design of self-supporting surfaces. ACM Transactions on Graphics (TOG) 31, 4, 87. Google ScholarDigital Library
    34. Weyrich, T., Deng, J., Barnes, C., Rusinkiewicz, S., and Finkelstein, A. 2007. Digital bas-relief from 3d scenes. In ACM Transactions on Graphics (TOG), vol. 26, ACM, 32. Google ScholarDigital Library
    35. Whiting, E., Ochsendorf, J., and Durand, F. 2009. Procedural modeling of structurally-sound masonry buildings. ACM Transactions on Graphics (TOG) 28, 5, 112. Google ScholarDigital Library
    36. Whiting, E., Shin, H., Wang, R., Ochsendorf, J., and Durand, F. 2012. Structural optimization of 3d masonry buildings. ACM Transactions on Graphics (TOG) 31, 6, 159. Google ScholarDigital Library


ACM Digital Library Publication: