A Linear and Angular Momentum Conserving Hybrid Particle/Grid Iteration for Volumetric Elastic Contact
Proceedings of the ACM on Computer Graphics and Interactive Techniques · 16.08.2023 · 6 (3) · 1-25
DOI: 10.1145/3606924 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Computer Graphics and Interactive Techniques, online erschienen am 24.08.2023. Verfasst von Alan Marquez Razon und 5 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 72 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
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.
Zitieren
APA
Razon, A. M., Chen, Y., Han, Y., Gagniere, S., Tupek, M., & Teran, J. (2023). A Linear and Angular Momentum Conserving Hybrid Particle/Grid Iteration for Volumetric Elastic Contact. Proceedings of the ACM on Computer Graphics and Interactive Techniques, 6(3), 1-25. https://doi.org/10.1145/3606924
Vancouver
Razon AM, Chen Y, Han Y, Gagniere S, Tupek M, Teran J. A Linear and Angular Momentum Conserving Hybrid Particle/Grid Iteration for Volumetric Elastic Contact. Proceedings of the ACM on Computer Graphics and Interactive Techniques. 2023;6(3):1-25. doi:10.1145/3606924
BibTeX
@article{Razon2023,
author = {Razon, Alan Marquez and Chen, Yizhou and Han, Yushan and Gagniere, Steven and Tupek, Michael and Teran, Joseph},
title = {A Linear and Angular Momentum Conserving Hybrid Particle/Grid Iteration for Volumetric Elastic Contact},
journal = {Proceedings of the ACM on Computer Graphics and Interactive Techniques},
year = {2023},
volume = {6},
number = {3},
pages = {1--25},
doi = {10.1145/3606924}
}
EUVIMED