A physically faithful multigrid method for fast cloth simulation

Computer Animation and Virtual Worlds

Volumn 19, Issue 3-4, 2008, Pages 479-492

  Oh, SeungWoo ^a   Noh, Junyong ^a   Wohn, Kwangyun ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Cloth simulation; Miltigrid; Physically based animation

Indexed keywords

GRADIENT METHODS; LINEAR SYSTEMS; POISSON EQUATION;

BENDING ENERGIES; CLOTH SIMULATION; ENERGY MODELING; IMPLICIT INTEGRATION; IN-PLANE; MILTIGRID; MULTI-GRID ALGORITHMS; MULTI-GRID METHODS; MULTI-GRID SOLVERS; PHYSICAL MEANINGS; PHYSICAL QUANTITIES; PHYSICALLY BASED ANIMATION; POISSON PROBLEMS; PRECONDITIONED CONJUGATE GRADIENT METHODS; STATE OF THE ARTS;

CONJUGATE GRADIENT METHOD;

EID: 52949096491     PISSN: 15464261     EISSN: 1546427X     Source Type: Journal    
DOI: 10.1002/cav.255     Document Type: Conference Paper

References (30)

1. Baraff D, Witkin A. Large steps in cloth simulation. In Proceedings of ACM SIGGRAPH 98, ACM Press, 1998; 43-54.
2. Wesseling P. An Introduction to Multigrid Methods. R.T. Edwards: Philadelphia, 2004.
3. Thomas JL, Diskin B, Brandt A. Textbook multigrid for fluid simulations. Annumal Reviews in Fluid Mechanics 2003; 35: 317-340.
4. BoIz J, Farmer I, Grinspun E, Schröder P Sparse matrix solvers on the gpu: conjugate gradients and multigrid. Proceedings of ACM SIGGRAPH, 2003.
5. Green S, Turkiyyah G, Storti D. Subdivision-based multilevel methods for large scale engineering simulation of thin shells. In ACM Symposium on Solid Modeling and Applications, 2002.
6. Georgii J, Westermann R. A multigrid framework for real-time simulation of deformable volumes. In Workshop on Virtual Reality Interaction and Physical Simulation, 2005.
7. Fish J, Pan L, Belsky V, Gomma S. Unstructured multigrid method for shells. International Jounal for Numerical Methods in Engineering, 1996; 39: 1181-1197.
8. Shi L, Yu Y, Bell N, Feng W. A fast multigrid algorithm for mesh deformation. In Proceedings of ACM SIGGRAPH, 2006.
9. Terzopoulos D, Piatt J, Barr A, Fleischer K. Elastically deformable models. In Computer Graphics (Proceedings of ACM SIGGRAPH 87), ACM Press, July 1987; 205-214.
10. House D, Breen D (eds.). Cloth Modeling and Animation. A.K. Peters: Natick, MA, USA, 2000.
11. Volino P, Cordier F, Magnenat-Thalmann N. From early virtual garment simulation to interactive fashion design. Computer-Aided Design Journal 2005; 37: 593-608.
12. Choi K-J, Ko H-S. Stable but responsive cloth. ACM Transactions on Graphics (ACM SIGGRAPH 2002) 2002; 21(3): 604-611.
13. Hauth M, Etzmuß O. A high performance solver for the animation of deformable objects using advanced numerical methods. Computer Graphics Forum (Eurographics 2001) 2001; 20(3): 319-328.
14. Volino P, Magnenat-Thalmann N. Implementing fast cloth simulation with collision response. In Proceedings of Computer Graphics International (CGI 2000), IEEE Computer Society, June 2000; 257-268.
15. Volino P, Magnenat-Thalmann N. Implicit midpoint integration and adaptive damping for efficient cloth simulation. Computer Animation and Virtual Worlds 2005; 16: 163-175.
16. Desbrun M, Schröder P, Barr A. Interactive animation of structured deformable objects. In Proceedings of Graphics Interface (GI 1999), Canadian Computer-Human Communications Society, 1999; 1-8.
17. Debunne G, Desbrun M, Cani M-P, Barr AH. Dynamic real-time deformations using space time adaptive sampling. In Proceedings of ACM SIGGRAPH, 2001.
18. Grinspun E, Krysl P, Schröder P. Charms: a simple framework for adaptive simulation. In Proceedings of ACM SIGGRAPH, 2002.
19. Capell S, Green S, Curless B, Duchamp T, Popović Z. Interactive skeleton-driven dynamic deformations. In Proceedings of ACM SIGGRAPH, 2002.
20. Villard J, Borouchaki H. Adaptive meshing for cloth animation. In Proceedings of the 11th International Meshing Roundtable (IMR 2002), Sandia National Laboratories, 2002; 243-252.
21. Volkov V, Li L. Adaptive triangular meshes for cloth simulation. Research Journal of Textiles and Apparel, 2005; 9(1): 48-59.
22. Shewchuk JR. Delaunay refinement algorithms for triangular mesh generation. Computational Geometry: Theory and Applications 2002; 22(1-3): 21-74.
23. Provot X. Deformation constraints in a mass-spring model to describe rigid cloth behavior. In Proceedings of Graphics Interface (GI 1995), Canadian Computer-Human Communications Society, 1995; 147-154.
24. Volino P, Magnenat-Thalmann N. Accurate garment prototyping and simulation. Computer-Aided Design and Applications 2005; 2: 645-654.
25. Choi K-J, Ko H-S. Extending the immediate buckling model to triangular meshes for simulating complex clothes. In Eurographics 2003 Short Presentations, 2003; 187-191.
26. Volino P, Magnenat-Thalmann N. Simple linear bending stiffness in particle systems. In Eurographics/ACM SIGGRAPH Symposium on Computer Animation, 2006.
27. Bergou M, Wardetzky M, Harmon D, Zorin D, Grinspun E. A quadratic bending model for inextensible surfaces. In Eurographics Symposium on Geometry Processing, 2006.
28. Bridson R, Marino S, Fedkiw R. Simulation of clothing with folds and wrinkles. In Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA 2003), ACM Press, 2003; 28-36.
29. Breen D, House D, Wozny M. Predicting the drape of woven cloth using interacting particles. In Proceedings of ACM SIGGRAPH 94, ACM Press, 1994; 365-372.
30. Grinspun E, Hirani A, Desbrun M, Schröder P. Discrete shells. In Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA 2003), ACM Press, 2003; 62-67.