ACM Transactions on Graphics · 2010 · 114 citations · 49 references
ComputingComputer EngineeringHigh-performance ComputingComputational PhysicsGrid ComputingParallel ComputingComputational Solid MechanicsGrid GenerationMultiphysics SimulationSolid Mechanics ApplicationsComputational ElasticityDeformable ModelsElastic Deformation ModelsElasticityHigh-performance Computing For MultiphysicsLinear ElasticityShared MemoryShared Memory Multiprocessors
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.
49
Multi-level adaptive solutions to boundary-value problems
Achi Brandt · Mathematics of Computation · 1977 · 3.2K citations · Full text
Demetri Terzopoulos, John Platt, Alan H. Barr et al. · 1987 · 1.7K citations
Demetri Terzopoulos, John Platt, Alan H. Barr et al. · ACM SIGGRAPH Computer Graphics · 1987 · 1.1K citations · Full text