Fast and stable cloth simulation based on multi-resolution shape matching

• Published in: Computers & graphics 2013-12, Vol.37 (8), p.945-954
• Main Authors: Bender, Jan, Weber, Daniel, Diziol, Raphael
• Format: Article
• Language: English
• Subjects: Applied sciences; Artificial intelligence; Cloth; Cloth simulation; Computer science; control theory; systems; Computer simulation; Damping; Exact sciences and technology; GPU-based simulation; Hierarchies; Matching; Mathematical models; Multi-resolution model; Pattern recognition. Digital image processing. Computational geometry; Shape matching; Shearing; Simulation; Software; Stretching
• ISSN: 0097-8493; 1873-7684
• DOI: 10.1016/j.cag.2013.08.003

We present an efficient and unconditionally stable method which allows the deformation of very complex stiff cloth models in real-time. This method is based on a shape matching approach which uses edges and triangles as 1D and 2D regions to simulate stretching and shearing resistance. Previous shape matching approaches require large overlapping regions to simulate stiff materials. This unfortunately also affects the bending behavior of the model. Instead of using large regions, we introduce a novel multi-resolution shape matching approach to increase only the stretching and shearing stiffness. Shape matching is performed for each level of the multi-resolution model and the results are propagated from one level to the next one. To preserve the fine wrinkles of the cloth on coarse levels of the hierarchy we present a modified version of the original shape matching method. The introduced method for cloth simulation can perform simulations in linear time and has no numerical damping. Furthermore, we show that multi-resolution shape matching can be performed efficiently on the GPU. We introduce an efficient and unconditionally stable method which allows the interactive deformation of stiff high-resolution cloth models. The simulation is performed by a novel multi-resolution shape matching approach which can perform simulations in linear time, has no numerical damping and provides physically plausible results. Moreover, we present a fast implementation on the GPU. [Display omitted] •An efficient cloth simulation method based on shape matching.•An analysis of its performance compared to standard methods.•A multi-resolution approach to increase the stiffness of shape matching.•A method to conserve fine wrinkles on coarse levels of a multi-resolution hierarchy.•An efficient GPU implementation of the simulation method.