Fast simulation of deformable models in contact using dynamic deformation textures

Computer Animation, Conference Proceedings

Volumn 02-04-September-2006, Issue , 2006, Pages 73-82

  Galoppo, Nico ^a   Otaduy, Miguel A ^b   Mecklenburg, Paul ^a   Gross, Markus ^b   Lin, Ming C ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ANIMATION; DEGREES OF FREEDOM (MECHANICS); EQUATIONS OF MOTION; INTERACTIVE COMPUTER GRAPHICS;

COLLISION DETECTION; COMBINATORIAL COMPLEXITY; COMPUTATIONAL ADVANTAGES; DYNAMIC DEFORMATION; ELASTOPLASTIC DEFORMATION; INHOMOGENEOUS MATERIALS; NUMBER OF DEGREES OF FREEDOM; TWO-STAGE ALGORITHM;

DEFORMATION;

EID: 84981340899     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (38)

1. [BFA02] BRIDSON R., FEDKIW R., ANDERSON J.: Robust treatment of collisions, contact and friction for cloth animation. In Proc. of ACM SIGGRAPH (2002).
2. [BJ05] BARBIC J., JAMES D. L.: Real-time subspace integration of St. Venant-Kirchhoff deformable models. In Proc. of ACM SIGGRAPH (2005).
3. [BNC96] BRO-NIELSEN M., COTIN S.: Real-time volumetric deformable models for surgery simulation using finite elements and condensation. Computer Graphics Forum 15, 3 (1996).
4. [CBC05] CAPELL S., BURKHART M., CURLESS B., DUCHAMP T., POPOVIC Z.: Physically based rigging for deformable characters. Proc. of Eurographics/ACM SIGGRAPH Symposium on Computer Animation (2005).
5. [CGC02] CAPELL S., GREEN S., CURLESS B., DUCHAMP T., POPOVIC Z.: A multiresolution framework for dynamic deformations. Proc. of ACM SIGGRAPH Symposium on Computer Animation (2002).
6. [CHP89] CHADWICK J. E., HAUMANN D. R., PARENT R. E.: Layered construction for deformable animated characters. In Proc. of ACM SIGGRAPH (1989).
7. [COM98] COHEN J., OLANO M., MANOCHA D.: Appearancepreserving simplification. In Proc. of ACM SIGGRAPH (1998).
8. [CW05] CIRAK F., WEST M.: Decomposition contact response (DCR) for explicit finite element dynamics. International Jour-nal for Numerical Methods in Engineering 64, 8 (2005).
9. [DAK04] DURIEZ C., ANDRIOT C., KHEDDAR A.: Signorini's contact model for deformable objects in haptic simulations. Proc. of IEEE/RSJ IROS (2004).
10. [DDCB01] DEBUNNE, G., DESBRUN, M., CANI, M. P., BARR A. H.: Dynamic real-time deformations using space and time adaptive sampling. Proc. of ACM SIGGRAPH (2001).
11. [EL01] EHMANN S. A., LIN M. C.: Accurate and fast proximity queries between polyhedra using convex surface decomposition. In Proc. of Eurographics (2001).
12. [Gas98] GASCUEL M.-P.: Layered deformable models with implicit surfaces. In Proc. of Graphics Interface (1998).
13. [GKS02] GRINSPUN E., KRYSL P., SCHRÖDER P.: CHARMS: A simple framework for adaptive simulation. Proc. of ACM SIG-GRAPH (2002).
14. [GPS02] GOLDSTEIN H., POOLE C., SAFKO J.: Classical Me-chanics, 3rd Ed. Addison Wesley, 2002.
15. [GV96] GOLUB G. H., VAN LOAN C. F.: Matrix Computations, 3rd ed. Johns Hopkins University Press, 1996.
16. [HFS03] HIROTA G., FISHER S., STATE A.: An improved finite element contact model for anatomical simulations. The Visual Computer 19, 5 (2003).
17. [HSO03] HAUSER K. K., SHEN C., O'BRIEN J. F.: Interactive deformation using modal analysis with constraints. Proc. of Graphics Interface (2003).
18. [JP99] JAMES D. L., PAI D. K.: ArtDefo: accurate real time deformable objects. In Proc. of ACM SIGGRAPH (1999).
19. [JP02] JAMES D. L., PAI D. K.: DyRT: Dynamic response textures for real-time deformation simulation with graphics hardware. In Proc. of ACM SIGGRAPH (2002).
20. [KW03] KRUGER J., WESTERMANN R.: Linear algebra operators for GPU implementation of numerical algorithms. In Proc. of ACM SIGGRAPH (2003).
21. [MG04] MÜLLER M., GROSS M.: Interactive virtual materials. Proc. of Graphics Interface (2004).
22. [Mir96] MIRTICH B. V.: Impulse-Based Dynamic Simulation of Rigid Body Systems. PhD thesis, University of California at Berkeley, 1996.
23. [MT92] METAXAS D., TERZOPOULOS D.: Dynamic deformation of solid primitives with constraints. Proc. of ACM SIG-GRAPH (1992).
24. [NMK05] NEALEN A., MÜLLER M., KEISER R., BOXERMANN E., CARLSON M.: Physically based deformable models in computer graphics (state of the art report). Eurographics STAR (2005).
25. [OJSL04] OTADUY M. A., JAIN N., SUD A., LIN M. C.: Haptic display of interaction between textured models. In Proc. of IEEE Visualization (2004).
26. [PPG04] PAULY M., PAI D. K., GUIBAS L. J.: Quasi-rigid objects in contact. In Proc. of ACM SIGGRAPH/Eurographics Sym-posium on Computer Animation (2004).
27. [Sha89] SHABANA A. A.: Dynamics of Multibody Systems. John Wiley and Sons, 1989.
28. [SOH99] SUMNER R. W., O'BRIEN J. F., HODGINS J. K.: Animating sand, mud, and snow. Computer Graphics Forum 18, 1 (1999).
29. [SSGH01] SANDER P. V., SNYDER J., GORTLER S. J., HOPPE H.: Texture mapping progressive meshes. Proc. of ACM SIG-GRAPH (2001).
30. [Sta03] STAM J.: Flow on surfaces of arbitrary topology. In Proc. of ACM SIGGRAPH (2003).
31. [TKH05] TESCHNER M., KIMMERLE S., HEIDELBERGER B., ZACHMANN G., RAGHUPATHI L., FURHMANN A., CANI M.-P., FAURE F., MAGNENAT-THALMANN N., STRASSER W., VOLINO P.: Collision detection for deformable objects. Com-puter Graphics Forum 24, 1 (2005).
32. [TPBF87] TERZOPOULOS D., PLATT J., BARR A., FLEISCHER K.: Elastically deformable models. Proc. of ACM SIGGRAPH (1987).
33. [TSIF05] TERAN J., SIFAKIS E., IRVING G., FEDKIW R.: Robust quasistatic finite elements and flesh simulation. In Proc. of ACM SIGGRAPH/Eurographics Symposium on Computer Ani-mation (2005).
34. [TW88] TERZOPOULOS D., WITKIN A.: Physically based models with rigid and deformable components. IEEE Computer Graphics and Applications 8, 6 (1988).
35. [WRM05] WROTEK P., RICE A., MCGUIRE M.: Real-time collision deformations using graphics hardware. Journal of Graph-ics Tools 10, 5 (2005).
36. [WVS90] WRIGGERS P., VU VAN T., STEIN E.: Finite element formulation of large deformation impact-contact problems with friction. Computers & Structures 37, 3 (1990).
37. [ZC99] ZHUANG Y., CANNY J.: Real-time simulation of physically realistic global deformation. Proc. of IEEE Visualization (1999).
38. [ZSS97] ZORIN D., SCHRÖDER P., SWELDENS W.: Interactive multiresolution mesh editing. In Proc. of ACM SIGGRAPH (1997).