{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T14:29:08Z","timestamp":1764944948861,"version":"3.44.0"},"reference-count":72,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2023,12,5]],"date-time":"2023-12-05T00:00:00Z","timestamp":1701734400000},"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":[[2023,12,5]]},"abstract":"<jats:p>Thin shell structures exhibit complex behaviors critical for modeling and design across wide-ranging applications. Capturing their mechanical response requires finely detailed, high-resolution meshes. Corresponding simulations for predicting equilibria with these meshes are expensive, whereas coarse-mesh simulations can be fast but generate unacceptable artifacts and inaccuracies. The recently proposed progressive simulation framework [Zhang et al. 2022] offers a promising avenue to address these limitations with consistent and progressively improving simulation over a hierarchy of increasingly higher-resolution models. Unfortunately, it is currently severely limited in application to meshes and shapes generated via Loop subdivision.<\/jats:p>\n          <jats:p>We propose Progressive Shells Quasistatics to extend progressive simulation to the high-fidelity modeling and design of all input shell (and plate) geometries with unstructured (as well as structured) triangle meshes. To do so, we construct a fine-to-coarse hierarchy with a novel nonlinear prolongation operator custom-suited for curved-surface simulation that is rest-shape preserving, supports complex curved boundaries, and enables the reconstruction of detailed geometries from coarse-level meshes. Then, to enable convergent, high-quality solutions with robust contact handling, we propose a new, safe, and efficient shape-preserving upsampling method that ensures non-intersection and strain limits during refinement. With these core contributions, Progressive Shell Quasistatics enables, for the first time, wide generality for progressive simulation, including support for arbitrary curved-shell geometries, progressive collision objects, curved boundaries, and unstructured triangle meshes - all while ensuring that preview and final solutions remain free of intersections. We demonstrate these features across a wide range of stress-tests where progressive simulation captures the wrinkling, folding, twisting, and buckling behaviors of frictionally contacting thin shells with orders-of-magnitude speed-up in examples over direct fine-resolution simulation.<\/jats:p>","DOI":"10.1145\/3618388","type":"journal-article","created":{"date-parts":[[2023,12,5]],"date-time":"2023-12-05T10:20:48Z","timestamp":1701771648000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Progressive Shell Qasistatics for Unstructured Meshes"],"prefix":"10.1145","volume":"42","author":[{"given":"Jiayi Eris","family":"Zhang","sequence":"first","affiliation":[{"name":"Adobe, USA and Stanford University, USA"}]},{"given":"J\u00e9r\u00e9mie","family":"Dumas","sequence":"additional","affiliation":[{"name":"Adobe, USA"}]},{"given":"Yun (Raymond)","family":"Fei","sequence":"additional","affiliation":[{"name":"Adobe, USA"}]},{"given":"Alec","family":"Jacobson","sequence":"additional","affiliation":[{"name":"Adobe, Canada and University of Toronto, Canada"}]},{"given":"Doug L.","family":"James","sequence":"additional","affiliation":[{"name":"Stanford University, USA"}]},{"given":"Danny M.","family":"Kaufman","sequence":"additional","affiliation":[{"name":"Adobe, USA"}]}],"member":"320","published-online":{"date-parts":[[2023,12,5]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827503430138"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409118"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280821"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073300"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2013.08.003"},{"volume-title":"Parallel Algorithms in Computational Science and Engineering","author":"Bollh\u00f6fer Matthias","key":"e_1_2_2_6_1","unstructured":"Matthias Bollh\u00f6fer, Olaf Schenk, Radim Janalik, Steve Hamm, and Kiran Gullapalli. 2020. State-of-the-art sparse direct solvers. In Parallel Algorithms in Computational Science and Engineering. Springer, 3--33."},{"volume-title":"Computer Graphics Forum","author":"Botsch Mario","key":"e_1_2_2_7_1","unstructured":"Mario Botsch and Leif Kobbelt. 2003. Multiresolution surface representation based on displacement volumes. In Computer Graphics Forum, Vol. 22. Wiley Online Library, 483--491."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601116"},{"key":"e_1_2_2_9_1","volume-title":"Robust Treatment of Collisions, Contact and Friction for Cloth Animation. ACM Trans. on Graph. 21 (05","author":"Bridson Robert","year":"2002","unstructured":"Robert Bridson, Ronald Fedkiw, and John Anderson. 2002. Robust Treatment of Collisions, Contact and Friction for Cloth Animation. ACM Trans. on Graph. 21 (05 2002)."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/090766498"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201395"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201386"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3099564.3099577"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392439"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925880"},{"key":"e_1_2_2_16_1","unstructured":"Marvelous Designer. 2022. https:\/\/www.marvelousdesigner.com"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258849"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276438"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/846276.846284"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566578"},{"key":"e_1_2_2_21_1","unstructured":"Ga\u00ebl Guennebaud Beno\u00eet Jacob et al. 2010. Eigen v3."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275053"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344831"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531393"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360622"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237216"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/588272.588278"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073623"},{"key":"e_1_2_2_29_1","volume-title":"Numerical coarsening of inhomogeneous elastic materials. ACM Transactions on graphics (TOG) 28, 3","author":"Kharevych Lily","year":"2009","unstructured":"Lily Kharevych, Patrick Mullen, Houman Owhadi, and Mathieu Desbrun. 2009. Numerical coarsening of inhomogeneous elastic materials. ACM Transactions on graphics (TOG) 28, 3 (2009), 1--8."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14111"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280831"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(99)00032-2"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.167"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344829"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280828"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417785"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275055"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392425"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459767"},{"key":"e_1_2_2_40_1","unstructured":"Hsueh-Ti Derek Liu Mark Gillespie Benjamin Chislett Nicholas Sharp Alec Jacobson and Keenan Crane. 2023. Surface Simplification using Intrinsic Error Metrics. arXiv:2305.06410 [cs.GR]"},{"key":"e_1_2_2_41_1","volume-title":"ACM Transactions on Graphics","author":"Derek Liu Hsueh-Ti","year":"2019","unstructured":"Hsueh-Ti Derek Liu and Alec Jacobson. 2019. Cubic Stylization. ACM Transactions on Graphics (2019)."},{"key":"e_1_2_2_42_1","article-title":"Surface Multigrid via Intrinsic Prolongation","volume":"40","author":"Derek Liu Hsueh-Ti","year":"2021","unstructured":"Hsueh-Ti Derek Liu, Jiayi Eris Zhang, Mirela Ben-Chen, and Alec Jacobson. 2021. Surface Multigrid via Intrinsic Prolongation. ACM Trans. Graph. 40, 4 (2021).","journal-title":"ACM Trans. Graph."},{"volume-title":"Smooth Subdivision Surfaces Based on Triangles. Master's thesis","author":"Loop Charles","key":"e_1_2_2_43_1","unstructured":"Charles Loop. 1987. Smooth Subdivision Surfaces Based on Triangles. Master's thesis. University of Utah."},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392396"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02074.x"},{"volume-title":"Computer Graphics Forum","author":"Miguel Eder","key":"e_1_2_2_46_1","unstructured":"Eder Miguel, Derek Bradley, Bernhard Thomaszewski, Bernd Bickel, Wojciech Matusik, Miguel A Otaduy, and Steve Marschner. 2012. Data-driven estimation of cloth simulation models. In Computer Graphics Forum, Vol. 31. Wiley Online Library."},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462010"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366171"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531358"},{"key":"e_1_2_2_50_1","volume-title":"Implicit Contact Handling for Deformable Objects. Comp. Graph. Forum 28 (04","author":"Otaduy Miguel","year":"2009","unstructured":"Miguel Otaduy, Rasmus Tamstorf, Denis Steinemann, and Markus Gross. 2009. Implicit Contact Handling for Deformable Objects. Comp. Graph. Forum 28 (04 2009)."},{"key":"e_1_2_2_51_1","first-page":"1","article-title":"Multilevel Cloth Simulation using GPU Surface Sampling","volume":"13","author":"Schmitt Nikolas","year":"2013","unstructured":"Nikolas Schmitt, Martin Knuth, Jan Bender, and Arjan Kuijper. 2013. Multilevel Cloth Simulation using GPU Surface Sampling. VRIPHYS 13 (2013), 1--10.","journal-title":"VRIPHYS"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766926"},{"key":"e_1_2_2_53_1","volume-title":"Robust highresolution cloth using parallelism, history-based collisions, and accurate friction","author":"Selle Andrew","year":"2008","unstructured":"Andrew Selle, Jonathan Su, Geoffrey Irving, and Ronald Fedkiw. 2008. Robust highresolution cloth using parallelism, history-based collisions, and accurate friction. IEEE transactions on visualization and computer graphics 15, 2 (2008), 339--350."},{"key":"e_1_2_2_54_1","unstructured":"SideFX. 2022. Houdini Vellum. https:\/\/www.sidefx.com\/products\/houdini\/"},{"key":"e_1_2_2_55_1","volume-title":"Discrete bending forces and their Jacobians. Graphical models 75, 6","author":"Tamstorf Rasmus","year":"2013","unstructured":"Rasmus Tamstorf and Eitan Grinspun. 2013. Discrete bending forces and their Jacobians. Graphical models 75, 6 (2013), 362--370."},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818081"},{"volume-title":"Computer Graphics Forum","author":"Tang Min","key":"e_1_2_2_57_1","unstructured":"Min Tang, Ruofeng Tong, Rahul Narain, Chang Meng, and Dinesh Manocha. 2013. A GPU-based streaming algorithm for high-resolution cloth simulation. In Computer Graphics Forum, Vol. 32. Wiley Online Library, 21--30."},{"key":"e_1_2_2_58_1","volume-title":"CAMA: Contact-aware matrix assembly with unified collision handling for GPU-based cloth simulation. In Computer Graphics Forum","author":"Tang Min","year":"2016","unstructured":"Min Tang, Huamin Wang, Le Tang, Ruofeng Tong, and Dinesh Manocha. 2016. CAMA: Contact-aware matrix assembly with unified collision handling for GPU-based cloth simulation. In Computer Graphics Forum, Vol. 35. Wiley Online Library, 511--521."},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275005"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37427"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13933"},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964985"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/CGI.2000.852341"},{"key":"e_1_2_2_64_1","first-page":"25","article-title":"Asynchronous variational contact mechanics","volume":"200","author":"Vouga Etienne","year":"2011","unstructured":"Etienne Vouga, David Harmon, Rasmus Tamstorf, and Eitan Grinspun. 2011. Asynchronous variational contact mechanics. CMAME 200, 25--28 (2011).","journal-title":"CMAME"},{"key":"e_1_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459787"},{"key":"e_1_2_2_66_1","volume-title":"Parallel Multigrid for Nonlinear Cloth Simulation. Computer Graphics Forum","author":"Wang Zhendong","year":"2018","unstructured":"Zhendong Wang, Longhua Wu, Marco Fratarcangeli, Min Tang, and Huamin Wang. 2018. Parallel Multigrid for Nonlinear Cloth Simulation. Computer Graphics Forum (2018)."},{"key":"e_1_2_2_67_1","unstructured":"Clarisse Weischedel. 2012. A discrete geometric view on shear-deformable shell models. (2012)."},{"key":"e_1_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356486"},{"key":"e_1_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356491"},{"key":"e_1_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/3550454.3555510"},{"key":"e_1_2_2_71_1","volume-title":"SIGGRAPH 2000 Course Notes. Organizers: Zorin, D., Schr\u00f6der, P","author":"Zorin Denis","year":"2000","unstructured":"Denis Zorin, Peter Schr\u00f6der, T Derose, L Kobbelt, A Levin, and W Sweldens. 2000. Subdivision for modeling and animation. SIGGRAPH 2000 Course Notes. Organizers: Zorin, D., Schr\u00f6der, P (2000)."},{"key":"e_1_2_2_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258863"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3618388","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3618388","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T10:48:00Z","timestamp":1755773280000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3618388"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,5]]},"references-count":72,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2023,12,5]]}},"alternative-id":["10.1145\/3618388"],"URL":"https:\/\/doi.org\/10.1145\/3618388","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2023,12,5]]},"assertion":[{"value":"2023-12-05","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}