Theories for Mass-Spring Simulation in Computer Graphics: Stability, Costs and Improvements

Mikio SHINYA

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E88-D    No.4    pp.767-774
Publication Date: 2005/04/01
Online ISSN: 
DOI: 10.1093/ietisy/e88-d.4.767
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Computer Graphics
Keyword: 
computer graphics,  computer animation,  physically-based animation,  

Full Text: PDF(573.4KB)>>
Buy this Article


Summary: 
Spring-mass systems are widely used in computer animation to model soft objects. Although the systems can be numerically solved either by explicit methods or implicit methods, it has been difficult to obtain stable results from explicit methods. This paper describes detailed discussion on stabilizing explicit methods in spring-mass simulation. The simulation procedures are modeled as a linear digital system, and system stability is mathematically defined. This allows us to develop theories of simulation stability. The application of these theories to explicit methods allows them to become as stable as implicit methods. Furthermore, a faster explicit method is proposed. Experiments confirm the theories and demonstrate the efficiency of the proposed methods.

open access publishing via