“Interactive surface design with interlocking elements” by Skouras, Coros, Grinspun and Thomaszewski
Conference:
Type(s):
Title:
- Interactive surface design with interlocking elements
Session/Category Title: Specialized Design
Presenter(s)/Author(s):
Abstract:
We present an interactive tool for designing physical surfaces made from flexible interlocking quadrilateral elements of a single size and shape. With the element shape fixed, the design task becomes one of finding a discrete structure—i.e., element connectivity and binary orientations—that leads to a desired geometry. In order to address this challenging problem of combinatorial geometry, we propose a forward modeling tool that allows the user to interactively explore the space of feasible designs. Paralleling principles from conventional modeling software, our approach leverages a library of base shapes that can be instantiated, combined, and extended using two fundamental operations: merging and extrusion. In order to assist the user in building the designs, we furthermore propose a method to automatically generate assembly instructions. We demonstrate the versatility of our method by creating a diverse set of digital and physical examples that can serve as personalized lamps or decorative items.
References:
1. Cignoni, P., Pietroni, N., Malomo, L., and Scopigno, R. 2014. Field-aligned mesh joinery. ACM Trans. Graph. 33, 1.
2. Cutler, B., and Whiting, E. 2007. Constrained planar remeshing for architecture. In Proceedings of Graphics Interface 2007, 11–18.
3. de Goes, F., Alliez, P., Owhadi, H., and Desbrun, M. 2013. On the equilibrium of simplicial masonry structures. ACM Trans. Graph. 32, 4.
4. Deng, B., Bouaziz, S., Deuss, M., Kaspar, A., Schwartzburg, Y., and Pauly, M. 2015. Interactive design exploration for constrained meshes. Computer-Aided Design 61.
5. Deuss, M., Panozzo, D., Whiting, E., Liu, Y., Block, P., Sorkine-Hornung, O., and Pauly, M. 2014. Assembling self-supporting structures. ACM Trans. Graph. (Proc. SIGGRAPH Asia) 33, 6.
6. Eigensatz, M., Kilian, M., Schiftner, A., Mitra, N. J., Pottmann, H., and Pauly, M. 2010. Paneling architectural freeform surfaces. ACM Trans. Graph. 29, 4.
7. Garg, A., Sageman-Furnas, A. O., Deng, B., Yue, Y., Grinspun, E., Pauly, M., and Wardetzky, M. 2014. Wire mesh design. ACM Trans. Graph. 33, 4.
8. Hildebrand, K., Bickel, B., and Alexa, M. 2012. Crdbrd: Shape fabrication by sliding planar slices. Comp. Graph. Forum 31, 2pt3 (May), 583–592.
9. Igarashi, Y., Igarashi, T., and Mitani, J. 2012. Beady: Interactive beadwork design and construction. ACM Trans. Graph. 31, 4.
10. Kilian, M., Flöry, S., Chen, Z., Mitra, N. J., Sheffer, A., and Pottmann, H. 2008. Curved folding. ACM Trans. Graph. 27, 3.
11. Li, X.-Y., Shen, C.-H., Huang, S.-S., Ju, T., and Hu, S.-M. 2010. Popup: Automatic paper architectures from 3d models. ACM Trans. Graph. (Proc. SIGGRAPH) 29, 4.
12. Li, X.-Y., Ju, T., Gu, Y., and Hu, S.-M. 2011. A geometric study of v-style pop-ups: Theories and algorithms. ACM Trans. Graph. (Proc. SIGGRAPH) 30, 4.
13. McCrae, J., Singh, K., and Mitra, N. J. 2011. Slices: A shape-proxy based on planar sections. ACM Trans. Graph. (Proc. SIGGRAPH Asia) 30, 6.
14. Mitani, J., and Suzuki, H. 2004. Making papercraft toys from meshes using strip-based approximate unfolding. ACM Trans. Graph. 23, 3.
15. Mori, Y., and Igarashi, T. 2007. Plushie: An interactive design system for plush toys. ACM Trans. Graph..
16. Schwartzburg, Y., and Pauly, M. 2013. Fabrication-aware design with intersecting planar pieces. Comput. Graphics Forum (Proc. Eurographics) 32, 2.
17. Skouras, M., Thomaszewski, B., Bickel, B., and Gross, M. 2012. Computational design of rubber balloons. Comput. Graphics Forum (Proc. Eurographics) 31, 2.
18. Skouras, M., Thomaszewski, B., Kaufmann, P., Garg, A., Bickel, B., Grinspun, E., and Gross, M. 2014. Designing inflatable structures. ACM Trans. Graph. 33, 4.
19. Song, P., Fu, C.-W., and Cohen-Or, D. 2012. Recursive interlocking puzzles. ACM Trans. Graph. (Proc. SIGGRAPH Asia) 31, 6.
20. Song, P., Fu, C.-W., Goswami, P., Zheng, J., Mitra, N. J., and Cohen-Or, D. 2013. Reciprocal frame structures made easy. ACM Trans. Graph. 32, 4.
21. Tarini, M., Pietroni, N., Cignoni, P., Panozzo, D., and Puppo, E. 2010. Practical quad mesh simplification. In Proc. of Eurographics ’10.
22. Vouga, E., Höbinger, M., Wallner, J., and Pottmann, H. 2012. Design of self-supporting surfaces. ACM Trans. Graph. 31, 4.
23. Whiting, E., Ochsendorf, J., and Durand, F. 2009. Procedural modeling of structurally-sound masonry buildings. ACM Trans. Graph. (Proc. SIGGRAPH Asia) 28, 5.
24. Xin, S., Lai, C.-F., Fu, C.-W., Wong, T.-T., He, Y., and Cohen-Or, D. 2011. Making burr puzzles from 3d models. ACM Trans. Graph. 30, 4.
25. Yang, Y.-L., Yang, Y.-J., Pottmann, H., and Mitra, N. J. 2011. Shape space exploration of constrained meshes. ACM Trans. Graph. (Proc. SIGGRAPH Asia) 30, 6.
26. Zimmer, H., and Kobbelt, L. 2014. Zometool rationalization of freeform surfaces. IEEE Trans. on Visualization and Computer Graphics 20, 10.
