Optimized Processing of Localized Collisions in Projective Dynamics

Simple item page
dc.contributor.authorWang, Qisien_US
dc.contributor.authorTao, Yutianen_US
dc.contributor.authorBrandt, Ericen_US
dc.contributor.authorCutting, Courten_US
dc.contributor.authorSifakis, Eftychiosen_US
dc.contributor.editorBenes, Bedrich and Hauser, Helwigen_US
dc.date.accessioned2021-10-08T07:38:16Z
dc.date.available2021-10-08T07:38:16Z
dc.date.issued2021
dc.description.abstractWe present a method for the efficient processing of contact and collision in volumetric elastic models simulated using the Projective Dynamics paradigm. Our approach enables interactive simulation of tetrahedral meshes with more than half a million elements, provided that the model satisfies two fundamental properties: the region of the model's surface that is susceptible to collision events needs to be known in advance, and the simulation degrees of freedom associated with that surface region should be limited to a small fraction (e.g. 5%) of the total simulation nodes. In such scenarios, a partial Cholesky factorization can abstract away the behaviour of the collision‐safe subset of the face model into the Schur Complement matrix with respect to the collision‐prone region. We demonstrate how fast and accurate updates of bilateral penalty‐based collision terms can be incorporated into this representation, and solved with high efficiency on the GPU. We also demonstrate iterating a partial update of the element rotations, akin to a selective application of the local step, specifically on the smaller collision‐prone region without explicitly paying the cost associated with the rest of the simulation mesh. We demonstrate efficient and robust interactive simulation in detailed models from animation and medical applications.en_US
dc.description.number6
dc.description.sectionheadersArticles
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume40
dc.identifier.doi10.1111/cgf.14385
dc.identifier.issn1467-8659
dc.identifier.pages382-393
dc.identifier.urihttps://doi.org/10.1111/cgf.14385
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf14385
dc.publisher© 2021 Eurographics ‐ The European Association for Computer Graphics and John Wiley & Sons Ltden_US
dc.subjectprojective dynamics
dc.subjectelasticity simulation
dc.subjectcollision handling
dc.subjectSchur complement methods
dc.subjectGPU‐aided solvers
dc.titleOptimized Processing of Localized Collisions in Projective Dynamicsen_US
Files
Collections
40-Issue 6