An efficient multigrid method for the simulation of high-resolution elastic solids
- 1 March 2010
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 29 (2), 1-18
- https://doi.org/10.1145/1731047.1731054
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.Keywords
Funding Information
- U.S. Department of Energy (09-LR-04-116741-BERA)
- Division of Mathematical Sciences (DMS-0652427, DMS-0327560)
- Division of Computing and Communication Foundations (CCF-0830554)
- Office of Naval Research (N000140310071)
This publication has 33 references indexed in Scilit:
- Comprehensive biomechanical modeling and simulation of the upper bodyACM Transactions on Graphics, 2009
- Streaming multigrid for gradient-domain operations on large imagesACM Transactions on Graphics, 2008
- FastLSMACM Transactions on Graphics, 2007
- Volume conserving finite element simulations of deformable modelsACM Transactions on Graphics, 2007
- A fast multigrid algorithm for mesh deformationACM Transactions on Graphics, 2006
- Real-Time subspace integration for St. Venant-Kirchhoff deformable modelsACM Transactions on Graphics, 2005
- A virtual node algorithm for changing mesh topology during simulationACM Transactions on Graphics, 2004
- Precomputing interactive dynamic deformable scenesACM Transactions on Graphics, 2003
- CHARMSACM Transactions on Graphics, 2002
- Deformable modelsThe Visual Computer, 1988