This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fast Volume Preservation for a Mass-Spring System
September/October 2006 (vol. 26 no. 5)
pp. 83-91
Min Hong, Soonchunhyang University, South Korea
Sunhwa Jung, University of Colorado at Denver and Health Sciences Center
Min-Hyung Choi, University of Colorado at Denver and Health Sciences Center
Samuel W.J. Welch, University of Colorado at Denver and Health Sciences Center
This article presents a new method to model fast volume preservation of a mass-spring system to achieve a realistic and efficient deformable object animation, without using internal volumetric meshing. With this method the simulated behavior is comparable to a finite-element-method-based model at a fraction of the computational cost.

1. K.J. Choi and H.S. Ko, "Stable but Responsive Cloth," ACM Trans. Graphics, vol. 21, no. 3, 2002, pp. 604–611.
2. L. Lapidus and G.F. Pinder, Numerical Solution of Partial Differential Equations in Science and Engineering, Wiley, 1982.
3. M. Hong et al., "Effective Constrained Dynamic Simulation Using Implicit Constraint Enforcement," Proc. 2005 IEEE Int'l Conf. Robotics and Automation, IEEE Press, 2005, pp. 4531–4536.
4. G. Irving, J. Teran, and R. Fedkiw, "Invertible Finite Elements for Robust Simulation of Large Deformation," Proc. Eurographics/ACM Siggraph Symp. Computer Animation, ACM Press, 2004, pp. 131–140.
5. Y. Zhuang and J. Canny, "Real-Time Global Deformations," Algorithmic and Computational Robotics, A.K. Peters, 2001, pp. 97–107.
1. G. Debunne et al., `Dynamic Real-Time Deformations Using Space and Time Adaptive Sampling," Proc. Siggraph, ACM Press, 2001, pp. 31–36.
2. M. Müller and M. Gross, "Interactive Virtual Materials," Proc. Graphics Interface, A.K. Peters, 2004, pp. 239–246.
3. E. Promayon, P. Baconnier, and C. Puech, "Physically Based Deformations Constrained in Displacements and Volume," Proc. Eurographics, Eurographics Assoc., 1997, pp. 155–164.
4. M.B. Cline and D.K. Pai, "Post-Stabilization for Rigid Body Simulation with Contact and Constraints," Proc. IEEE Int'l Conf. Robotics and Automation, IEEE CS Press, vol. 3, 2003, pp. 3744–3751.
5. M. Pauly, D.K. Pai, and L.J. Guibas, "Quasi-Rigid Objects in Contact," Proc. Eurographics/ACM Siggraph Symp. Computer Animation, Eurographics Assoc., 2004, pp. 109–119.
6. G. Hirota, R. Maheshwari, and M. Lin, "Fast Volume-Preserving Free Form Deformation Using Multi-Level Optimization," Proc. ACM Solid Modeling, ACM Press, 1999, pp. 234–245.
7. V. Zordan et al., "Breathe Easy: Model and Control of Simulated Respiration for Animation," Proc. Eurographics/ACM Siggraph Symp. Computer Animation, Eurographics Assoc., 2004, pp. 29–37.
8. L.P. Nedel and D. Thalmann, "Real-Time Muscle Deformations Using Mass-Spring Systems," Proc. Computer Graphics Int'l, IEEE Press, 1998, pp. 156–165.
9. A. Aubel and D. Thalmann, "MuscleBuilder: A Modeling Tool for Human Anatomy," J. Computer Science and Technology, vol. 19, no. 5, 2004, pp. 585–595.
10. D. Bourguignon and M. Cani, "Controlling Anisotropy in Mass-Spring Systems," Proc. Computer Animation and Simulation, Springer Computer Science, 2000, pp. 113–123.
11. S. Cotin, H. Delingette, and N. Ayache, "A Hybrid Elastic Model for Real-Time Cutting, Deformations, and Force Feedback for Surgery Training and Simulation," The Visual Computer, vol.16, no. 7, 2000, pp. 437–452.
12. E. Grinspun, P. Krysl, and P. Schröder, "CHARMS: A Simple Framework for Adaptive Simulation," ACM Trans. Graphics, vol. 21, no. 3, 2002, pp. 281–290.
13. M. Bro-Nielsen, "Surgery Simulation Using Fast Finite Elements," Proc. Visualization in Biomedical Computing, Springer-Verlag, 1996, pp. 529–534.
14. D.L. James and D.K. Pai, "DyRT: Dynamic Response Textures for Real Time Deformation Simulation with Graphics Hardware," ACM Trans. Graphics, vol. 21, no. 3, 2002, pp. 582–585.
15. D.T. Chen and D. Zeltzer, "Pump It Up: Computer Animation of a Biomechanically Based Model of Muscle Using the Finite Element Method," Computer Graphics, vol. 26, no. 2, 1992, pp. 89–98.
16. F. Scheepers et al., "Anatomy-Based Modeling of the Human Musculature," Proc. Siggraph, ACM Press, 1997, pp. 163–172.
17. F. Dong et al., "An Anatomy-Based Approach to Human Muscle Modeling and Deformation," IEEE Trans. Visualization and Computer Graphics, vol. 8, no. 2, 2002, pp. 154–170.

Index Terms:
constraint, volume preservation, deformable object, physically-based simulation
Citation:
Min Hong, Sunhwa Jung, Min-Hyung Choi, Samuel W.J. Welch, "Fast Volume Preservation for a Mass-Spring System," IEEE Computer Graphics and Applications, vol. 26, no. 5, pp. 83-91, Sept.-Oct. 2006, doi:10.1109/MCG.2006.104
Usage of this product signifies your acceptance of the Terms of Use.