A Linear and Angular Momentum Conserving Hybrid Particle/Grid Iteration for Volumetric Elastic Contact
Open Access
- 16 August 2023
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in Proceedings of the ACM on Computer Graphics and Interactive Techniques
- Vol. 6 (3) , 1-25
Abstract
We present a momentum conserving hybrid particle/grid iteration for resolving volumetric elastic collision. Our hybrid method uses implicit time stepping with a Lagrangian finite element discretization of the volumetric elastic material together with impulse-based collision-correcting momentum updates designed to exactly conserve linear and angular momentum. We use a two-step process for collisions: first we use a novel grid-based approach that leverages the favorable collision resolution properties of Particle-In-Cell (PIC) techniques, then we finalize with a classical collision impulse strategy utilizing continuous collision detection. Our PIC approach uses Affine-Particle-In-Cell momentum transfers as collision preventing impulses together with novel perfectly momentum conserving boundary resampling and downsampling operators that prevent artifacts in portions of the boundary where the grid resolution is of disparate resolution. We combine this with a momentum conserving augury iteration to remove numerical cohesion and model sliding friction. Our collision strategy has the same continuous collision detection as traditional approaches, however our hybrid particle/grid iteration drastically reduces the number of iterations required. Lastly, we develop a novel symmetric positive semi-definite Rayleigh damping model that increases the convexity of the nonlinear systems associated with implicit time stepping. We demonstrate the robustness and efficiency of our approach in a number of collision intensive examples.Keywords
This publication has 52 references indexed in Scilit:
- Contact algorithms for the material point method in impact and penetration simulationInternational Journal for Numerical Methods in Engineering, 2010
- Asynchronous contact mechanicsACM Transactions on Graphics, 2009
- Detail preserving continuum simulation of straight hairACM Transactions on Graphics, 2009
- Implicit Contact Handling for Deformable ObjectsComputer Graphics Forum, 2009
- Robust treatment of collisions, contact and friction for cloth animationACM Transactions on Graphics, 2002
- Application of a particle-in-cell method to solid mechanicsComputer Physics Communications, 1995
- An augmented lagrangian treatment of contact problems involving frictionComputers & Structures, 1992
- Contact‐impact by the pinball algorithm with penalty and Lagrangian methodsInternational Journal for Numerical Methods in Engineering, 1991
- Finite element formulation of large deformation impact-contact problems with frictionComputers & Structures, 1990
- Elastically deformable modelsACM SIGGRAPH Computer Graphics, 1987