Fast simulation of mass-spring systems

ACM Transactions on Graphics

Volumn 32, Issue 6, 2013, Pages

  Liu, Tiantian ^a   Bargteil, Adam W ^b   O'Brien, James F ^c   Kavan, Ladislav ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b UNIVERSITY OF UTAH   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Implicit Euler method; Mass spring systems; Time integration

Indexed keywords

ASYMPTOTIC CONVERGENCE; BLOCK COORDINATE DESCENTS; ENERGY MINIMIZATION PROBLEM; IMPLICIT EULER METHOD; MASS SPRING SYSTEMS; NEWTON'S ITERATION; TIME INTEGRATION; VISUAL APPLICATIONS;

LINEAR SYSTEMS;

NEWTON-RAPHSON METHOD;

EID: 84887835323     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2508363.2508406     Document Type: Article

References (32)

1. BARAFF, D., AND WITKIN, A. 1998. Large steps in cloth simulation. In Proceedings of SIGGRAPH 1998, 43-54.
2. BERGOU, M., MATHUR, S., WARDETZKY, M., AND GRINSPUN, E. 2007. TRACKS: Toward directable thin shells. ACM Trans. Graph. 26, 3, 50:1-50:10.
3. BONET, J., AND WOOD, R. D. 1997. Nonlinear continuum mechanics for finite element analysis. Cambridge university press.
4. BOTSCH, M., BOMMES, D., AND KOBBELT, L. 2005. Efficient linear system solvers for mesh processing. In Mathematics of Surfaces XI. Springer, 62-83.
5. BOYD, S., AND VANDENBERGHE, L. 2004. Convex optimization. Cambridge university press.
6. BRIDSON, R., MARINO, S., AND FEDKIW, R. 2003. Simulation of clothing with folds and wrinkles. In Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, 28-36.
7. CHAO, I., PINKALL, U., SANAN, P., AND SCHRODER, P. 2010. A simple geometric model for elastic deformations. ACM Trans. Graph. 29, 4, 38:1-38:6.
8. CHOI, K.-J., AND KO, H.-S. 2005. Stable but responsive cloth. In ACM SIGGRAPH 2005 Courses, ACM, 1.
9. GOLDENTHAL, R., HARMON, D., FATTAL, R., BERCOVIER, M., AND GRINSPUN, E. 2007. Efficient simulation of inextensible cloth. ACM Trans. Graph. 26, 3, 49:1-49:8.
10. GUENNEBAUD, G., JACOB, B., ET AL., 2013. Eigen v3. http://eigen. tuxfamily.org.
11. HAHN, F., MARTIN, S., THOMASZEWSKI, B., SUMNER, R., COROS, S., AND GROSS, M. 2012. Rig-space physics. ACM Transactions on Graphics (TOG) 31, 4, 72.
12. HARMON, D., VOUGA, E., TAMSTORF, R., AND GRINSPUN, E. 2008. Robust treatment of simultaneous collisions. In ACM Transactions on Graphics (TOG), vol. 27, ACM, 23.
13. HECHT, F., LEE, Y. J., SHEWCHUK, J. R., AND O'BRIEN, J. F. 2012. Updated sparse cholesky factors for corotational elastodynamics. ACM Transactions on Graphics (TOG) 31, 5, 123.
14. KHAREVYCH, L., YANG, W., TONG, Y., KANSO, E., MARSDEN, J. E., SCHRODER, P., AND DESBRUN, M. 2006. Geometric, variational integrators for computer animation. In Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, 43-51.
15. MARTIN, S., THOMASZEWSKI, B., GRINSPUN, E., AND GROSS, M. 2011. Example-based elastic materials. In ACM Transactions on Graphics (TOG), vol. 30, ACM, 72.
16. MULLER, M., HEIDELBERGER, B., HENNIX, M., AND RATCLIFF, J. 2007. Position based dynamics. J. Vis. Comun. Image Represent. 18, 2, 109-118.
17. NARAIN, R., SAMII, A., AND O'BRIEN, J. F. 2012. Adaptive anisotropic remeshing for cloth simulation. ACM Transactions on Graphics (TOG) 31, 6, 152.
18. NEALEN, A., MULLER, M., KEISER, R., BOXERMAN, E., AND CARLSON, M. 2005. Physically based deformable models in computer graphics. Comput. Graph. Forum 25, 4, 809-836.
19. PRESS, W. H., TEUKOLSKY, S. A., VETTERLING, W. T., AND FLANNERY, B. P. 2007. Numerical recipes 3rd edition: The art of scientific computing. Cambridge university press.
20. PROVOT, X. 1995. Deformation constraints in a mass-spring model to describe rigid cloth behavior. In Graphics Interface 1995, 147-154.
21. SELLE, A., LENTINE, M., AND FEDKIW, R. 2008. A mass spring model for hair simulation. In ACM Transactions on Graphics (TOG), vol. 27, ACM, 64.
22. SHEWCHUK, J. R. 1994. An introduction to the conjugate gradient method without the agonizing pain. Tech. rep., Pittsburgh, PA, USA.
23. SORKINE, O., AND ALEXA, M. 2007. As-rigid-as-possible surface modeling. In Proc. Symposium on Geometry Processing, 109-116.
24. STAM, J. 2009. Nucleus: towards a unified dynamics solver for computer graphics. In IEEE Int. Conf. on CAD and Comput. Graph., 1-11.
25. STERN, A., AND DESBRUN, M. 2006. Discrete geometric mechanics for variational time integrators. In ACM SIGGRAPH 2006 Courses, ACM, 75-80.
26. STERN, A., AND GRINSPUN, E. 2009. Implicit-explicit variational integration of highly oscillatory problems. Multiscale Modeling & Simulation 7, 4, 1779-1794.
27. SU, J., SHETH, R., AND FEDKIW, R. 2013. Energy conservation for the simulation of deformable bodies. IEEE Trans. Vis. Comput. Graph. 19, 2, 189-200.
28. TANG, M., MANOCHA, D., AND TONG, R. 2010. Fast continuous collision detection using deforming non-penetration filters. In Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games, ACM, 7-13.
29. TERZOPOULOS, D., PLATT, J., BARR, A., AND FLEISCHER, K. 1987. Elastically deformable models. SIGGRAPH Comput. Graph. 21, 4 (Aug.), 205-214.
30. TESCHNER, M., HEIDELBERGER, B., MULLER, M., AND GROSS, M. 2004. A versatile and robust model for geometrically complex deformable solids. In Computer Graphics International, 2004. Proceedings, IEEE, 312-319.
31. THOMASZEWSKI, B., PABST, S., AND STRASSER, W. 2009. Continuum-based strain limiting. Comput. Graph. Forum 28, 2, 569-576.
32. WANG, H., O'BRIEN, J., AND RAMAMOORTHI, R. 2010. Multiresolution isotropic strain limiting. ACM Transactions on Graphics (TOG) 29, 6, 156.