Decomposing Cloth

Boxerman, Eddy; Ascher, Uri

Decomposing Cloth

dc.contributor.author	Boxerman, Eddy	en_US
dc.contributor.author	Ascher, Uri	en_US
dc.contributor.editor	R. Boulic and D. K. Pai	en_US
dc.date.accessioned	2014-01-29T07:08:45Z
dc.date.available	2014-01-29T07:08:45Z
dc.date.issued	2004	en_US
dc.description.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 modified preconditioner for the modified preconditioned conjugate gradient (MPCG) technique of Baraff and Witkin (1998), improving its performance by taking constraints into account.	en_US
dc.description.seriesinformation	Symposium on Computer Animation	en_US
dc.identifier.isbn	3-905673-14-2	en_US
dc.identifier.issn	1727-5288	en_US
dc.identifier.uri	https://doi.org/10.2312/SCA/SCA04/153-161	en_US
dc.publisher	The Eurographics Association	en_US
dc.title	Decomposing Cloth	en_US