A Temporally Adaptive Material Point Method with Regional Time Stepping

dc.contributor.authorFang, Yuen_US
dc.contributor.authorHu, Yuanmingen_US
dc.contributor.authorHu, Shi-Minen_US
dc.contributor.authorJiang, Chenfanfuen_US
dc.contributor.editorThuerey, Nils and Beeler, Thaboen_US
dc.date.accessioned2018-07-23T10:07:56Z
dc.date.available2018-07-23T10:07:56Z
dc.date.issued2018
dc.description.abstractSpatially and temporally adaptive algorithms can substantially improve the computational efficiency of many numerical schemes in computational mechanics and physics-based animation. Recently, a crucial need for temporal adaptivity in the Material Point Method (MPM) is emerging due to the potentially substantial variation of material stiffness and velocities in multimaterial scenes. In this work, we propose a novel temporally adaptive symplectic Euler scheme for MPM with regional time stepping (RTS), where different time steps are used in different regions. We design a time stepping scheduler operating at the granularity of small blocks to maintain a natural consistency with the hybrid particle/grid nature of MPM. Our method utilizes the Sparse Paged Grid (SPGrid) data structure and simultaneously offers high efficiency and notable ease of implementation with a practical multi-threaded particle-grid transfer strategy. We demonstrate the efficacy of our asynchronous MPM method on various examples including elastic objects, granular media, and fluids.en_US
dc.description.number8
dc.description.sectionheadersFluids with Particles
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume37
dc.identifier.doi10.1111/cgf.13524
dc.identifier.issn1467-8659
dc.identifier.pages195-204
dc.identifier.urihttps://doi.org/10.1111/cgf.13524
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13524
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectComputing methodologies
dc.subjectPhysical simulation
dc.titleA Temporally Adaptive Material Point Method with Regional Time Steppingen_US
Files
Collections