A fast mass spring model solver for high-resolution elastic objects

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.

Fast and accurate nonlinear hyper‐elastic deformation with a posteriori numerical verification of the convergence of solution: Application to the simulation of liver deformation

“…An adaptive implicit circumsphere collision detection and resolution based on local geometry characteristics and material properties, which is a much faster alternative for polygon collision tests. Zheng et al, 4 projected the complex surface geometry model into a set of uniform grid cells as cages via the medium cage coordinate method to reflect its internal structure and mechanical properties. They replaced the original Cholesky decomposition method in the fast mass spring model solver by a conjugate gradient method, which can make the fast mass spring model solver more efficient for detailed surface geometry models.…”

“…Modeling plays a very important role in real-time simulation where there are several models. 6 Mass-spring models 4,5,21 have proven characteristics of high speed and perfect efficiency, where the deformation of elastic objects are obtained by calculating the mechanical variations of the springs. Saidi et al 22 offered an improvement of MSM where they adapt the time steps integration according to the spring stiffness.…”

“…In this work, we propose an approach that reduces the computational complexity of processing deformation with a balanced trade‐off between speed and accuracy. Recently, different approaches have been proposed to accelerate and keep the accuracy of the nonlinear deformations 4,5 . These approaches use different discretized models to represent the organs.…”

“…Recently, different approaches have been proposed to accelerate and keep the accuracy of the nonlinear deformations. 4,5 These approaches use different discretized models to represent the organs. Usually it is either finite element, 6 mass-spring 7 or meshless models.…”