Unified simulation of elastic rods, shells, and solids

ACM Transactions on Graphics

Volumn 29, Issue 4, 2010, Pages

  Martin, Sebastian ^a   Kaufmann, Peter ^a   Botsch, Mario ^b   Grinspun, Eitan ^c   Gross, Markus ^a  

^a ETH ZURICH   (Switzerland)

^b BIELEFELD UNIVERSITY   (Germany)

^c Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIVERSE RANGE; ELASTIC ROD; ELASTICA; ELASTOPLASTIC BEHAVIOR; HIGHER-ORDER; INTEGRATION RULE; NON-MANIFOLDS;

COMPUTER GRAPHICS;

EID: 77956354496     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1778765.1778776     Document Type: Article

References (52)

1. ADAMS, B., OVSJANIKOV, M., WAND, M., SEIDEL, H.-P., AND GUIBAS, L. J. 2008. Meshless modeling of deformable shapes and their motion. In Proc. of Symp. on Computer Animation, 77-86.
2. AN, S. S., KIM, T., AND JAMES, D. L. 2008. Optimizing cubature for efficient integration of subspace deformations. ACM Trans. on Graphics 27, 5, 164:1-164:11.
3. ATLURI, S. N., CHO, J. Y., AND KIM, H.-G. 1999. Analysis of thin beams, using the meshless local Petrov-Galerkin method, with generalized moving least squares interpolations. Computational Mechanics, 24, 334-347.
4. BARAFF, D., AND WITKIN, A. 1998. Large steps in cloth simulation. In Proc. of ACM SIGGRAPH, 43-54.
5. BARGTEIL, A. W., WOJTAN, C., HODGINS, J. K., AND TURK, G. 2007. A finite element method for animating large viscoplastic flow. ACM Trans. on Graphics 26, 3, 16.1-16.8.
6. BERGOU, M., WARDETZKY, M., ROBINSON, S., AUDOLY, B., AND GRINSPUN, E. 2008. Discrete elastic rods. ACM Trans. on Graphics 27, 3, 63:1-63:12.
7. BRIDSON, R., MARINO, S., AND FEDKIW, R. 2003. Simulation of clothing with folds and wrinkles. In Proc. of Symp. on Computer Animation, 28-36.
8. CHEN, Y., DAVIS, T. A., HAGER, W. W., AND RAJAMANICKAM, S. 2008. Algorithm 887: CHOLMOD, supernodal sparse cholesky factorization and update/downdate. ACM Trans. Math. Softw. 35, 3, 1-14.
9. CIRAK, F., ORTIZ, M., AND SCHRÖDER, P. 2000. Subdivision surfaces: A new paradigm for thin-shell finite-element analysis. Int. J. Numer. Methods Eng. 47, 12, 2039-2072.
10. DELINGETTE, H. 2008. Triangular springs for modeling nonlinear membranes. IEEE Trans. on Visualization and Computer Graphics 14, 2, 329-341.
11. ETZMUSS, O., GROSS, J., AND STRASSER, W. 2003. Deriving a particle system from continuum mechanics for the animation of deformable objects. IEEE Trans. on Visualization and Computer Graphics 9, 538-550.
12. FRIES, T. P., AND MATTHIES, H. G. 2004. Classification and overview of meshfree methods. Informatikbericht 2003-03, revised 2004, Institute of Scientific Computing, Technical University Braunschweig.
13. GERSZEWSKI, D., BHATTACHARYA, H., AND BARGTEIL, A. W. 2009. A point-based method for animating elastoplastic solids. In Proc. of Symp. on Computer Animation, 133-138.
14. GRINSPUN, E., HIRANI, A. N., DESBRUN, M., AND SCHRÖDER, P. 2003. Discrete shells. In Proc. of Symp. on Computer Animation, 62-67.
15. GUO, X., LI, X., BAO, Y., GU, X., AND QIN, H. 2006. Meshless thin-shell simulation based on global conformal parameterization. IEEE Trans. on Visualization and Computer Graphics 12, 3, 375-385.
16. HADAP, S., CANI, M.-P., LIN, M., KIM, T.-Y., BERTAILS, F., MARSCHNER, S., WARD, K., AND KAČIĆ-ALESIĆ, Z. 2007. Strands and hair: modeling, animation, and rendering. ACM SIGGRAPH 2007 Courses, 1-150.
17. HAUTH, M., AND STRASSER, W. 2004. Corotational simulation of deformable solids. In Proc. of WSCG, 137-145.
18. HUGHES, T. J. R. 2000. The Finite Element Method. Linear Static and Dynamic Finite Element Analysis. Dover Publications.
19. IRVING, G., SCHROEDER, C., AND FEDKIW, R. 2007. Volume conserving finite element simulations of deformable models. ACM Trans. on Graphics 26, 3, 13.1-13.6.
20. KIKUUWE, R., TABUCHI, H., AND YAMAMOTO, M. 2009. An edge-based computationally efficient formulation of Saint Venant-Kirchhoff tetrahedral finite elements. ACM Trans. on Graphics 28, 1, 1-13.
21. KRYSL, P. 2005. A Pragmatic Introduction to the Finite Element Method for Thermal and Stress Analysis. Pressure Cooker Press, San Diego.
22. LLOYD, B., SZÉKELY, G., AND HARDERS, M. 2007. Identification of spring parameters for deformable object simulation. IEEE Trans. on Visualization and Computer Graphics 13, 1081-1094.
23. LLOYD, S. 1957. Least squares quantization in PCM. Tech. rep., Tech. rep., Bell Telephone Laboratories, Murray Hill, NJ.
24. MALVERN, L. E. 1969. Introduction to the Mechanics of a Continuous Medium. Prentice-Hall, Englewood Cliffs, NJ.
25. MEZGER, J., THOMASZEWSKI, B., PABST, S., AND STRASSER, W. 2008. Interactive physically-based shape editing. In Proc. of ACM Symp. on Solid and Physical Modeling, 79-89.
26. MOLINO, N., BAO, Z., AND FEDKIW, R. 2004. A virtual node algorithm for changing mesh topology during simulation. ACM Trans. on Graphics 23, 3, 385-392.
27. MÜLLER, M., DORSEY, J., MCMILLAN, L., JAGNOW, R., AND CUTLER, B. 2002. Stable real-time deformations. In Proc. of Symp. on Computer Animation, 163-170.
28. MÜLLER, M., KEISER, R., NEALEN, A., PAULY, M., GROSS, M., AND ALEXA, M. 2004. Point-based animation of elastic, plastic and melting objects. In Proc. of Symp. on Computer Animation, 141-151.
29. MÜLLER, M., HEIDELBERGER, B., HENNIX, M., AND RATCLIFF, J. 2007. Position based dynamics. Journal of Visual Communication and Image Representation 18, 2, 109-118.
30. NAGHDI, P. 1972. Handbuch der Physik, Mechanics of Solids II, vol. VI a/2. Springer, Berlin.
31. NESME, M., KRY, P. G., JEŘÁBKOVÁ, L., AND FAURE, F. 2009. Preserving topology and elasticity for embedded deformable models. ACM Trans. on Graphics 28, 3, 52:1-52:9.
32. O'BRIEN, J. F., AND HODGINS, J. K. 1999. Graphical modeling and animation of brittle fracture. In Proc. of ACM SIGGRAPH, 137-146.
33. O'BRIEN, J. F., BARGTEIL, A. W., AND HODGINS, J. K. 2002. Graphical modeling and animation of ductile fracture. ACM Trans. on Graphics 21, 3, 291-294.
34. PAI, D. K. 2002. STRANDS: interactive simulation of thin solids using Cosserat models. Comput. Graphics Forum 21, 3, 347-352.
35. PAULY, M., KEISER, R., ADAMS, B., DUTRE, P., GROSS, M., AND GUIBAS, L. J. 2005. Meshless animation of fracturing solids. ACM Trans. on Graphics 24, 3, 957-964.
36. PROVOT, X. 1995. Deformation constraints in a mass-spring model to describe rigid cloth behavior. In Graphics Interface '95, 147-154.
37. RUBIN, M. B. 1985. On the theory of a cosserat point and its application to the numerical solution of continuum problems. Journal of Applied Mechanics 52, 2, 368-372.
38. SELLE, A., LENTINE, M., AND FEDKIW, R. 2008. A mass spring model for hair simulation. ACM Trans. on Graphics 27, 3, 64.1-64.11.
39. SIFAKIS, E., SHINAR, T., IRVING, G., AND FEDKIW, R. 2007. Hybrid simulation of deformable solids. In Proc. of Symp. on Computer Animation, 81-90.
40. SPILLMANN, J., AND TESCHNER, M. 2007. CoRdE: Cosserat rod elements for the dynamic simulation of one-dimensional elastic objects. In Proc. of Symp. on Computer Animation, 63-72.
41. STAM, J. 2009. Nucleus: Towards a unified dynamics solver for computer graphics. In IEEE International Conference on Computer-Aided Design and Computer Graphics, 1-11.
42. STEINEMANN, D., OTADUY, M. A., AND GROSS, M. 2006. Fast arbitrary splitting of deforming objects. In Proc. of Symp. on Computer Animation, 63-72.
43. TERZOPOULOS, D., AND FLEISCHER, K. 1988. Modeling inelastic deformation: Viscoelasticity, plasticity, fracture. In Proc. of ACM SIGGRAPH, 269-278.
44. TERZOPOULOS, D., PLATT, J., BARR, A., AND FLEISCHER, K. 1987. Elastically deformable models. In Proc. of ACM SIGGRAPH, 205-214.
45. VAN GELDER, A. 1998. Approximate simulation of elastic membranes by triangulated spring meshes. Journal of Graphics Tools 3, 2, 21-42.
46. VEUBEKE, B. F. D. 1976. The dynamics of flexible bodies. International Journal of Engineering Science 14, 895-913.
47. VOLINO, P., MAGNENAT-THALMANN, N., AND FAURE, F. 2009. A simple approach to nonlinear tensile stiffness for accurate cloth simulation. ACM Trans. on Graphics 28, 4, 1-16.
48. WANG, X., AND DEVARAJAN, V. 2005. 1D and 2D structured mass-spring models with preload. Visual Computer 21, 7, 429-448.
49. WICKE, M., STEINEMANN, D., AND GROSS, M. 2005. Efficient animation of point-sampled thin shells. Comput. Graphics Forum 24, 667-676.
50. WOJTAN, C., AND TURK, G. 2008. Fast viscoelastic behavior with thin features. ACM Trans. on Graphics 27, 3, 47:1-47:8.
51. YANG, H., SAIGAL, S., MASUD, A., AND KAPANIA, R. 2000. A survey of recent shell finite elements. Int. J. Numer. Methods Eng., 47, 101-127.
52. ZERBATO, D., GALVAN, S., AND FIORINI, P. 2007. Calibration of mass spring models for organ simulations. In IEEE/RSJ International Conference on Intelligent Robots and Systems, 370-375.