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 co-rotational linear elasticity. The efficiency of our solver is practically independent of material parameters, even for nearincompressible 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.

@Article{ZSTB10,
  author       = "Zhu, Yongning and Sifakis, Eftychios and Teran, Joseph and Brandt, Achi",
  title        = "An efficient multigrid method for the simulation of high-resolution elastic solids",
  journal      = "ACM Transcations on Graphics (Presented at SIGGRAPH 2010)",
  number       = "2",
  volume       = "29",
  pages        = "16:1--16:18",
  year         = "2010",
  url          = "http://graphics.cs.wisc.edu/Papers/2010/ZSTB10"
}