“Computational design of stable planar-rod structures”
Conference:
Type(s):
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
