Incremental potential contact
Authors:
Top Cited Papers
Open Access
- 12 August 2020
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 39 (4)
Abstract
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. 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. 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. 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 h = 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.Keywords
Funding Information
- Oak Ridge National Laboratory (4000171342)
- SideFX
- Nvidia
- nTopology
- Adobe Research
- Advanced Micro Devices
- National Science Foundation (IIS-1943199, 1652515, CCF-1813624, IIS-1320635, DMS-1436591, DMS-1821334, OAC-1835712, OIA-1937043, CHS-1908767, CHS-1901091)
This publication has 27 references indexed in Scilit:
- Topology-adaptive interface tracking using the deformable simplicial complexACM Transactions on Graphics, 2012
- A nonsmooth Newton solver for capturing exact Coulomb friction in fiber assembliesACM Transactions on Graphics, 2011
- Algorithm 887ACM Transactions on Mathematical Software, 2008
- Self‐contact and fictitious domain using a difference convex approachInternational Journal for Numerical Methods in Engineering, 2007
- Feature-based surface parameterization and texture mappingACM Transactions on Graphics, 2005
- Time‐discretized variational formulation of non‐smooth frictional contactInternational Journal for Numerical Methods in Engineering, 2001
- Finite element analysis of nonsmooth contactComputer Methods in Applied Mechanics and Engineering, 1999
- The variational formulation of viscoplastic constitutive updatesComputer Methods in Applied Mechanics and Engineering, 1999
- A mixed formulation for frictional contact problems prone to Newton like solution methodsComputer Methods in Applied Mechanics and Engineering, 1991
- Global invertibility of Sobolev functions and the interpenetration of matterProceedings of the Royal Society of Edinburgh: Section A Mathematics, 1981