A Multi-layer Solver for XPBD

Simple item page
dc.contributor.authorMercier-Aubin, Alexandreen_US
dc.contributor.authorKry, Paul G.en_US
dc.contributor.editorSkouras, Melinaen_US
dc.contributor.editorWang, Heen_US
dc.date.accessioned2024-08-20T08:43:39Z
dc.date.available2024-08-20T08:43:39Z
dc.date.issued2024
dc.description.abstractWe present a novel multi-layer method for extended position-based dynamics that exploits a sequence of reduced models consisting of rigid and elastic parts to speed up convergence. Taking inspiration from concepts like adaptive rigidification and long-range constraints, we automatically generate different rigid bodies at each layer based on the current strain rate. During the solve, the rigid bodies provide coupling between progressively less distant vertices during layer iterations, and therefore the fully elastic iterations at the final layer start from a lower residual error. Our layered approach likewise helps with the treatment of contact, where the mixed solves of both rigid and elastic in the layers permit fast propagation of impacts. We show several experiments that guide the selection of parameters of the solver, including the number of layers, the iterations per layers, as well as the choice of rigid patterns. Overall, our results show lower compute times for achieving a desired residual reduction across a variety of simulation models and scenarios.en_US
dc.description.number8
dc.description.sectionheadersPhysics II: Cutting and Colliding
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume43
dc.identifier.doi10.1111/cgf.15186
dc.identifier.issn1467-8659
dc.identifier.pages11 pages
dc.identifier.urihttps://doi.org/10.1111/cgf.15186
dc.identifier.urihttps://diglib.eg.org/handle/10.1111/cgf15186
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 International
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectCCS Concepts: Computing methodologies → Interactive simulation; Simulation by animation; Real-time simulation; Keywords: XPBD, rigid bodies, soft bodies, multigrid, contact
dc.subjectComputing methodologies → Interactive simulation
dc.subjectSimulation by animation
dc.subjectReal
dc.subjecttime simulation
dc.subjectKeywords
dc.subjectXPBD
dc.subjectrigid bodies
dc.subjectsoft bodies
dc.subjectmultigrid
dc.subjectcontact
dc.titleA Multi-layer Solver for XPBDen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
v43i8_cgf15186.pdf
Size:
3.24 MB
Format:
Adobe Portable Document Format
Download
Collections
43-Issue 8