{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T02:40:45Z","timestamp":1774924845508,"version":"3.50.1"},"reference-count":67,"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"}],"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>We propose MiNNIE, a simple yet comprehensive framework for real-time simulation of nonlinear near-incompressible elastics. To avoid the common volumetric locking issues at high Poisson's ratios of linear finite element methods (FEM), we build MiNNIE upon a mixed FEM framework and further incorporate a pressure stabilization term to ensure excellent convergence of multigrid solvers. Our pressure stabilization strategy injects bounded influence on nodal displacement which can be eliminated using a quasiNewton method. MiNNIE has a specially tailored GPU multigrid solver including a modified skinning-space interpolation scheme, a novel vertex Vanka smoother, and an efficient dense solver using Schur complement. MiNNIE supports various elastic material models and simulates them in real-time, supporting a full range of Poisson's ratios up to 0.5 while handling large deformations, element inversions, and self-collisions at the same time.<\/jats:p>","DOI":"10.1145\/3687758","type":"journal-article","created":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T15:46:04Z","timestamp":1732031164000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["MiNNIE: a Mixed Multigrid Method for Real-time Simulation of Nonlinear Near-Incompressible Elastics"],"prefix":"10.1145","volume":"43","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0803-1429","authenticated-orcid":false,"given":"Liangwang","family":"Ruan","sequence":"first","affiliation":[{"name":"Peking University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9496-772X","authenticated-orcid":false,"given":"Bin","family":"Wang","sequence":"additional","affiliation":[{"name":"Beijing Institute for General Artificial Intelligence, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5614-1588","authenticated-orcid":false,"given":"Tiantian","family":"Liu","sequence":"additional","affiliation":[{"name":"Taichi Graphics, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4702-036X","authenticated-orcid":false,"given":"Baoquan","family":"Chen","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2024,11,19]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280821"},{"key":"e_1_2_1_2_1","volume-title":"Fun Shing Sin, and Daniel Schroeder","author":"Barbi\u010d Jernej","year":"2012","unstructured":"Jernej Barbi\u010d, Fun Shing Sin, and Daniel Schroeder. 2012. Vega FEM Library. http:\/\/www.jernejbarbic.com\/vega."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2567943"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492904000212"},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Daniele Boffi Franco Brezzi Leszek F. Demkowicz Ricardo G. Dur\u00e1n Richard S. Falk Michel Fortin and Lucia Gastaldi. 2008. Mixed Finite Elements Compatibility Conditions and Applications. https:\/\/api.semanticscholar.org\/CorpusID:124471984","DOI":"10.1007\/978-3-540-78319-0"},{"key":"e_1_2_1_6_1","volume-title":"Wood","author":"Bonet Javier","year":"2008","unstructured":"Javier Bonet and Richard D. Wood. 2008. Nonlinear Continuum Mechanics for Finite Element Analysis (2 ed.). Cambridge University Press."},{"key":"e_1_2_1_7_1","volume-title":"Mixed and hybrid finite element methods","author":"Brezzi Franco","unstructured":"Franco Brezzi and Michel Fortin. 1991. Mixed and hybrid finite element methods. SpringerVerlag, Berlin, Heidelberg."},{"key":"e_1_2_1_8_1","volume-title":"Fluid simulation for computer graphics","author":"Bridson Robert","unstructured":"Robert Bridson. 2015. Fluid simulation for computer graphics. CRC press."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3658179"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356567"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3658154"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2019406.2019438"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1002\/fld.752"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199678792.001.0001"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/0731085"},{"key":"e_1_2_1_16_1","volume-title":"Systemsimulation","author":"Emami M","year":"2013","unstructured":"M Emami. 2013. Efficient Multigrid Solvers for the Stokes Equations using FiniteElements. Lehrstuhl f\u00fcr Informatik 10, Systemsimulation (2013)."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360665"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3444949"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2982437"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2006.02.016"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276438"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","unstructured":"Geoffrey Irving Craig Schroeder and Ronald Fedkiw. 2007. Volume Conserving Finite Element Simulations of Deformable Models. In ACM SIGGRAPH 2007 Papers (San Diego California) (SIGGRAPH '07). Association for Computing Machinery New York NY USA 13--es. 10.1145\/1275808.1276394","DOI":"10.1145\/1275808.1276394"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1002\/1097-0363(20000630)33:4"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1002\/1097-0207(20001210)49:10<1295::AID-NME993>3.0.CO;2-W"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2009.02.002"},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Ryo Kikuuwe Hiroaki Tabuchi and Motoji Yamamoto. 2009. An edge-based computationally efficient formulation of Saint Venant-Kirchhoff tetrahedral finite elements.","DOI":"10.1145\/1477926.1477934"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","unstructured":"ACM Trans. Graph. 28 1 Article 8 (feb 2009) 13 pages. 10.1145\/1477926.1477934","DOI":"10.1145\/1477926.1477934"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.561"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392425"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322951"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275012"},{"key":"e_1_2_1_32_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."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2990496"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.4005694"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3487983.3488289"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964932"},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the 11th ACM SIGGRAPH \/ Eurographics Conference on Computer Animation","author":"Misztal M. K.","unstructured":"M. K. Misztal, K. Erleben, A. Bargteil, J. Fursund, B. Bunch Christensen, J. A. B\u00e6rentzen, and R. Bridson. 2012. Multiphase Flow of Immiscible Fluids on Unstructured Moving Meshes. In Proceedings of the 11th ACM SIGGRAPH \/ Eurographics Conference on Computer Animation (Lausanne, Switzerland) (EUROSCA'12). Eurographics Association, Goslar, DEU, 97--106."},{"key":"e_1_2_1_38_1","unstructured":"NVIDIA. 2024. NVIDIA CUDA Toolkit Documentation. https:\/\/developer.nvidia.com\/cuda-toolkit Accessed: 2024-01-01."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2007.11.014"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1137\/0712047"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366216"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459931"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00275"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818093"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1002\/fld.1650010104"},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation","author":"Setaluri Rajsekhar","year":"2015","unstructured":"Rajsekhar Setaluri, Yu Wang, Nathan Mitchell, Ladislav Kavan, and Eftychios Sifakis. 2015. Fast Grid-Based Nonlinear Elasticity for 2D Deformations. In Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (Copenhagen, Denmark) (SCA '14). Eurographics Association, Goslar, DEU, 67--76."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530109"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3480143"},{"key":"e_1_2_1_49_1","unstructured":"SideFX. 2023. Houdini (Version 19.5). https:\/\/www.sidefx.com. [Computer software]."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3180491"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3241041"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1080\/00207179308934446"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601176"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818081"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/CGI.2004.1309227"},{"key":"e_1_2_1_56_1","volume-title":"Optimized Spatial Hashing for Collision Detection of Deformable Objects. VMV'03: Proceedings of the Vision, Modeling, Visualization 3 (12","author":"Teschner Matthias","year":"2003","unstructured":"Matthias Teschner, Bruno Heidelberger, Matthias M\u00fcller, Danat Pomeranets, and Markus Gross. 2003. Optimized Spatial Hashing for Collision Detection of Deformable Objects. VMV'03: Proceedings of the Vision, Modeling, Visualization 3 (12 2003)."},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766969"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/3610548.3618220"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3550469.3555418"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(86)90008-2"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322983"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13554"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530085"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356486"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/3099564.3099572"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/1731047.1731054"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","unstructured":"O.C. Zienkiewicz R.L. Taylor and J.Z. Zhu (Eds.). 2013. The Finite Element Method: its Basis and Fundamentals (Seventh Edition) (seventh edition ed.). ButterworthHeinemann Oxford. 10.1016\/B978-1-85617-633-0.00024-1","DOI":"10.1016\/B978-1-85617-633-0.00024-1"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3687758","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3687758","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:17:45Z","timestamp":1750295865000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3687758"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,19]]},"references-count":67,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2024,12,19]]}},"alternative-id":["10.1145\/3687758"],"URL":"https:\/\/doi.org\/10.1145\/3687758","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"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"}}]}}