A fast mass spring model solver for high-resolution elastic objects. (October 2017)

• Record Type: Journal Article
• Authors: Zheng, Mianlun; Yuan, Zhiyong; Zhu, Weixu; Zhang, Guian
• Is Part Of: Simulation. Volume 93:Number 10(2017)
• Page Start: 797
• Page End: 807
• Publication Date: 2017-10
• Subjects: Elastic object -- fast mass spring model solver -- high-resolution geometry model -- *cages mean value coordinates -- conjugate gradient method -- graphics processing unit acceleration; Computer simulation -- Periodicals; 003.3
• DOI: 10.1177/0037549717699073
• Languages: English
• ISSNs: 0037-5497

Abstract

Real-time simulation of elastic objects is of great importance for computer graphics and virtual reality applications. The fast mass spring model solver can achieve visually realistic simulation in an efficient way. Unfortunately, this method suffers from resolution limitations and lack of mechanical realism for a surface geometry model, which greatly restricts its application. To tackle these problems, in this paper we propose a fast mass spring model solver for high-resolution elastic objects. First, we project the complex surface geometry model into a set of uniform grid cells as cages through *cages mean value coordinate method to reflect its internal structure and mechanics properties. Then, we replace the original Cholesky decomposition method in the fast mass spring model solver with a conjugate gradient method, which can make the fast mass spring model solver more efficient for detailed surface geometry models. Finally, we propose a graphics processing unit accelerated parallel algorithm for the conjugate gradient method. Experimental results show that our method can realize efficient deformation simulation of 3D elastic objects with visual reality and physical fidelity, which has a great potential for applications in computer animation.