This paper introduces the algebraic multigrid method known as smoothed aggregation to cloth simulation. It handles inherent anisotropies well, it is agnostic to the underlying tessellation, and by using a prefiltering approach, collisions can be handled seamlessly. We show 6-8x speedups on a fully dressed character with 371k vertices.

Rasmus Tamstorf, Walt Disney Animation Studios
Toby Jones, Walt Disney Animation Studios
Stephen F. McCormick, University of Colorado Boulder