Large steps in cloth simulation

DMCA

Large steps in cloth simulation (1998)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by David Baraff , Andrew Witkin

Venue:	SIGGRAPH 98 Conference Proceedings
Citations:	576 - 5 self

BibTeX

@INPROCEEDINGS{Baraff98largesteps,
    author = {David Baraff and Andrew Witkin},
    title = {Large steps in cloth simulation},
    booktitle = {SIGGRAPH 98 Conference Proceedings},
    year = {1998},
    pages = {43--54}
}

OpenURL

Abstract

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. Keywords—Cloth, simulation, constraints, implicit integration, physically-based modeling. 1

Keyphrases

cloth simulation system large step time step simulation system implicit integration method large time step previous account conjugate gradient iteration individual cloth particle particle constraint simulator model local anisotropic stretch physically-based modeling new technique simple continuum formulation unbanded sparse linear system triangular mesh internal cloth force numerical instability modified conjugate gradient method keywords cloth unified treatment implicit integration

DMCA