Constrainable Multigrid for Cloth

Simple item page
dc.contributor.authorJeon, Inyongen_US
dc.contributor.authorChoi, Kwang-Jinen_US
dc.contributor.authorKim, Tae-Yongen_US
dc.contributor.authorChoi, Bong-Ouken_US
dc.contributor.authorKo, Hyeong-Seoken_US
dc.contributor.editorB. Levy, X. Tong, and K. Yinen_US
dc.date.accessioned2015-02-28T16:10:08Z
dc.date.available2015-02-28T16:10:08Z
dc.date.issued2013en_US
dc.description.abstractWe present a new technique which can handle both point and sliding constraints in the multigrid (MG) framework. Although the MG method can theoretically perform as fast as O(N), the development of a clothing simulator based on the MG method calls for solving an important technical challenge: handling the constraints. Resolving constrains has been difficult in MG because there has been no clear way to transfer the constraints existing in the finest level mesh to the coarser level meshes. This paper presents a new formulation based on soft constraints, which can coarsen the constraints defined in the finest level to the coarser levels. Experiments are performed which show that the proposed method can solve the linear system up to 4-9 times faster in comparison with the modified preconditioned conjugate gradient method (MPCG) without quality degradation. The proposed method is easy to implement and can be straightforwardly applied to existing clothing simulators which are based on implicit time integration.en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.identifier.doi10.1111/cgf.12209en_US
dc.identifier.issn1467-8659en_US
dc.identifier.urihttps://doi.org/10.1111/cgf.12209en_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltd.en_US
dc.subjectI.3.7 [Computer Graphics]en_US
dc.subjectComputer Graphicsen_US
dc.subjectThree Dimensional Graphics and RealismAnimationen_US
dc.titleConstrainable Multigrid for Clothen_US
Files
Collections
32-Issue 7