An efficient multigrid method for the simulation of high-resolution elastic solids

  • Authors:
  • Yongning Zhu;Eftychios Sifakis;Joseph Teran;Achi Brandt

  • Affiliations:
  • University of California Los Angeles, Los Angeles, CA;University of California Los Angeles, Los Angeles, CA and Walt Disney Animation Studios, Burbank, CA;University of California Los Angeles, Los Angeles, CA and Walt Disney Animation Studios, Burbank, CA;Weizmann Institute of Science, Rehovot, Israel

  • Venue:
  • ACM Transactions on Graphics (TOG)
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a multigrid framework for the simulation of high-resolution elastic deformable models, designed to facilitate scalability on shared memory multiprocessors. We incorporate several state-of-the-art techniques from multigrid theory, while adapting them to the specific requirements of graphics and animation applications, such as the ability to handle elaborate geometry and complex boundary conditions. Our method supports simulation of linear elasticity and corotational linear elasticity. The efficiency of our solver is practically independent of material parameters, even for near-incompressible materials. We achieve simulation rates as high as 6 frames per second for test models with 256K vertices on an 8-core SMP, and 1.6 frames per second for a 2M vertex object on a 16-core SMP.