An efficient multigrid method for the simulation of high-resolution elastic solids
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.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Mar 01, 2010
- Source ID
- 10.1145/1731047.1731054
Entities
People
- Achi Brandt
- Eftychios Sifakis
- Joseph Teran
- Yongning Zhu
Organizations
- Division of Computing and Communication Foundations
- National Science Foundation Division of Mathematical Sciences
- Office of Naval Research
- United States Department of Energy
- University of California
- University of California, Los Angeles
- Weizmann Institute of Science