Large steps in cloth simulation
David Baraff, Andrew Witkin · ACM SIGGRAPH Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH) · 1998
The bottle-neck in most cloth simulation systems is that time steps must be small to avoid numerical instability.This paper describes a cloth simulation system that can stably take large time steps.The simulation system couples a new technique for enforcing constraints on individual cloth particles with an implicit integration method.The simulator models cloth as a triangular mesh, with internal cloth forces derived using a simple continuum formulation that supports modeling operations such as local anisotropic stretch or compression; a unified treatment of damping forces is included as well.The implicit integration method generates a large, unbanded sparse linear system at each time step which is solved using a modified conjugate gradient method that simultaneously enforces particles' constraints.The constraints are always maintained exactly, independent of the number of conjugate gradient iterations, which is typically small.The resulting simulation system is significantly faster than previous accounts of cloth simulation systems in the literature.
Cited by 1,684 works. doi:10.1145/280814.280821 Open-access PDF
Authors
References
- Matrix Computations
- Savitzky-Golay Smoothing Filters
- Elastically deformable models
- Elastically deformable models
- An Introduction to the Conjugate Gradient Method Without the Agonizing Pain
- Constraints methods for flexible models
- Modeling inelastic deformation
- Fast contact force computation for nonpenetrating rigid bodies
- Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior
- Predicting the drape of woven cloth using interacting particles