{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,9]],"date-time":"2025-12-09T04:27:22Z","timestamp":1765254442442,"version":"3.41.0"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T00:00:00Z","timestamp":1731974400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001711","name":"Swiss National Science Foundation","doi-asserted-by":"crossref","award":["188582"],"award-info":[{"award-number":["188582"]}],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2024,12,19]]},"abstract":"<jats:p>Bending-active structures are composed of elastic elements that deform to achieve a desired target shape. To support effective design, inverse algorithms have been proposed that optimize the geometry of each element specifically for each design. This makes it difficult to reuse elements across designs or gain efficiency in fabrication through mass production.<\/jats:p>\n          <jats:p>We address this issue and propose a computational framework to rationalize bending-active structures into a sparse kit of parts. Our method solves for the optimal part geometry such that multiple input designs can be faithfully realized with the same kit of parts. Assigning parts to different assemblies leads to a combinatorial explosion that makes exhaustive search intractable. Instead, we propose a relaxed continuous optimization incorporating a physics-based simulation in its inner loop to model the elastic deformation of the bending-active structure accurately. Our algorithm allows analyzing different design trade-offs of a kit of parts to tune the balance between fabrication complexity and fidelity to the original designs. We demonstrate our method on three different classes of bending-active structures, showcasing the effectiveness of our approach for part reuse and sustainable practices in fabrication-driven design.<\/jats:p>","DOI":"10.1145\/3687966","type":"journal-article","created":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T15:46:04Z","timestamp":1732031164000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Computational Design of a Kit of Parts for Bending Active Structures"],"prefix":"10.1145","volume":"43","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0952-7063","authenticated-orcid":false,"given":"Quentin","family":"Becker","sequence":"first","affiliation":[{"name":"EPFL, Lausanne, Switzerland"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2788-3400","authenticated-orcid":false,"given":"Uday","family":"Kusupati","sequence":"additional","affiliation":[{"name":"EPFL, Lausanne, Switzerland"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3509-234X","authenticated-orcid":false,"given":"Seiichi","family":"Suzuki","sequence":"additional","affiliation":[{"name":"EPFL, Lausanne, Switzerland"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4957-4825","authenticated-orcid":false,"given":"Mark","family":"Pauly","sequence":"additional","affiliation":[{"name":"EPFL, Lausanne, Switzerland"}]}],"member":"320","published-online":{"date-parts":[[2024,11,19]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"The universal scissor component: optimization of a reconfigurable component for deployable scissor structures. Engineering optimization 48, 2","author":"Mira Lara Alegria","year":"2016","unstructured":"Lara Alegria Mira, Ashley P Thrall, and Niels De Temmerman. 2016. The universal scissor component: optimization of a reconfigurable component for deployable scissor structures. Engineering optimization 48, 2 (2016), 317--333."},{"key":"e_1_2_1_2_1","first-page":"1027","article-title":"k-means++: The advantages of careful seeding","volume":"7","author":"Arthur David","year":"2007","unstructured":"David Arthur, Sergei Vassilvitskii, et al. 2007. k-means++: The advantages of careful seeding. In Soda, Vol. 7. 1027--1035.","journal-title":"Soda"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1713841115"},{"key":"e_1_2_1_4_1","first-page":"143","article-title":"Computational morphogenesis in architecture: Cost optimization of free-form grid shells","volume":"50","author":"Basso Paolo","year":"2009","unstructured":"Paolo Basso, Andrea E Del Grosso, Alberto Pugnale, and Mario Sassone. 2009. Computational morphogenesis in architecture: Cost optimization of free-form grid shells. Journal of the international association for shell and spatial structures 50, 3 (2009), 143--150.","journal-title":"Journal of the international association for shell and spatial structures"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the IASS Annual Symposium. International Association for Shell and Spatial Structures (IASS).","author":"Becker Quentin","year":"2024","unstructured":"Quentin Becker, Seiichi Suzuki, and Mark Pauly. 2024. Interactive Design of C-shells Using Reduced Parametric Families. In Proceedings of the IASS Annual Symposium. International Association for Shell and Spatial Structures (IASS)."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618366"},{"key":"e_1_2_1_7_1","volume-title":"Discrete viscous threads. ACM Transactions on graphics (TOG) 29, 4","author":"Bergou Mikl\u00f3s","year":"2010","unstructured":"Mikl\u00f3s Bergou, Basile Audoly, Etienne Vouga, Max Wardetzky, and Eitan Grinspun. 2010. Discrete viscous threads. ACM Transactions on graphics (TOG) 29, 4 (2010), 1--10."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360662"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.autcon.2021.103614"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.3390\/app112411731"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-0309-8_4"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.56330\/LXAH1188"},{"key":"e_1_2_1_13_1","volume-title":"K-set tilable surfaces. ACM transactions on graphics (TOG) 29, 4","author":"Fu Chi-Wing","year":"2010","unstructured":"Chi-Wing Fu, Chi-Fu Lai, Ying He, and Daniel Cohen-Or. 2010. K-set tilable surfaces. ACM transactions on graphics (TOG) 29, 4 (2010), 1--6."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.52842\/conf.ecaade.2023.2.059"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.22260\/ISARC1999\/0025"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.35789\/fib.PROC.0055.2021.CDSymp.P056"},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3450626.3459839","article-title":"Using isometries for computational design and fabrication","volume":"40","author":"Jiang Caigui","year":"2021","unstructured":"Caigui Jiang, Hui Wang, Victor Ceballos Inza, Felix Dellinger, Florian Rist, Johannes Wallner, and Helmut Pottmann. 2021. Using isometries for computational design and fabrication. ACM Transactions on Graphics (TOG) 40, 4 (2021), 1--12.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12444"},{"key":"e_1_2_1_19_1","first-page":"474","article-title":"RUM","volume":"2023","author":"Kusupati Uday","year":"2023","unstructured":"Uday Kusupati, Florin Isvoranu, Seiichi Suzuki, and Mark Pauly. 2023. RUM: Reconfigurable Umbrella Mesh. Advances in Architectural Geometry 2023 (2023), 474.","journal-title":"Reconfigurable Umbrella Mesh. Advances in Architectural Geometry"},{"key":"e_1_2_1_20_1","unstructured":"Riccardo La Magna. 2017. Bending-Active Plates: Strategies for the Induction of Curvature through the Means of Elastic Bending of Plate-based Structures. Universit\u00e4t Stuttgart Inst. f. Tragkonstr."},{"key":"e_1_2_1_21_1","unstructured":"Julian Lienhard. 2014. Bending-Active Structures: Form-finding Strategies Using Elastic Deformation in Static and Kinetic Systems and the Structural Potentials Therein. Universit\u00e4t Stuttgart Inst. f. Tragkonstr."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1260\/0266-3511.28.3-4.187"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592393"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.engstruct.2023.116016"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eml.2021.101535"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459843"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-023-03514-y"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818091"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the fifth Berkeley symposium on mathematical statistics and probability","volume":"1","author":"James","unstructured":"James MacQueen et al. 1967. Some methods for classification and analysis of multivariate observations. In Proceedings of the fifth Berkeley symposium on mathematical statistics and probability, Vol. 1. Oakland, CA, USA, 281--297."},{"key":"e_1_2_1_30_1","unstructured":"Iason Manolas Francesco Laccone Gianmarco Cherchi Luigi Malomo Paolo Cignoni et al. 2022. A Computational Tool for the Analysis of 3D Bending-active Structures Based on the Dynamic Relaxation Method.. In STAG. 1--9."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1515\/9783111162683-007"},{"volume-title":"Numerical optimization","author":"Nocedal Jorge","key":"e_1_2_1_32_1","unstructured":"Jorge Nocedal and Stephen Wright. 2006. Numerical optimization. Springer Science & Business Media."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3323040"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3478513.3480516"},{"key":"e_1_2_1_35_1","volume-title":"ARTICLE","author":"Ren Yingying","year":"2022","unstructured":"Yingying Ren, Uday Kusupati, Julian Panetta, Florin Isvoranu, Davide Pellis, Tian Chen, and Mark Pauly. 2022. Umbrella meshes: elastic mechanisms for freeform shape deployment. ACM Transactions on Graphics 41, ARTICLE (2022), 1--15."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459875"},{"key":"e_1_2_1_37_1","unstructured":"Eike Schling. 2018. Repetitive Structures. Ph. D. Dissertation. Technische Universit\u00e4t M\u00fcnchen. https:\/\/mediatum.ub.tum.de\/1449869"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-29829-6_29"},{"key":"e_1_2_1_39_1","unstructured":"Eike Schling Martin Kilian Hui Wang Jonas Schikore and Helmut Pottmann. 2018. Design and construction of curved support structures with repetitive parameters. In Advances in Architectural Geometry. https:\/\/api.semanticscholar.org\/CorpusID:54173491"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2022.103378"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778783"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.52842\/conf.ecaade.2022.1.185"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.autcon.2022.104291"},{"key":"e_1_2_1_44_1","volume-title":"Automatic generation of constructable brick sculptures. Eurographics 2013-Short Papers","author":"Testuz Romain Pierre","year":"2013","unstructured":"Romain Pierre Testuz, Yuliy Schwartzburg, and Mark Pauly. 2013. Automatic generation of constructable brick sculptures. Eurographics 2013-Short Papers (2013), 81--84."},{"key":"e_1_2_1_45_1","volume-title":"Ziena Optimization","author":"Waltz Richard A","year":"2010","unstructured":"Richard A Waltz and Jorge Nocedal. 2004. KNITRO 2.0 User's Manual. Ziena Optimization, Inc.[en ligne] disponible sur http:\/\/www.ziena.com (September, 2010) 7 (2004), 33--34."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.20517\/ss.2023.42"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2016.7759341"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2023.07.032"},{"key":"e_1_2_1_49_1","volume-title":"Rationalization of triangle-based point-folding structures. Computer Graphics Forum 31, 2pt3","author":"Zimmer Henrik","year":"2012","unstructured":"Henrik Zimmer, Marcel Campen, David Bommes, and Leif Kobbelt. 2012. Rationalization of triangle-based point-folding structures. Computer Graphics Forum 31, 2pt3 (2012), 611--620."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2014.03.009"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3687966","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3687966","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:09:58Z","timestamp":1750295398000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3687966"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,19]]},"references-count":50,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2024,12,19]]}},"alternative-id":["10.1145\/3687966"],"URL":"https:\/\/doi.org\/10.1145\/3687966","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2024,11,19]]},"assertion":[{"value":"2024-11-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}