“Reconfigurable interlocking furniture”
Conference:
Type(s):
Title:
- Reconfigurable interlocking furniture
Session/Category Title: Form, Furniture and Fashion
Presenter(s)/Author(s):
Abstract:
Reconfigurable assemblies consist of a common set of parts that can be assembled into different forms for use in different situations. Designing these assemblies is a complex problem, since it requires a compatible decomposition of shapes with correspondence across forms, and a planning of well-matched joints to connect parts in each form. This paper presents computational methods as tools to assist the design and construction of reconfigurable assemblies, typically for furniture. There are three key contributions in this work. First, we present the compatible decomposition as a weakly-constrained dissection problem, and derive its solution based on a dynamic bipartite graph to construct parts across multiple forms; particularly, we optimize the parts reuse and preserve the geometric semantics. Second, we develop a joint connection graph to model the solution space of reconfigurable assemblies with part and joint compatibility across different forms. Third, we formulate the backward interlocking and multi-key interlocking models, with which we iteratively plan the joints consistently over multiple forms. We show the applicability of our approach by constructing reconfigurable furniture of various complexities, extend it with recursive connections to generate extensible and hierarchical structures, and fabricate a number of results using 3D printing, 2D laser cutting, and woodworking.
References:
1. Timothy G. Abbott, Zachary Abel, David Charlton, Erik D. Demaine, Martin L. Demaine, and Scott Duke Kominers. 2012. Hinged Dissections Exist. Discrete & Comp. Geom. 47, 1 (2012), 150–186.
2. Melinos Averkiou, Vladimir G. Kim, and Niloy J. Mitra. 2016. Autocorrelation Descriptor for Efficient Co-Alignment of 3D Shape Collections. Comp. Graph. Forum (Eurographics) 35, 1 (2016), 261–271.
3. Moritz Bächer, Bernd Bickel, Doug L. James, and Hanspeter Pfister. 2012. Fabricating Articulated Characters from Skinned Meshes. ACM Trans. Graph. (SIGGRAPH) 31, 4 (2012). Article No. 47.
4. Jacques Calì, Dan A. Calian, Cristina Amati, Rebecca Kleinberger, Anthony Steed, Jan Kautz, and Tim Weyrich. 2012. 3D-Printing of Non-Assembly, Articulated Models. ACM Trans. Graph. (SIGGRAPH Asia) 31, 6 (2012). Article No. 130.
5. Duygu Ceylan, Wilmot Li, Niloy J. Mitra, Maneesh Agrawala, and Mark Pauly. 2013. Designing and Fabricating Mechanical Automata from Mocap Sequences. ACM Trans. Graph. (SIGGRAPH Asia) 32, 6 (2013). Article No. 186.
6. Jonathan D. Cohen, Ming C. Lin, Dinesh Manocha, and Madhav Ponamgi. 1995. ICOLLIDE: An Interactive and Exact Collision Detection System for Large-scale Environments. In Proc. Symp. on Inter. 3D Graph. 189–196.
7. M. J. Cohn. 1975. Economical Triangle-square Dissection. Geometriae Dedicata 3, 4 (1975), 447–467. Cross Ref
8. Stelian Coros, Bernhard Thomaszewski, Gioacchino Noris, Shinjiro Sueda, Moira Forberg, Robert W. Sumner, Wojciech Matusik, and Bernd Bickel. 2013. Computational Design of Mechanical Characters. ACM Trans. Graph. (SIGGRAPH) 32, 4 (2013). Article No. 83.
9. Noah Duncan, Lap-Fai Yu, and Sai-Kit Yeung. 2016. Interchangeable Components for Hands-On Assembly Based Modelling. ACM Trans. on Graph. (SIGGRAPH Asia) 35, 6 (2016). Article No. 234.
10. Noah Duncan, Lap-Fai Yu, Sai-Kit Yeung, and Demetri Terzopoulos. 2017. Approximate Dissections. ACM Trans. on Graph. (SIGGRAPH Asia) 36, 6 (2017). to appear.
11. Greg N. Frederickson. 1997. Dissections: Plane and Fancy. Cambridge University Press. Cross Ref
12. Chi-Wing Fu, Peng Song, Xiaoqi Yan, Lee Wei Yang, Pradeep Kumar Jayaraman, and Daniel Cohen-Or. 2015. Computational Interlocking Furniture Assembly. ACM Trans. Graph. (SIGGRAPH) 34, 4 (2015). Article No. 91.
13. Akash Garg, Alec Jacobson, and Eitan Grinspun. 2016. Computational Design of Reconfigurables. ACM Trans. on Graph. (SIGGRAPH) 35, 4 (2016). Article No. 90.
14. Ruizhen Hu, Lubin Fan, and Ligang Liu. 2012. Co-Segmentation of 3D Shapes via Subspace Clustering. Comp. Graph. Forum (SGP) 31, 5 (2012), 1703–1713.
15. Qixing Huang, Vladlen Koltun, and Leonidas Guibas. 2011. Joint Shape Segmentation with Linear Programming. ACM Trans. Graph. (SIGGRAPH Asia) 30, 6 (2011). Article No. 125.
16. Yi-Jheng Huang, Shu-Yuan Chan, Wen-Chieh Lin, and Shan-Yu Chuang. 2016. Making and Animating Transformable 3D Models. Computers & Graphics (Proc. of CAD/Graphics) 54 (2016), 127–134.
17. Arjun Jain, Thorsten Thormählen, Tobias Ritschel, and Hans-Peter Seidel. 2012. Exploring Shape Variations by 3D-Model Decomposition and Part-based Recombination. Comp. Graph. Forum (Eurographics) 31, 2 (2012), 631–640.
18. Javor Kalojanov, Michael Wand, and Philipp Slusallek. 2016. Building Construction Sets by Tiling Grammar Simplification. Comp. Graph. Forum (Eurographics) 35, 2 (2016), 13–25. Cross Ref
19. Bongjin Koo, Wilmot Li, JiaXian Yao, Maneesh Agrawala, and Niloy J. Mitra. 2014. Creating Works-Like Prototypes of Mechanical Objects. ACM Trans. Graph. (SIGGRAPH Asia) 33, 6 (2014). Article No. 217.
20. Evangelos Kranakis, Danny Krizanc, and Jorge Urrutia. 2000. Efficient Regular Polygon Dissections. Geometriae Dedicata 80, 1 (2000), 247–262. Cross Ref
21. Vladislav Kreavoy, Dan Julius, and Alla Sheffer. 2007. Model Composition from Interchangeable Components. In Pacific Graphics. 129–138.
22. Honghua Li, Ruizhen Hu, Ibraheem Alhashim, and Hao Zhang. 2015. Foldabilizing Furniture. ACM Trans. Graph. (SIGGRAPH) 34, 4 (2015). Article No. 90.
23. Han Liu, Ulysse Vimont, Michael Wand, Marie-Paule Cani, Stefanie Hahmann, Damien Rohmer, and Niloy J. Mitra. 2015. Replaceable Substructures for Efficient Part-Based Modeling. Comp. Graph. Forum (Eurographics) 34, 2 (2015), 503–513.
24. László Lovász and Michael D. Plummer. 2009. Matching Theory. American Mathematical Society.
25. Yuliang Rong, Youyi Zheng, Tianjia Shao, Yin Yang, and Kun Zhou. 2016. An Interactive Approach for Functional Prototype Recovery from a Single RGBD Image. Computational Visual Media 2, 1 (2016), 87–96. Cross Ref
26. Tianjia Shao, Dongping Li, Yuliang Rong, Changxi Zheng, and Kun Zhou. 2016. Dynamic Furniture Modeling Through Assembly Instructions. ACM Trans. on Graph. (SIGGRAPH Asia) 35, 6 (2016). Article No. 172.
27. Oana Sidi, Oliver van Kaick, Yanir Kleiman, Hao Zhang, and Daniel Cohen-Or. 2011. Unsupervised Co-segmentation of a Set of Shapes via Descriptor-space Spectral Clustering. ACM Trans. Graph. (SIGGRAPH Asia) 30, 6 (2011). Article No. 126.
28. Mélina Skouras, Stelian Coros, Eitan Grinspun, and Bernhard Thomaszewski. 2015. Interactive Surface Design with Interlocking Elements. ACM Trans. Graph. (SIGGRAPH Asia) 34, 6 (2015). Article No. 224.
29. Peng Song, Bailin Deng, Ziqi Wang, Zhichao Dong, Wei Li, Chi-Wing Fu, and Ligang Liu. 2016. CofiFab: Coarse-to-Fine Fabrication of Large 3D Objects. ACM Trans. on Graph. (SIGGRAPH) 35, 4 (2016). Article No. 45.
30. Peng Song, Chi-Wing Fu, and Daniel Cohen-Or. 2012. Recursive Interlocking Puzzles. ACM Trans. Graph. (SIGGRAPH Asia) 31, 6 (2012). Article No. 128.
31. Peng Song, Zhongqi Fu, Ligang Liu, and Chi-Wing Fu. 2015. Printing 3D Objects with Interlocking Parts. Comp. Aided Geom. Des. 35–36 (2015), 137–148.
32. Timothy Sun and Changxi Zheng. 2015. Computational Design of Twisty Joints and Puzzles. ACM Trans. Graph. (SIGGRAPH) 34, 4 (2015). Article No. 101.
33. Bernhard Thomaszewski, Stelian Coros, Damien Gauge, Vittorio Megaro, Eitan Grinspun, and Markus Gross. 2014. Computational Design of Linkage-Based Characters. ACM Trans. Graph. (SIGGRAPH) 33, 4 (2014). Article No. 64.
34. Francisca Gil Ureta, Chelsea Tymms, and Denis Zorin. 2016. Interactive Modeling of Mechanical Objects. Comp. Graph. Forum (SGP) 35, 5 (2016), 145–155.
35. Oliver van Kaick, Kai Xu, Hao Zhang, Yanzhen Wang, Shuyang Sun, Ariel Shamir, and Daniel Cohen-Or. 2013. Co-hierarchical Analysis of Shape Structures. ACM Trans. Graph. (SIGGRAPH) 32, 4 (2013). Article No. 69.
36. Yunhai Wang, Shmulik Asafi, Oliver van Kaick, Hao Zhang, Daniel Cohen-Or, and Baoquan Chen. 2012. Active Co-analysis of a Set of Shapes. ACM Trans. Graph. (SIGGRAPH Asia) 31, 6 (2012). Article No. 165.
37. Shi-Qing Xin, Chi-Fu Lai, Chi-Wing Fu, Tien-Tsin Wong, Ying He, and Daniel Cohen-Or. 2011. Making Burr Puzzles from 3D Models. ACM Trans. Graph. (SIGGRAPH) 30, 4 (2011). Article No. 97.
38. Jiaxian Yao, Danny M. Kaufman, Yotam Gingold, and Maneesh Agrawala. 2017. Interactive Design and Stability Analysis of Decorative Joinery for Furniture. ACM Trans. on Graph. 36, 2 (2017). Article No. 20.
39. Mehmet Ersin Yumer and Levent Burak Kara. 2012. Co-abstraction of Shape Collections. ACM Trans. Graph. (SIGGRAPH Asia) 31, 6 (2012). Article No. 166.
40. Yinan Zhang and Devin Balkcom. 2016. Interlocking Structure Assembly with Voxels. In IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems. 2173–2180.
41. Youyi Zheng, Daniel Cohen-Or, Melinos Averkiou, and Niloy J. Mitra. 2014. Recurring Part Arrangements in Shape Collections. Comp. Graph. Forum (Eurographics) 33, 2 (2014), 115–124.
42. Youyi Zheng, Daniel Cohen-Or, and Niloy J. Mitra. 2013. Smart Variations: Functional Substructures for Part Compatibility. Comp. Graph. Forum (Eurographics) 32, 2 (2013), 195–204. Cross Ref
43. Yahan Zhou, Shinjiro Sueda, Wojciech Matusik, and Ariel Shamir. 2014. Boxelization: Folding 3D Objects into Boxes. ACM Trans. Graph. (SIGGRAPH) 33, 4 (2014). Article No. 71.
44. Yahan Zhou and Rui Wang. 2012. An Algorithm for Creating Geometric Dissection Puzzles. In Bridges Towson: Mathematics, Music, Art, Architecture, Culture. 49–56.
