{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T06:38:00Z","timestamp":1781851080532,"version":"3.54.5"},"reference-count":56,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2019,7,12]],"date-time":"2019-07-12T00:00:00Z","timestamp":1562889600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2019,8,31]]},"abstract":"<jats:p>\n            We present\n            <jats:italic>X-shells<\/jats:italic>\n            , a new class of deployable structures formed by an ensemble of elastically deforming beams coupled through rotational joints. An X-shell can be assembled conveniently in a flat configuration from standard elastic beam elements and then deployed through force actuation into the desired 3D target state. During deployment, the coupling imposed by the joints will force the beams to twist and buckle out of plane to maintain a state of static equilibrium. This complex interaction of discrete joints and continuously deforming beams allows interesting 3D forms to emerge. Simulating X-shells is challenging, however, due to unstable equilibria at the onset of beam buckling. We propose an optimization-based simulation framework building on a discrete rod model that robustly handles such difficult scenarios by analyzing and appropriately modifying the elastic energy Hessian. This real-time simulation method forms the basis of a computational design tool for X-shells that enables interactive design space exploration by varying and optimizing design parameters to achieve a specific design intent. We jointly optimize the assembly state and the deployed configuration to ensure the geometric and structural integrity of the deployable X-shell. Once a design is finalized, we also optimize for a sparse distribution of actuation forces to efficiently deploy it from its flat assembly state to its 3D target state. We demonstrate the effectiveness of our design approach with a number of design studies that highlight the richness of the X-shell design space, enabling new forms not possible with existing approaches. We validate our computational model with several physical prototypes that show excellent agreement with the optimized digital models.\n          <\/jats:p>","DOI":"10.1145\/3306346.3323040","type":"journal-article","created":{"date-parts":[[2019,7,12]],"date-time":"2019-07-12T19:04:08Z","timestamp":1562958248000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":128,"title":["X-Shells"],"prefix":"10.1145","volume":"38","author":[{"given":"J.","family":"Panetta","sequence":"first","affiliation":[{"name":"EPFL"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"M.","family":"Konakovi\u0107-Lukovi\u0107","sequence":"additional","affiliation":[{"name":"EPFL"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"F.","family":"Isvoranu","sequence":"additional","affiliation":[{"name":"EPFL"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"E.","family":"Bouleau","sequence":"additional","affiliation":[{"name":"Ingeni SA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"M.","family":"Pauly","sequence":"additional","affiliation":[{"name":"EPFL"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2019,7,12]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Numerical continuation methods: an introduction","author":"Allgower Eugene L","unstructured":"Eugene L Allgower and Kurt Georg . 2012. Numerical continuation methods: an introduction . Vol. 13 . Springer Science & Business Media . Eugene L Allgower and Kurt Georg. 2012. Numerical continuation methods: an introduction. Vol. 13. Springer Science & Business Media."},{"key":"e_1_2_2_2_1","unstructured":"Artelys. 2019. Artelys Knitro - Nonlinear optimization solver. (2019). https:\/\/www.artelys.com\/en\/optimization-tools\/knitro  Artelys. 2019. Artelys Knitro - Nonlinear optimization solver. (2019). https:\/\/www.artelys.com\/en\/optimization-tools\/knitro"},{"key":"e_1_2_2_3_1","volume-title":"Design, Representations, and Processing for Additive Manufacturing","author":"Attene Marco","year":"1836","unstructured":"Marco Attene , Marco Livesu , Sylvain Lefebvre , Thomas Funkhouser , Stefano Ellero , Szymon Rusinkiewicz , Jon\u00e0s Mart\u00ednez , and Amit Haim Bermano . 2018. Design, Representations, and Processing for Additive Manufacturing . Vol. 10 . Morgan & Claypool Publishers . 146 pages. https:\/\/hal.inria.fr\/hal-0 1836 525 Marco Attene, Marco Livesu, Sylvain Lefebvre, Thomas Funkhouser, Stefano Ellero, Szymon Rusinkiewicz, Jon\u00e0s Mart\u00ednez, and Amit Haim Bermano. 2018. Design, Representations, and Processing for Additive Manufacturing. Vol. 10. Morgan & Claypool Publishers. 146 pages. https:\/\/hal.inria.fr\/hal-01836525"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766985"},{"key":"e_1_2_2_5_1","volume-title":"Reis","author":"Baek Changyeob","year":"2017","unstructured":"Changyeob Baek , Andrew O. Sageman-Furnas , Mohammad K. Jawed , and Pedro M . Reis . 2017 . Form finding in elastic gridshells. Proceedings of the National Academy of Sciences ( 2017). arXiv:http:\/\/www.pnas.org\/content\/early\/2017\/12\/13\/1713841115.full.pdf Changyeob Baek, Andrew O. Sageman-Furnas, Mohammad K. Jawed, and Pedro M. Reis. 2017. Form finding in elastic gridshells. Proceedings of the National Academy of Sciences (2017). arXiv:http:\/\/www.pnas.org\/content\/early\/2017\/12\/13\/1713841115.full.pdf"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778853"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360662"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13146"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142012"},{"key":"e_1_2_2_10_1","volume-title":"State of the Art on Stylized Fabrication. Computer Graphics Forum","author":"Bickel Bernd","year":"2018","unstructured":"Bernd Bickel , Paolo Cignoni , Luigi Malomo , and Nico Pietroni . 2018. State of the Art on Stylized Fabrication. Computer Graphics Forum ( 2018 ). Bernd Bickel, Paolo Cignoni, Luigi Malomo, and Nico Pietroni. 2018. State of the Art on Stylized Fabrication. Computer Graphics Forum (2018)."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00041-008-9045-x"},{"key":"e_1_2_2_12_1","first-page":"408","article-title":"Gridshells in composite materials: Construction of a 300 m(2) Forum for the Solidays","volume":"22","author":"Caron Jean-Fran\u00e7ois","year":"2012","unstructured":"Jean-Fran\u00e7ois Caron , Olivier Baverel , Fr\u00e9d\u00e9ric Tayeb , and Lionel Du Peloux . 2012 . Gridshells in composite materials: Construction of a 300 m(2) Forum for the Solidays ' Festival in Paris. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics 22 , 3 (2012), 408 -- 414 . https:\/\/hal-enpc.archives-ouvertes.fr\/hal-00799095 Jean-Fran\u00e7ois Caron, Olivier Baverel, Fr\u00e9d\u00e9ric Tayeb, and Lionel Du Peloux. 2012. Gridshells in composite materials: Construction of a 300 m(2) Forum for the Solidays' Festival in Paris. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics 22, 3 (2012), 408--414. https:\/\/hal-enpc.archives-ouvertes.fr\/hal-00799095","journal-title":"Festival in Paris. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics"},{"key":"e_1_2_2_13_1","volume-title":"Shape-morphing architected sheets with non-periodic cut patterns. Soft matter","author":"Celli Paolo","year":"2018","unstructured":"Paolo Celli , Connor McMahan , Brian Ramirez , Anton Bauhofer , Christina Naify , Douglas Hofmann , Basile Audoly , and Chiara Daraio . 2018. Shape-morphing architected sheets with non-periodic cut patterns. Soft matter ( 2018 ). Paolo Celli, Connor McMahan, Brian Ramirez, Anton Bauhofer, Christina Naify, Douglas Hofmann, Basile Audoly, and Chiara Daraio. 2018. Shape-morphing architected sheets with non-periodic cut patterns. Soft matter (2018)."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508400"},{"key":"e_1_2_2_15_1","volume-title":"Eurographics 2012 - Tutorials","author":"Chang Will","unstructured":"Will Chang , Hao Li , Niloy Mitra , Mark Pauly , and Michael Wand . 2012. Dynamic Geometry Processing . In Eurographics 2012 - Tutorials . The Eurographics Association . Will Chang, Hao Li, Niloy Mitra, Mark Pauly, and Michael Wand. 2012. Dynamic Geometry Processing. In Eurographics 2012 - Tutorials. The Eurographics Association."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2007.898300"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601189"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391989.1391995"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601106"},{"key":"e_1_2_2_22_1","unstructured":"Philip E Gill Walter Murray and Margaret H Wright. 1981. Practical optimization. (1981).  Philip E Gill Walter Murray and Margaret H Wright. 1981. Practical optimization. (1981)."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073709"},{"key":"e_1_2_2_24_1","volume-title":"Advances in Architectural Geometry","author":"Hern\u00e1ndez Elisa","year":"2012","unstructured":"Elisa Hern\u00e1ndez , Stefan Sechelmann , Thilo R\u00f6rig , and Christoph Gengnagel . 2012 . Topology Optimisation of Regular and Irregular Elastic Gridshells by Means of a Non-linear Variational Method . Advances in Architectural Geometry , 2012. Elisa Hern\u00e1ndez, Stefan Sechelmann, Thilo R\u00f6rig, and Christoph Gengnagel. 2012. Topology Optimisation of Regular and Irregular Elastic Gridshells by Means of a Non-linear Variational Method. Advances in Architectural Geometry, 2012."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1260\/0266-3511.28.3-4.161"},{"key":"e_1_2_2_26_1","volume-title":"The finite element method: linear static and dynamic finite element analysis","author":"Hughes Thomas JR","unstructured":"Thomas JR Hughes . 2012. The finite element method: linear static and dynamic finite element analysis . Courier Corporation . Thomas JR Hughes. 2012. The finite element method: linear static and dynamic finite element analysis. Courier Corporation."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3015460"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925944"},{"key":"e_1_2_2_29_1","volume-title":"Advances in Architectural Geometry","author":"Konakovi\u0107-Lukovi\u0107 Mina","year":"2018","unstructured":"Mina Konakovi\u0107-Lukovi\u0107 , Pavle Konakovi\u0107 , and Mark Pauly . 2018a. Computational Design of Deployable Auxetic Shells . In Advances in Architectural Geometry 2018 . 94--111. Mina Konakovi\u0107-Lukovi\u0107, Pavle Konakovi\u0107, and Mark Pauly. 2018a. Computational Design of Deployable Auxetic Shells. In Advances in Architectural Geometry 2018. 94--111."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201373"},{"key":"e_1_2_2_31_1","volume-title":"IFAC Proceedings Volumes 12","author":"Kreisselmeier G.","year":"1979","unstructured":"G. Kreisselmeier and R. Steinhauser . 1979. Systematic Control Design by Optimizing a Vector Performance Index . IFAC Proceedings Volumes 12 , 7 ( 1979 ), 113 -- 117. G. Kreisselmeier and R. Steinhauser. 1979. Systematic Control Design by Optimizing a Vector Performance Index. IFAC Proceedings Volumes 12, 7 (1979), 113 -- 117."},{"key":"e_1_2_2_32_1","unstructured":"L.D. Landau E.M. Lifshitz and J.B. Sykes. 1989. Theory of Elasticity. Pergamon Press. https:\/\/books.google.ch\/books?id=YjDiQwAACAAJ  L.D. Landau E.M. Lifshitz and J.B. Sykes. 1989. Theory of Elasticity. Pergamon Press. https:\/\/books.google.ch\/books?id=YjDiQwAACAAJ"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.csse.2015.08.001"},{"key":"e_1_2_2_34_1","unstructured":"J. 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.  J. 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_2_35_1","volume-title":"The Airshell prototype: a timber gridshell erected through a pneumatic formwork. (09","author":"Liuti Alessandro","year":"2017","unstructured":"Alessandro Liuti , Alberto Pugnale , and Sofia Colabella . 2017. The Airshell prototype: a timber gridshell erected through a pneumatic formwork. (09 2017 ). Alessandro Liuti, Alberto Pugnale, and Sofia Colabella. 2017. The Airshell prototype: a timber gridshell erected through a pneumatic formwork. (09 2017)."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275076"},{"key":"e_1_2_2_37_1","volume-title":"VI World Congress on Structural and Multidisciplinary Optimization WCSMO6, Rio de Janeiro, Brasil.","author":"Martins JRRA","year":"2005","unstructured":"JRRA Martins and Nicholas MK Poon . 2005 . On structural optimization using constraint aggregation . In VI World Congress on Structural and Multidisciplinary Optimization WCSMO6, Rio de Janeiro, Brasil. JRRA Martins and Nicholas MK Poon. 2005. On structural optimization using constraint aggregation. In VI World Congress on Structural and Multidisciplinary Optimization WCSMO6, Rio de Janeiro, Brasil."},{"key":"e_1_2_2_39_1","volume-title":"Non-standard patterns for gridshells: fabrication and structural optimization. 4 (12","author":"Mesnil Romain","year":"2017","unstructured":"Romain Mesnil , Cyril Douthe , and Olivier Baverel . 2017. Non-standard patterns for gridshells: fabrication and structural optimization. 4 (12 2017 ), 277--286. Romain Mesnil, Cyril Douthe, and Olivier Baverel. 2017. Non-standard patterns for gridshells: fabrication and structural optimization. 4 (12 2017), 277--286."},{"key":"e_1_2_2_40_1","volume-title":"Wright","author":"Nocedal Jorge","year":"2006","unstructured":"Jorge Nocedal and Stephen J . Wright . 2006 . Numerical Optimization (second ed.). Springer , New York, NY, USA. Jorge Nocedal and Stephen J. Wright. 2006. Numerical Optimization (second ed.). Springer, New York, NY, USA."},{"key":"e_1_2_2_41_1","volume-title":"STRANDS: Interactive Simulation of Thin Solids using Cosserat Models. Computer Graphics Forum","author":"Pai Dinesh K.","year":"2002","unstructured":"Dinesh K. Pai . 2002 . STRANDS: Interactive Simulation of Thin Solids using Cosserat Models. Computer Graphics Forum (2002). Dinesh K. Pai. 2002. STRANDS: Interactive Simulation of Thin Solids using Cosserat Models. Computer Graphics Forum (2002)."},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073695"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766998"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12590"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2014.11.002"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.2495\/MAR140111"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201347"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201278"},{"key":"e_1_2_2_49_1","volume-title":"Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator. In WACG (Lecture Notes in Computer Science)","author":"Shewchuk Jonathan Richard","year":"1996","unstructured":"Jonathan Richard Shewchuk . 1996 . Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator. In WACG (Lecture Notes in Computer Science) , Vol. 1148 . Springer , 203--222. Jonathan Richard Shewchuk. 1996. Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator. In WACG (Lecture Notes in Computer Science), Vol. 1148. Springer, 203--222."},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/s001580050176"},{"key":"e_1_2_2_51_1","volume-title":"CORDE: Cosserat Rod Elements for the Dynamic Simulation of One-Dimensional Elastic Objects. In Eurographics\/SIGGRAPH Symposium on Computer Animation.","author":"Spillmann J.","unstructured":"J. Spillmann and M. Teschner . 2007 . CORDE: Cosserat Rod Elements for the Dynamic Simulation of One-Dimensional Elastic Objects. In Eurographics\/SIGGRAPH Symposium on Computer Animation. J. Spillmann and M. Teschner. 2007. CORDE: Cosserat Rod Elements for the Dynamic Simulation of One-Dimensional Elastic Objects. In Eurographics\/SIGGRAPH Symposium on Computer Animation."},{"key":"e_1_2_2_52_1","unstructured":"Tomohiro Tachi. 2013. Composite Rigid-Foldable Curved Origami Structure.  Tomohiro Tachi. 2013. Composite Rigid-Foldable Curved Origami Structure."},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601213"},{"key":"e_1_2_2_54_1","volume-title":"Stability and robustness of a 300 m2 Composite Gridshell Structure. Construction and Building Materials","author":"Tayeb Fr\u00e9d\u00e9ric","year":"2013","unstructured":"Fr\u00e9d\u00e9ric Tayeb , Jean-Fran\u00e7ois Caron , Olivier Baverel , and Lionel Du Peloux . 2013. Stability and robustness of a 300 m2 Composite Gridshell Structure. Construction and Building Materials ( 2013 ). Fr\u00e9d\u00e9ric Tayeb, Jean-Fran\u00e7ois Caron, Olivier Baverel, and Lionel Du Peloux. 2013. Stability and robustness of a 300 m2 Composite Gridshell Structure. Construction and Building Materials (2013)."},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601143"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.5555\/3056860.3056864"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/2614106.2614158"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925888"},{"key":"e_1_2_2_59_1","volume-title":"Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA '16)","author":"Zheng Changxi","year":"2016","unstructured":"Changxi Zheng , Timothy Sun , and Xiang Chen . 2016 . Deployable 3D Linkages with Collision Avoidance . In Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA '16) . 179--188. http:\/\/dl.acm.org\/citation.cfm?id=2982818.2982843 Changxi Zheng, Timothy Sun, and Xiang Chen. 2016. Deployable 3D Linkages with Collision Avoidance. In Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA '16). 179--188. http:\/\/dl.acm.org\/citation.cfm?id=2982818.2982843"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3306346.3323040","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3306346.3323040","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:25:52Z","timestamp":1750206352000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3306346.3323040"}},"subtitle":["a new class of deployable beam structures"],"short-title":[],"issued":{"date-parts":[[2019,7,12]]},"references-count":56,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,8,31]]}},"alternative-id":["10.1145\/3306346.3323040"],"URL":"https:\/\/doi.org\/10.1145\/3306346.3323040","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7,12]]},"assertion":[{"value":"2019-07-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}