Show simple item record

dc.contributor.authorRazon, Alan Marquezen_US
dc.contributor.authorChen, Yizhouen_US
dc.contributor.authorYushan, Hanen_US
dc.contributor.authorGagniere, Stevenen_US
dc.contributor.authorTupek, Michaelen_US
dc.contributor.authorTeran, Josephen_US
dc.contributor.editorWang, Huaminen_US
dc.contributor.editorYe, Yutingen_US
dc.contributor.editorVictor Zordanen_US
dc.date.accessioned2023-10-16T12:33:40Z
dc.date.available2023-10-16T12:33:40Z
dc.date.issued2023
dc.identifier.issn2577-6193
dc.identifier.urihttps://doi.org/10.1145/3606924
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1145/3606924
dc.description.abstractWe 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 gridbased 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.en_US
dc.publisherACM Association for Computing Machineryen_US
dc.subjectCCS Concepts: Computing methodologies -> Computer graphics; Mathematics of computing? Discretization
dc.subjectComputing methodologies
dc.subjectComputer graphics
dc.subjectMathematics of computing? Discretization
dc.titleA Linear and Angular Momentum Conserving Hybrid Particle/Grid Iteration for Volumetric Elastic Contacten_US
dc.description.seriesinformationProceedings of the ACM on Computer Graphics and Interactive Techniques
dc.description.sectionheadersDeformation and Physics II
dc.description.volume6
dc.description.number3
dc.identifier.doi10.1145/3606924


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record