{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,24]],"date-time":"2026-07-24T21:53:33Z","timestamp":1784930013007,"version":"3.55.0"},"reference-count":56,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2021,8,12]],"date-time":"2021-08-12T00:00:00Z","timestamp":1628726400000},"content-version":"vor","delay-in-days":365,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100006228","name":"Oak Ridge National Laboratory","doi-asserted-by":"publisher","award":["4000171342"],"award-info":[{"award-number":["4000171342"]}],"id":[{"id":"10.13039\/100006228","id-type":"DOI","asserted-by":"publisher"}]},{"name":"SideFX"},{"DOI":"10.13039\/100007065","name":"Nvidia","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100007065","id-type":"DOI","asserted-by":"publisher"}]},{"name":"nTopology"},{"DOI":"10.13039\/100026024","name":"Adobe Research","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100026024","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100004311","name":"Advanced Micro Devices","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100004311","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100014718","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1943199, 1652515, CCF-1813624, IIS-1320635, DMS-1436591, DMS-1821334, OAC-1835712, OIA-1937043, CHS-1908767, CHS-1901091"],"award-info":[{"award-number":["IIS-1943199, 1652515, CCF-1813624, IIS-1320635, DMS-1436591, DMS-1821334, OAC-1835712, OIA-1937043, CHS-1908767, CHS-1901091"]}],"id":[{"id":"10.13039\/100014718","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2020,8,31]]},"abstract":"<jats:p>Contacts weave through every aspect of our physical world, from daily household chores to acts of nature. Modeling and predictive computation of these phenomena for solid mechanics is important to every discipline concerned with the motion of mechanical systems, including engineering and animation. Nevertheless, efficiently time-stepping accurate and consistent simulations of real-world contacting elastica remains an outstanding computational challenge. To model the complex interaction of deforming solids in contact we propose Incremental Potential Contact (IPC) - a new model and algorithm for variationally solving implicitly time-stepped nonlinear elastodynamics. IPC maintains an intersection- and inversion-free trajectory regardless of material parameters, time step sizes, impact velocities, severity of deformation, or boundary conditions enforced.<\/jats:p>\n          <jats:p>Constructed with a custom nonlinear solver, IPC enables efficient resolution of time-stepping problems with separate, user-exposed accuracy tolerances that allow independent specification of the physical accuracy of the dynamics and the geometric accuracy of surface-to-surface conformation. This enables users to decouple, as needed per application, desired accuracies for a simulation's dynamics and geometry.<\/jats:p>\n          <jats:p>The resulting time stepper solves contact problems that are intersection-free (and thus robust), inversion-free, efficient (at speeds comparable to or faster than available methods that lack both convergence and feasibility), and accurate (solved to user-specified accuracies). To our knowledge this is the first implicit time-stepping method, across both the engineering and graphics literature that can consistently enforce these guarantees as we vary simulation parameters.<\/jats:p>\n          <jats:p>\n            In an extensive comparison of available simulation methods, research libraries and commercial codes we confirm that available engineering and computer graphics methods, while each succeeding admirably in custom-tuned regimes, often fail with instabilities, egregious constraint violations and\/or inaccurate and implausible solutions, as we vary input materials, contact numbers and time step. We also exercise IPC across a wide range of existing and new benchmark tests and demonstrate its accurate solution over a broad sweep of reasonable time-step sizes and beyond (up to\n            <jats:italic toggle=\"yes\">h<\/jats:italic>\n            = 2s) across challenging large-deformation, large-contact stress-test scenarios with meshes composed of up to 2.3M tetrahedra and processing up to 498K contacts per time step. For applications requiring high-accuracy we demonstrate tight convergence on all measures. While, for applications requiring lower accuracies, e.g. animation, we confirm IPC can ensure feasibility and plausibility even when specified tolerances are lowered for efficiency.\n          <\/jats:p>","DOI":"10.1145\/3386569.3392425","type":"journal-article","created":{"date-parts":[[2020,8,12]],"date-time":"2020-08-12T11:44:27Z","timestamp":1597232667000},"update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":311,"title":["Incremental potential contact"],"prefix":"10.1145","volume":"39","author":[{"given":"Minchen","family":"Li","sequence":"first","affiliation":[{"name":"University of Pennsylvania &amp; Adobe Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zachary","family":"Ferguson","sequence":"additional","affiliation":[{"name":"New York University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Teseo","family":"Schneider","sequence":"additional","affiliation":[{"name":"New York University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Timothy","family":"Langlois","sequence":"additional","affiliation":[{"name":"Adobe Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Denis","family":"Zorin","sequence":"additional","affiliation":[{"name":"New York University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniele","family":"Panozzo","sequence":"additional","affiliation":[{"name":"New York University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chenfanfu","family":"Jiang","sequence":"additional","affiliation":[{"name":"University of Pennsylvania"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Danny M.","family":"Kaufman","sequence":"additional","affiliation":[{"name":"Adobe Research"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,8,12]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7825(91)90022-X"},{"key":"e_1_2_2_2_1","unstructured":"ANSYS Group. 2020. ANSYS. https:\/\/www.ansys.com\/"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1017\/S030821050002014X"},{"key":"e_1_2_2_4_1","volume-title":"Wing Kam Liu, and Brian Moran","author":"Belytschko Ted","year":"2000","unstructured":"Ted Belytschko, Wing Kam Liu, and Brian Moran. 2000. Nonlinear Finite Elements for Continua and Structures. John Wiley & Sons, Ltd."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1899404.1899410"},{"key":"e_1_2_2_6_1","volume-title":"Nonlinear Programming","author":"Bertsekas Dimitri P.","unstructured":"Dimitri P. Bertsekas. 2016. Nonlinear Programming. Athena Scientific."},{"key":"e_1_2_2_7_1","volume-title":"Convex Optimization","author":"Boyd Stephen","unstructured":"Stephen Boyd and Lieven Vandenberghe. 2004. Convex Optimization. Cambridge University Press, USA."},{"key":"e_1_2_2_8_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_9_1","doi-asserted-by":"crossref","unstructured":"Bernard Brogliato. 1999. Nonsmooth Mechanics. Springer-Verlag.","DOI":"10.1007\/978-1-4471-0557-2"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391989.1391995"},{"key":"e_1_2_2_11_1","unstructured":"COMSOL Group. 2020. COMSOL Multiphysics. https:\/\/www.comsol.com\/"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.112.0215"},{"key":"e_1_2_2_13_1","volume-title":"A Hybrid Iterative Solver for Robustly Capturing Coulomb Friction in Hair Dynamics. ACM Trans. on Graph. 30 (12","author":"Daviet Gilles","year":"2011","unstructured":"Gilles Daviet, Florence Bertails-Descoubes, and Laurence Boissieux. 2011. A Hybrid Iterative Solver for Robustly Capturing Coulomb Friction in Hair Dynamics. ACM Trans. on Graph. 30 (12 2011)."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1134\/S1995080219050056"},{"key":"e_1_2_2_15_1","series-title":"SIAM J. on Sci. Comp. 33 (01","volume-title":"Time-Integration Schemes for the Finite Element Dynamic Signorini Problem","author":"Doyen David","year":"2011","unstructured":"David Doyen, Alexandre Ern, and Serge Piperno. 2011. Time-Integration Schemes for the Finite Element Dynamic Signorini Problem. SIAM J. on Sci. Comp. 33 (01 2011)."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3096239"},{"key":"e_1_2_2_17_1","volume-title":"Sofa: A multi-model framework for interactive physical simulation. In Soft tissue biomechanical modeling for computer assisted surgery","author":"Faure Fran\u00e7ois","year":"2012","unstructured":"Fran\u00e7ois Faure, Christian Duriez, Herv\u00e9 Delingette, J\u00e9r\u00e9mie Allard, Benjamin Gilles, St\u00e9phanie Marchesseau, Hugo Talbot, Hadrien Courtecuisse, Guillaume Bousquet, Igor Peterlik, et al. 2012. Sofa: A multi-model framework for interactive physical simulation. In Soft tissue biomechanical modeling for computer assisted surgery. Springer."},{"key":"e_1_2_2_18_1","volume-title":"Planar sliding with dry friction, Part 2. Dynamics of motion. Wear 143","author":"Goyal Suresh","year":"1991","unstructured":"Suresh Goyal, Andy Ruina, and Jim Papadopoulos. 1991. Planar sliding with dry friction, Part 2. Dynamics of motion. Wear 143 (1991)."},{"key":"e_1_2_2_19_1","unstructured":"Ga\u00ebl Guennebaud Beno\u00eet Jacob et al. 2010. Eigen v3."},{"key":"e_1_2_2_20_1","unstructured":"LLC Gurobi Optimization. 2019. Gurobi Optimizer Reference Manual. http:\/\/www.gurobi.com"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531393"},{"key":"e_1_2_2_22_1","article-title":"Robust Treatment of Simultaneous Collisions","volume":"27","author":"Harmon David","year":"2008","unstructured":"David Harmon, Etienne Vouga, Rasmus Tamstorf, and Eitan Grinspun. 2008. Robust Treatment of Simultaneous Collisions. SIGGRAPH (ACM Trans. on Graph.) 27, 3 (2008).","journal-title":"SIGGRAPH (ACM Trans. on Graph.)"},{"key":"e_1_2_2_23_1","volume-title":"Proc. of Contact Mech. Int. Symp.","volume":"1","author":"Jean Michel","year":"1992","unstructured":"Michel Jean and Jean Jacques Moreau. 1992. Unilaterality and dry friction in the dynamics of rigid body collections. In Proc. of Contact Mech. Int. Symp., Vol. 1."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130895"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.56"},{"key":"e_1_2_2_26_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_2_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(99)00034-1"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/100800105"},{"key":"e_1_2_2_29_1","volume-title":"Pai","author":"Kaufman Danny M.","year":"2008","unstructured":"Danny M. Kaufman, Shinjiro Sueda, Doug L. James, and Dinesh K. Pai. 2008. Staggered Projections for Frictional Contact in Multibody Systems. ACM Trans. on Graph. (SIGGRAPH Asia 2008) 27, 5 (2008)."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601100"},{"key":"e_1_2_2_31_1","series-title":"SIAM Studies in App. and Numer. Math","volume-title":"Contact Problems in Elasticity: A Study of Variational Inequalities and Finite Element Methods","author":"Kikuchi Noboru","unstructured":"Noboru Kikuchi and John Tinsley Oden. 1988. Contact Problems in Elasticity: A Study of Variational Inequalities and Finite Element Methods. SIAM Studies in App. and Numer. Math., Vol. 8. Society for Industrial and Applied Mathematics."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2017.2730202"},{"key":"e_1_2_2_33_1","article-title":"A Parallel Approach to the Variational Transfer of Discrete Fields between Arbitrarily Distributed Unstructured Finite Element Meshes","volume":"38","author":"Patrick Krause","year":"2016","unstructured":"Rolf. Krause and Patrick. Zulian. 2016. A Parallel Approach to the Variational Transfer of Discrete Fields between Arbitrarily Distributed Unstructured Finite Element Meshes. SIAM J. on Sci. Comp. 38, 3 (2016).","journal-title":"SIAM J. on Sci. Comp."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275042"},{"key":"e_1_2_2_35_1","volume-title":"Non-Smooth Newton Methods for Deformable Multi-Body Dynamics. (07","author":"Macklin Miles","year":"2019","unstructured":"Miles Macklin, Kenny Erleben, Matthias M\u00fcller, Nuttapong Chentanez, Stefan Jeschke, and Viktor Makoviychuk. 2019. Non-Smooth Newton Methods for Deformable Multi-Body Dynamics. (07 2019)."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2167076.2167082"},{"key":"e_1_2_2_37_1","volume-title":"Math. Phys.","author":"Moreau Jean Jacques","year":"1973","unstructured":"Jean Jacques Moreau. 1973. On Unilateral Constraints, Friction and PLasticity. New Variational Tech. in Math. Phys. (1973)."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766907"},{"key":"e_1_2_2_39_1","volume-title":"Numerical optimization","author":"Nocedal Jorge","unstructured":"Jorge Nocedal and Stephen Wright. 2006. Numerical optimization. Springer Science & Business Media."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(98)00219-9"},{"key":"e_1_2_2_41_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_42_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.2241"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.361"},{"key":"e_1_2_2_44_1","volume-title":"Locally Injective Mappings. Comp. Graph. Forum (Proc. of EUROGRAPHICS\/ACM SIGGRAPH Symp. on Geom. Proc.) 32","author":"Sch\u00fcller Christian","year":"2013","unstructured":"Christian Sch\u00fcller, Ladislav Kavan, Daniele Panozzo, and Olga Sorkine-Hornung. 2013. Locally Injective Mappings. Comp. Graph. Forum (Proc. of EUROGRAPHICS\/ACM SIGGRAPH Symp. on Geom. Proc.) 32, 5 (2013)."},{"key":"e_1_2_2_45_1","unstructured":"SideFX. 2020. Houdini. https:\/\/www.sidefx.com\/products\/houdini\/"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.5555\/1632592.1632614"},{"key":"e_1_2_2_47_1","volume-title":"Hughes","author":"Sim\u00f3 Juan C.","year":"1998","unstructured":"Juan C. Sim\u00f3 and Thomas J. R. Hughes. 1998. Computational Inelasticity. Springer."},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766947"},{"key":"e_1_2_2_49_1","volume-title":"Finite-dimensional contact mechanics. Phil. Trans. R. Soc. Lond. A 359","author":"Stewart David E","year":"2001","unstructured":"David E Stewart. 2001. Finite-dimensional contact mechanics. Phil. Trans. R. Soc. Lond. A 359 (2001)."},{"key":"e_1_2_2_50_1","volume-title":"Dynamical Systems and Numerical Analysis","author":"Stuart Andrew","unstructured":"Andrew Stuart and Anthony R Humphries. 1996. Dynamical Systems and Numerical Analysis. Cambridge Univ. Press."},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661237"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073394"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3209887"},{"key":"e_1_2_2_54_1","volume-title":"Eng. 2 (12","author":"Wriggers Peter","year":"1995","unstructured":"Peter Wriggers. 1995. Finite Element Algorithms for Contact Problems. Archives of Comp. Meth. in Eng. 2 (12 1995)."},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/1037957.1037958"},{"key":"e_1_2_2_56_1","volume-title":"Energy-based Self-Collision Culling for Arbitrary Mesh Deformations. ACM Trans. on Graph. (Proc. of SIGGRAPH 2012)","author":"Zheng Changxi","year":"2012","unstructured":"Changxi Zheng and Doug L. James. 2012. Energy-based Self-Collision Culling for Arbitrary Mesh Deformations. ACM Trans. on Graph. (Proc. of SIGGRAPH 2012) 31, 4 (Aug. 2012)."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386569.3392425","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3386569.3392425","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3386569.3392425","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T05:34:57Z","timestamp":1750829697000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386569.3392425"}},"subtitle":["intersection-and inversion-free, large-deformation dynamics"],"short-title":[],"issued":{"date-parts":[[2020,8,12]]},"references-count":56,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,8,31]]}},"alternative-id":["10.1145\/3386569.3392425"],"URL":"https:\/\/doi.org\/10.1145\/3386569.3392425","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,12]]},"assertion":[{"value":"2020-08-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}