Abstract | ||
---|---|---|
We present an efficient multigrid algorithm that is adequate to solve a heavy linear system given in cloth simulation. Although a multigrid solver has been successfully employed to the Poisson problems, it is hard to apply the solver to complicated cloth deformations due to its lack of physical meaning in level construction. We address this problem by developing a physically faithful technique ensuring the conservation of all physical quantities across levels. The performance of our approach is demonstrated on a number of garment simulations implemented by the state of the art techniques: the implicit integration, the triangle-based in-plane energy model, and the curvature-based bending energy model. Our multigrid algorithm is about four times faster than the preconditioned Conjugate Gradient method for a garment with 20K particles. Copyright © 2008 John Wiley & Sons, Ltd. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1002/cav.v19:3/4 | Journal of Visualization and Computer Animation |
Keywords | Field | DocType |
multigrid method,physically based animation,linear system,gradient method | Conjugate gradient method,Mathematical optimization,Physical quantity,Curvature,Linear system,Computer science,Simulation,Physically based animation,Computational science,Solver,Multigrid algorithm,Multigrid method | Journal |
Volume | Issue | ISSN |
19 | 3-4 | 1546-4261 |
Citations | PageRank | References |
10 | 0.50 | 21 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Seungwoo Oh | 1 | 37 | 2.79 |
Jun-yong Noh | 2 | 384 | 27.22 |
KwangYun Wohn | 3 | 309 | 42.24 |