Premium
Implicit Integration for Particle‐based Simulation of Elasto‐Plastic Solids
Author(s) -
Zhou Yahan,
Lun Zhaoliang,
Kalogerakis Evangelos,
Wang Rui
Publication year - 2013
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.12229
Subject(s) - integrator , computer science , range (aeronautics) , computation , particle system , smoothed particle hydrodynamics , particle (ecology) , plasticity , computational science , stiffness , computer graphics , graphics , ranging , algorithm , mechanics , computer graphics (images) , materials science , composite material , geology , computer network , oceanography , physics , bandwidth (computing) , telecommunications
We present a novel particle‐based method for stable simulation of elasto‐plastic materials. The main contribution of our method is an implicit numerical integrator, using a physically‐based model, for computing particles that undergo both elastic and plastic deformations. The main advantage of our implicit integrator is that it allows the use of large time steps while still preserving stable and physically plausible simulation results. As a key component of our algorithm, at each time step we compute the particle positions and velocities based on a sparse linear system, which we solve efficiently on the graphics hardware. Compared to existing techniques, our method allows for a much wider range of stiffness and plasticity settings. In addition, our method can significantly reduce the computation cost for certain range of material types. We demonstrate fast and stable simulations for a variety of elasto‐plastic materials, ranging from highly stiffelastic materials to highly plastic ones.