Adaptive anisotropic remeshing for cloth simulation

Rahul Narain, Armin Samii, James F. O'Brien

Research output: Contribution to journalArticlepeer-review

249 Scopus citations

Abstract

We present a technique for cloth simulation that dynamically refines and coarsens triangle meshes so that they automatically conform to the geometric and dynamic detail of the simulated cloth. Our technique produces anisotropic meshes that adapt to surface curvature and velocity gradients, allowing efficient modeling of wrinkles and waves. By anticipating buckling and wrinkle formation, our technique preserves fine-scale dynamic behavior. Our algorithm for adaptive anisotropic remeshing is simple to implement, takes up only a small fraction of the total simulation time, and provides substantial computational speedup without compromising the fidelity of the simulation. We also introduce a novel technique for strain limiting by posing it as a nonlinear optimization problem. This formulation works for arbitrary non-uniform and anisotropic meshes, and converges more rapidly than existing solvers based on Jacobi or Gauss-Seidel iterations.

Original languageEnglish (US)
Article number152
JournalACM Transactions on Graphics
Volume31
Issue number6
DOIs
StatePublished - Nov 2012
Externally publishedYes

Keywords

  • Anisotropic remeshing
  • Augmented Lagrangian method
  • Cloth simulation
  • Dynamic remeshing
  • Strain limiting

Fingerprint

Dive into the research topics of 'Adaptive anisotropic remeshing for cloth simulation'. Together they form a unique fingerprint.

Cite this