Preserving topology and elasticity for embedded deformable models

ACM Transactions on Graphics

Volumn 28, Issue 3, 2009, Pages

  Nesme, Matthieu ^a,b,c,d   Kry, Paul G ^a   Jeřábková, Lenka ^c,d   Faure, François ^d  

^a MCGILL UNIVERSITY   (Canada)

^b UNIV GRENOBLE ALPES   (France)

^c INRIA   (France)

^d UNIV GRENOBLE ALPES   (France)

Author keywords

Animation; Embedded deformation; Finite element method; Heterogeneous materials; Simulation

Indexed keywords

DEFORMABLE MODELS; EMBEDDED DEFORMATION; EMBEDDINGS; EMPTY SPACE; HETEROGENEOUS MATERIALS; INTERPOLATION FUNCTION; LINEAR ELASTIC; MATERIAL PROPERTY; NEW APPROACHES; PHYSICALLY-BASED SIMULATION; REGULAR EMBEDDING; SIMULATION;

ANIMATION; DEFORMATION; SIMULATORS;

FINITE ELEMENT METHOD;

EID: 70349682430     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1531326.1531358     Document Type: Conference Paper

References (37)

1. BARAFF, D., AND WITKIN, A. 1998. Large steps in cloth simulation. In Proceedings of SIGGRAPH 1998, ACM, 43-54.
2. BARBIC , J., AND JAMES, D. L. 2005. Real-time subspace integration for St.Venant-Kirchhoff deformable models. ACM Transactions on Graphics 24, 3, 982-990.
3. BATHE, K. 1982. Finite Element Procedures in Engineering Analysis. Prentice-Hall.
4. BELYTSCHKO, T., AND BLACK, T. 1999. Elastic crack growth in finite elements with minimal remeshing. International Journal for Numerical Methods in Engineering 45, 5, 601-620.
5. BOTSCH, M., PAULY, M., WICKE, M., AND GROSS, M. 2007. Adaptive space deformations based on rigid cells. Computer Graphics Forum 26, 3, 339-347.
6. BRO-NIELSEN, M., AND COTIN, S. 1996. Real-time volumetric deformable models for surgery simulation using finite elements and condensation. In Computer Graphics Forum, 57-66.
7. CAPELL, S., GREEN, S., CURLESS, B., DUCHAMP, T., AND POPOVÍC , Z. 2002. Interactive skeleton-driven dynamic deformations. ACM Transactions on Graphics 21, 3, 586-593.
8. DEBUNNE, G., DESBRUN, M., CANI, M.-P., AND BARR, A. H. 2001. Dynamic real-time deformations using space & time adaptive sampling. In Proceedings of SIGGRAPH 2001, ACM, 31-36.
9. FALOUTSOS, P., VAN DE PANNE, M., AND TERZOPOULOS, D. 1997. Dynamic free-form deformations for animation synthesis. IEEE Transactions on Visualization and Computer Graphics 3, 3, 201-214.
10. FAURE, F., BARBIER, S., ALLARD, J., AND FALIPOU, F. 2008. Image-based collision detection and response between arbitrary volumetric objects. In ACM Siggraph/Eurographics Symposium on Computer Animation.
11. GALOPPO, N., OTADUY, M. A., MECKLENBURG, P., GROSS, M., AND LIN, M. C. 2006. Fast simulation of deformable models in contact using dynamic deformation textures. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 73-82.
12. GRINSPUN, E., KRYSL, P., AND SCHRÖ DER, P. 2002. CHARMS: A simple framework for adaptive simulation. ACM Transactions on Graphics 21, 3, 281-290.
13. HAUTH, M., AND STRASSER, W. 2004. Corotational simulation of deformable solids. In J. Winter School of Computer Graphics, vol.12, 137-145.
14. HSU, W. M., HUGHES, J. F., AND KAUFMAN, H. 1992. Direct manipulation of free-form deformations. In Computer Graphics (Proceedings of SIGGRAPH 92), ACM Press, New York, NY, USA, 177-184.
15. JAMES, D. L., AND PAI, D. K. 1999. ArtDefo: Accurate real time deformable objects. In Proceedings of SIGGRAPH 1999, ACM Press / ACM SIGGRAPH, 65-72.
16. JAMES, D. L., AND PAI, D. K. 2003. Multiresolution Green's function methods for interactive simulation of large-scale elastostatic objects. ACM Transactions on Graphics 22, 1, 47-82.
17. JAMES, D. L., BARBI?C, J., AND TWIGG, C. D. 2004. Squashing cubes: Automating deformable model construction for graphics. In ACM SIGGRAPH Conference on Sketches & Applications.
18. JE?R Á BKOVÁ, L., AND KUHLEN, T. 2009. Stable cutting of deformable objects in virtual environments using XFEM. In IEEE Computer Graphics and Applications, vol.29, 61-71.
19. KAUFMANN, P., MARTIN, S., BOTSCH, M., AND GROSS, M. 2008. Flexible simulation of deformable models using discontinuous Galerkin FEM. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 105-115.
20. MARCHAL, M., ALLARD, J., DURIEZ, C., AND COTIN, S. 2008. Towards a framework for assessing deformable models in medical simulation. In International Symposium on Biomedical Simulation, 176-184.
21. MARTIN, S., KAUFMANN, P., BOTSCH, M., WICKE, M., AND GROSS, M. 2008. Polyhedral finite elements using harmonic basis functions. Computer Graphics Forum 27, 5, 1521-1529.
22. MOLINO, N., BAO, Z., AND FEDKIW, R. 2004. A virtual node algorithm for changing mesh topology during simulation. ACM Transactions on Graphics 23, 3, 385-392.
23. MÜLLER, M., DORSEY, J., MCMILLAN, L., JAGNOW, R., AND CUTLER, B. 2002. Stable real-time deformations. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 49-54.
24. MÜLLER, M., TESCHNER, M., AND GROSS, M. 2004. Physically-based simulation of objects represented by surface meshes. In IEEE Computer Graphics International, 26-33.
25. MÜLLER, M., HEIDELBERGER, B., TESCHNER, M., AND GROSS, M. 2005. Meshless deformations based on shape matching. ACM Transactions on Graphics 24, 3, 471-478.
26. MÜLLER, M., HEIDELBERGER, B., HENNIX, M., AND RATCLIFF, J. 2006. Position based dynamics. In Eurographics Virtual Reality Interactions and Physical Simulations, 71-80.
27. NEALEN, A., MÜLLER, M., KEISER, R., BOXERMAN, E., AND CARLSON, M. 2005. Physically based deformable models in computer graphics. In Computer Graphics Forum, vol.25 (4), 809-836.
28. NESME, M., PAYAN, Y., AND FAURE, F. 2006. Animating shapes at arbitrary resolution with non-uniform stiffness. In Eurographics Virtual Reality Interactions and Physical Simulations.
29. PAULY, M., PAI, D. K., AND GUIBAS, L. J. 2004. Quasi-rigid objects in contact. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 109-119.
30. RIVERS, A. R., AND JAMES, D. L. 2007. FastLSM: Fast lattice shape matching for robust real-time deformation. ACM Transactions on Graphics 26, 3, 82:1-82:6.
31. SEDERBERG, T. W., AND PARRY, S. R. 1986. Free-form deformation of solid geometric models. In Computer Graphics (Proceedings of SIGGRAPH 86), ACM, 151-160.
32. SIFAKIS, E., DER, K. G., AND FEDKIW, R. 2007. Arbitrary cutting of deformable tetrahedralized objects. In ACM SIGGRAPH/ Eurographics Symp. on Computer Animation, 73-80.
33. SIFAKIS, E., SHINAR, T., IRVING, G., AND FEDKIW, R. 2007. Hybrid simulation of deformable solids. In ACM SIGGRAPH/ Eurographics Symposium on Computer Animation, 81-90.
34. TERZOPOULOS, D., PLATT, J., BARR, A., AND FLEISCHER, K. 1987. Elastically deformable models. In Computer Graphics (Proceedings of SIGGRAPH 87), ACM, 205-214.
35. TESCHNER, M., HEIDELBERGER, B., MÜLLER, M., AND GROSS, M. 2004. A versatile and robust model for geometrically complex deformable solids. In Computer Graphics International, 312-319.
36. WICKE, M., BOTSCH, M., AND GROSS, M. 2007. A finite element method on convex polyhedra. Computer Graphics Forum 26, 3, 355-364.
37. WOJTAN, C., AND TURK, G. 2008. Fast viscoelastic behavior with thin features. ACM Transactions on Graphics 27, 3, 47:1-47:8.