{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T12:49:30Z","timestamp":1777553370824,"version":"3.51.4"},"reference-count":69,"publisher":"Association for Computing Machinery (ACM)","issue":"6","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2025,12]]},"abstract":"<jats:p>We present a computational approach for designing freeform structures that can be rapidly assembled from initially flat configurations by a single string pull. The target structures are decomposed into rigid spatially varied quad tiles that are optimized to approximate the user-provided surface, forming a flat mechanical linkage. Our algorithm then uses a two-step method to find a physically realizable string path that controls only a subset of tiles to smoothly actuate the structure from flat to assembled configuration. We initially compute the minimal subset of tiles that are required to be controlled with the string considering the geometry of the structure and interaction among the tiles. We then find a valid string path through these tiles that minimizes friction, which will assemble the flat linkage into the target 3D structure upon tightening a single string. The resulting designs can be easily manufactured with computational fabrication techniques such as 3D printing, CNC milling, molding, etc. in flat configuration that, in addition to manufacturing, facilitates storage and transportation. We validate our approach by developing a series of physical prototypes and showcasing various application case studies, ranging from medical devices, space shelters, to architectural designs.<\/jats:p>","DOI":"10.1145\/3763357","type":"journal-article","created":{"date-parts":[[2025,12,4]],"date-time":"2025-12-04T17:15:39Z","timestamp":1764868539000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["One String to Pull Them All: Fast Assembly of Curved Structures from Flat Auxetic Linkages"],"prefix":"10.1145","volume":"44","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3030-7965","authenticated-orcid":false,"given":"Akib","family":"Zaman","sequence":"first","affiliation":[{"name":"MIT CSAIL, Cambridge, Massachusetts, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-4283-1679","authenticated-orcid":false,"given":"Jacqueline","family":"Aslarus","sequence":"additional","affiliation":[{"name":"MIT CSAIL, Cambridge, Massachusetts, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8864-2061","authenticated-orcid":false,"given":"Jiaji","family":"Li","sequence":"additional","affiliation":[{"name":"MIT CSAIL, Cambridge, Massachusetts, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7743-7807","authenticated-orcid":false,"given":"Stefanie","family":"Mueller","sequence":"additional","affiliation":[{"name":"MIT CSAIL, Cambridge, Massachusetts, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2895-0206","authenticated-orcid":false,"given":"Mina","family":"Konakovic Lukovic","sequence":"additional","affiliation":[{"name":"MIT CSAIL, Cambridge, Massachusetts, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,12,4]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3734519"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618366"},{"key":"e_1_2_2_3_1","volume-title":"Shape-up: Shaping discrete geometry with projections. In Computer Graphics Forum","author":"Bouaziz Sofien","year":"2012","unstructured":"Sofien Bouaziz, Mario Deuss, Yuliy Schwartzburg, Thibaut Weise, and Mark Pauly. 2012. Shape-up: Shaping discrete geometry with projections. In Computer Graphics Forum, Vol. 31. Wiley Online Library, 1657\u20131667."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601116"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1909164117"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459940"},{"key":"e_1_2_2_7_1","volume-title":"Scale-inspired programmable robotic structures with concurrent shape morphing and stiffness variation. Science Robotics 9, 92","author":"Chen Tianyu","year":"2024","unstructured":"Tianyu Chen, Xudong Yang, Bojian Zhang, Junwei Li, Jie Pan, and Yifan Wang. 2024. Scale-inspired programmable robotic structures with concurrent shape morphing and stiffness variation. Science Robotics 9, 92 (2024), eadl0307."},{"key":"e_1_2_2_8_1","volume-title":"Programming shape using kirigami tessellations. Nature materials 18, 9","author":"Choi Gary PT","year":"2019","unstructured":"Gary PT Choi, Levi H Dudte, and Lakshminarayanan Mahadevan. 2019. Programming shape using kirigami tessellations. Nature materials 18, 9 (2019), 999\u20131004."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.3.043030"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-023-48078-5"},{"key":"e_1_2_2_11_1","volume-title":"Graph threading. arXiv preprint arXiv:2309.10122","author":"Demaine Erik D","year":"2023","unstructured":"Erik D Demaine, Yael Kirkpatrick, and Rebecca Lin. 2023. Graph threading. arXiv preprint arXiv:2309.10122 (2023)."},{"key":"e_1_2_2_12_1","volume-title":"Graph Threading with Turn Costs. arXiv preprint arXiv:2405.17953","author":"Demaine Erik D","year":"2024","unstructured":"Erik D Demaine, Yael Kirkpatrick, and Rebecca Lin. 2024. Graph Threading with Turn Costs. arXiv preprint arXiv:2405.17953 (2024)."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-24208-8_42"},{"key":"e_1_2_2_14_1","doi-asserted-by":"crossref","unstructured":"Shen Dong Peer-Timo Bremer Michael Garland Valerio Pascucci and John C Hart. 2006. Spectral surface quadrangulation. In Acm siggraph 2006 papers. 1057\u20131066.","DOI":"10.1145\/1179352.1141993"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1038\/s43588-023-00448-9"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3491101.3519801"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778782"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0040-9383(97)00071-2"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3290605.3300267"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3424630.3425420"},{"key":"e_1_2_2_21_1","volume-title":"Programming temporal morphing of self-actuated shells. Nature communications 11, 1","author":"Guseinov Ruslan","year":"2020","unstructured":"Ruslan Guseinov, Connor McMahan, Jes\u00fas P\u00e9rez, Chiara Daraio, and Bernd Bickel. 2020. Programming temporal morphing of self-actuated shells. Nature communications 11, 1 (2020), 237."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073709"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2008.110"},{"key":"e_1_2_2_24_1","unstructured":"Siyuan He Mengran Wu Arthur Leb\u00e9e and M\u00e9lina Skouras. 2024. MatAIRials: Inflatable Metamaterials for Freefrom Surface Design. (2024)."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2022.3192758"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3134472.3134497"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3687939"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417769"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2021.103146"},{"key":"e_1_2_2_30_1","volume-title":"Computational design and optimization of quad meshes based on diagonal meshes. Advances in Architectural Geometry 2020","author":"Jiang Caigui","year":"2020","unstructured":"Caigui Jiang, Cheng Wang, Eike Schling, and Helmut Pottmann. 2020b. Computational design and optimization of quad meshes based on diagonal meshes. Advances in Architectural Geometry 2020 (2020)."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618386"},{"key":"e_1_2_2_32_1","volume-title":"Computer Graphics Forum","author":"Jourdan David","unstructured":"David Jourdan, M\u00e9lina Skouras, Etienne Vouga, and Adrien Bousseau. 2022. Computational Design of Self-Actuated Surfaces by Printing Plastic Ribbons on Stretched Fabric. In Computer Graphics Forum, Vol. 41. Wiley Online Library, 493\u2013506."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3015460"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.engstruct.2023.116792"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925944"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201373"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1956-0078686-7"},{"key":"e_1_2_2_38_1","unstructured":"Qingkun Liu Wei Wang Himani Sinhmar Itay Griniasty Jason Z Kim Jacob T Pelster Paragkumar Chaudhari Michael F Reynolds Michael C Cao David A Muller et al. 2024. Electronically configurable microscopic metasheet robots. Nature Materials (2024) 1\u20137."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141941"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024174"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1002\/admt.202301305"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275076"},{"key":"e_1_2_2_43_1","volume-title":"A readily programmable, fully reversible shape-switching material. Science advances 4, 8","author":"McBride Matthew K","year":"2018","unstructured":"Matthew K McBride, Alina M Martinez, Lewis Cox, Marvin Alim, Kimberly Childress, Michael Beiswinger, Maciej Podgorski, Brady T Worrell, Jason Killgore, and Christopher N Bowman. 2018. A readily programmable, fully reversible shape-switching material. Science advances 4, 8 (2018), eaat4634."},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1155\/2014\/753496"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592409"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3569009.3573123"},{"key":"e_1_2_2_47_1","volume-title":"2D material programming for 3D shaping. Nature communications 12, 1","author":"Nojoomi Amirali","year":"2021","unstructured":"Amirali Nojoomi, Junha Jeon, and Kyungsuk Yum. 2021. 2D material programming for 3D shaping. Nature communications 12, 1 (2021), 603."},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3379337.3415853"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459789"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3323040"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276458"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eml.2016.09.001"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183287.1183297"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530089"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3658125"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132705"},{"key":"e_1_2_2_57_1","volume-title":"Bio-inspired pneumatic shape-morphing elastomers. Nature materials 18, 1","author":"Si\u00e9fert Emmanuel","year":"2019","unstructured":"Emmanuel Si\u00e9fert, Etienne Reyssat, Jos\u00e9 Bico, and Beno\u00eet Roman. 2019. Bio-inspired pneumatic shape-morphing elastomers. Nature materials 18, 1 (2019), 24\u201328."},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1088\/0508-3443\/12\/10\/309"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2018.8460589"},{"key":"e_1_2_2_60_1","volume-title":"BamX: Rethinking Deployability in Architecture through Weaving. Advances in Architectural Geometry 2023","author":"Suzuki Seiichi","year":"2023","unstructured":"Seiichi Suzuki, Alison Martin, Yingying Ren, Tzu-Ying Chen, Stefana Parascho, and Mark Pauly. 2023. BamX: Rethinking Deployability in Architecture through Weaving. Advances in Architectural Geometry 2023 (2023)."},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.88573"},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/3242587.3242625"},{"key":"e_1_2_2_63_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3580806","article-title":"ThermoFit: thermoforming smart orthoses via metamaterial structures for body-fitting and component-adjusting","volume":"7","author":"Wang Guanyun","year":"2023","unstructured":"Guanyun Wang, Yue Yang, Mengyan Guo, Kuangqi Zhu, Zihan Yan, Qiang Cui, Zihong Zhou, Junzhe Ji, Jiaji Li, Danli Luo, et al. 2023b. ThermoFit: thermoforming smart orthoses via metamaterial structures for body-fitting and component-adjusting. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 7, 1 (2023), 1\u201327.","journal-title":"Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies"},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-023-44303-x"},{"key":"e_1_2_2_65_1","volume-title":"Active Fabrics with Controllable Stiffness for Robotic Assistive Interfaces. Advanced Materials","author":"Yang Xudong","year":"2024","unstructured":"Xudong Yang, Yu Chen, Tianyu Chen, Junwei Li, and Yifan Wang. 2024. Active Fabrics with Controllable Stiffness for Robotic Assistive Interfaces. Advanced Materials (2024), 2404502."},{"key":"e_1_2_2_66_1","volume-title":"FreeShell: A Context-Free 4D Printing Technique for Fabricating Complex 3D Triangle Mesh Shells. arXiv preprint arXiv:2407.19533","author":"Yuan Chao","year":"2024","unstructured":"Chao Yuan, Nan Cao, Xuejiao Ma, and Shengqi Dang. 2024. FreeShell: A Context-Free 4D Printing Technique for Fabricating Complex 3D Triangle Mesh Shells. arXiv preprint arXiv:2407.19533 (2024)."},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592140"},{"key":"e_1_2_2_68_1","volume-title":"Symposium on Computer Animation","volume":"179","author":"Zheng Changxi","year":"2016","unstructured":"Changxi Zheng, Timothy Sun, and Xiang Chen. 2016. Deployable 3D linkages with collision avoidance.. In Symposium on Computer Animation, Vol. 179. 188."},{"key":"e_1_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997870"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3763357","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T21:14:01Z","timestamp":1764969241000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3763357"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12]]},"references-count":69,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2025,12]]}},"alternative-id":["10.1145\/3763357"],"URL":"https:\/\/doi.org\/10.1145\/3763357","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12]]},"assertion":[{"value":"2025-05-24","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-08-09","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-12-04","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}