Eddy Boxerman
ABSTRACT
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 <i>modified</i> preconditioner for the modified preconditioned conjugate gradient (MPCG) technique of Baraff and Witkin (1998), improving its performance by taking constraints into account.
Supplemental Material
- {AB03} Ascher U., Boxerman E.: On the modified conjugate gradient method in cloth simulation. The Visual Computer, 19 (2003), 526--531.Google Scholar
Digital Library
- {AP98} Ascher U., Petzold L.: Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations. Society for Industrial & Applied Mathematics, 1998. Google ScholarDigital Library
- {ARS97} Ascher U., Ruuth S., Spiteri R.: Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations. Applied Numerical Mathematics 25, 2--3 (1997), 151--167. Google ScholarDigital Library
- {ARW95} Ascher U., Ruuth S., Wetton B.: Implicit-explicit methods for time-dependent pde's. SIAM J. Numer. Anal., 32 (1995), 797--823. Google ScholarDigital Library
- {BFA02} Bridson R., Fedkiw R., Anderson J.: Robust treatment of collisions, contact and friction for cloth animation. In Proceedings of the 29th annual conference on Computer graphics and interactive techniques (2002), ACM Press, pp. 594--603. Google ScholarDigital Library
- {BHW94} Breen D., House D., Wozny M.: Predicting the drape of woven cloth using interacting particles. In Proceedings of the 21st annual conference on Computer graphics and interactive techniques (1994), ACM Press, pp. 365--372. Google ScholarDigital Library
- {BMF03} Bridson R., Marino S., Fedkiw R.: Simulation of clothing with folds and wrinkles. In ACM SIGGRAPH/Eurographics Symposium Computer Animation (2003), ACM Press, pp. 28--36. Google ScholarDigital Library
- {Box03} Boxerman E.: Speeding Up Cloth Simulation. Master's thesis, University of British Columbia, 2003.Google Scholar
- {BW98} Baraff D., Witkin A.: Large steps in cloth simulation. In SIGGraph (1998), ACM, pp. 43--54. Google ScholarDigital Library
- {BWK03} Baraff D., Witkin A., Kass M.: Untangling cloth. In ACM Trans. Graphics (2003), ACM Press, pp. 862--870. Google ScholarDigital Library
- {CK02} Choi K., Ko H.: Stable but responsive cloth. In Proceedings of the 29th annual conference on Computer graphics and interactive techniques (2002), ACM Press, pp. 604--611. Google ScholarDigital Library
- {CYMTT92} Carignan M., Yang Y., Magnenat-Thalmann N., Thalmann D.: Dressing animated synthetic actors with complex deformable clothes. Computer Graphics 26, 2 (1992), 99--104. Google ScholarDigital Library
- {DSB99} Desbrun M., Schröder P., Barr A.: Interactive animation of structured deformable objects. In Graphics Interface (1999), pp. 1--8. Google ScholarDigital Library
- {EEH00} Eberhardt B., Etzmuss O., Hauth M.: Implicit-explicit schemes for fast animation with particle systems. In Eurographics Computer Animation and Simulation Workshop 2000 (2000).Google ScholarCross Ref
- {EEHS00} Etzmuss O., Eberhardt B., Hauth M., Strasser W.: Collision adaptive particle systems. Proceedings Pacific Graphics 2000 (2000). Google ScholarDigital Library
- {EWS96} Eberhardt B., Weber A., Strasser W.: A fast, flexible particle-system model for cloth draping. IEEE Computer Graphics and Applications 16, 5 (Sept. 1996), 52--59. Google ScholarDigital Library
- {GL81} George A., Liu J.: Computer Solution of Large Sparse Positive Definite Systems. Prentice Hall, 1981. Google ScholarDigital Library
- {HES02} Hauth M., Etzmuss O., Strasser W.: Analysis of numerical methods for the simulation of deformable models. The Visual Computer (2002). Accepted for publication.Google Scholar
- {HPH96} Hutchinson D., Preston M., Hewitt T.: Adaptive refinement for mass/spring simulations. In Proceedings of the Eurographics workshop on Computer animation and simulation '96 (1996), Springer-Verlag New York, Inc., pp. 31--45. Google ScholarDigital Library
- {KCC*00} Kang Y., Choi J., Cho H., Lee D., Park C.: Real-time animation technique for flexible and thin objects. In WSCG 2000 (2000), pp. 322--329.Google Scholar
- {Pro95} Provot X.: Deformation constraints in a mass-spring model to describe rigid cloth behaviour. In Proc. Graphics Interface (1995), pp. 147--154.Google Scholar
- {Saa96} Saad Y.: Iterative Methods for Sparse Linear Systems. Society for Industrial & Applied Mathematics, 1996. Google ScholarDigital Library
- {TPBF87} Terzopoulos D., Platt J., Barr A., Fleischer K.: Elastically deformable models. In Proceedings of the 14th annual conference on Computer graphics and interactive techniques (1987), ACM Press, pp. 205--214. Google ScholarDigital Library
- {TW88} Terzopoulos D., Witkin A.: Deformable models. IEEE Computer Graphics and Applications 8, 6 (November 1988), 41--51. Google ScholarDigital Library
- {VB02} Villard J., Borouchaki H.: Adaptive meshing for cloth animation. In 11th International Meshing Roundtable (Ithaca, New York, USA, 15--18 September 2002), Sandia National Laboratories, pp. 243--252.Google Scholar
- {VCT95} Volino P., Courchesne M., Thalmann N.: Versatile and efficient techniques for simulating cloth and other deformable objects. In Computer Graphics Proceedings (1995). Google ScholarDigital Library
- {VL02} Volkov V., LI L.: Adaptive local refinement and simplification of cloth meshes. In First International Conference on Information Technology & Applications (ICITA 2002) (2002).Google Scholar
- {VMT00} Volino P., Magnenat-Thalmann N.: Implementing fast cloth simulation with collision response. IEEE Computer Society (2000), 257--268. Google ScholarDigital Library
- {ZY00} Zhang D., Yuen M.: Collision detection for clothed human animation. Proceedings Pacific Graphics 2000 (2000). Google ScholarDigital Library
Index Terms
- Decomposing cloth
Recommendations
Smoothed aggregation multigrid for cloth simulation
Existing multigrid methods for cloth simulation are based on geometric multigrid. While good results have been reported, geometric methods are problematic for unstructured grids, widely varying material properties, and varying anisotropies, and they ...
Adaptive anisotropic remeshing for cloth simulation
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 ...
A reduced unconstrained system for the cloth dynamics solver
Special Issue SIBGRAPI 2008Modern direct solvers have been more and more widely used by computer graphics community for solving sparse linear systems, such as those that arise in cloth simulation. However, external constraints usually prevent a direct method from being used for ...
Comments