SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Dressing animated synthetic actors with complex deformable clothes
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Predicting the drape of woven cloth using interacting particles
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Implicit-explicit methods for time-dependent partial differential equations
SIAM Journal on Numerical Analysis
Versatile and efficient techniques for simulating cloth and other deformable objects
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations
Applied Numerical Mathematics - Special issue on time integration
Adaptive refinement for mass/spring simulations
Proceedings of the Eurographics workshop on Computer animation and simulation '96
Large steps in cloth simulation
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Interactive animation of structured deformable objects
Proceedings of the 1999 conference on Graphics interface '99
Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations
Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations
Robust treatment of collisions, contact and friction for cloth animation
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Computer Solution of Large Sparse Positive Definite
Computer Solution of Large Sparse Positive Definite
Physically Based Models with Rigid and Deformable Components
IEEE Computer Graphics and Applications
A Fast, Flexible, Particle-System Model for Cloth Draping
IEEE Computer Graphics and Applications
Implementing Fast Cloth Simulation with Collision Response
CGI '00 Proceedings of the International Conference on Computer Graphics
Collision Adaptive Particle Systems
PG '00 Proceedings of the 8th Pacific Conference on Computer Graphics and Applications
Collision Detection for Clothed Human Animation
PG '00 Proceedings of the 8th Pacific Conference on Computer Graphics and Applications
Iterative Methods for Sparse Linear Systems
Iterative Methods for Sparse Linear Systems
Simulation of clothing with folds and wrinkles
Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation
ACM SIGGRAPH 2003 Papers
Discrete quadratic curvature energies
ACM SIGGRAPH 2006 Courses
TRACKS: toward directable thin shells
ACM SIGGRAPH 2007 papers
Globally coupled collision handling using volume preserving impulses
Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Element-wise mixed implicit-explicit integration for stable dynamic simulation of deformable objects
SCA '11 Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
| Hi-index | 0.00 |
Implicit schemes have become the standard for integrating the equations of motion in cloth simulation. These schemes, however, require the solution of a system representing the entire, fully connected cloth mesh at each time step. In this paper we present techniques that dynamically improve the sparsity of the underlying system, ultimately allowing the mesh to be decomposed into multiple components which can then be solved more efficiently and in parallel. Our techniques include a novel adaptive implicit-explicit (IMEX) scheme which takes advantage of simulation parameters, locally in both space and time, to minimize the coupling of the system. This scheme further directly improves the efficiency of the computation at each time step. Other sparsity improvements are obtained by exploiting the physical model of Choi and Ko (2002), as well as static constraints in the system. In addition, we present a modified preconditioner for the modified preconditioned conjugate gradient (MPCG) technique of Baraff and Witkin (1998), improving its performance by taking constraints into account.