Energy stability and fracture for frame rate rigid body simulations

Computer Animation, Conference Proceedings

Volumn , Issue , 2009, Pages 155-164

  Su, Jonathan ^a   Schroeder, Craig ^a   Fedkiw, Ronald ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL INTENSITY; ENERGY GAIN; ENERGY STABILITY; FRAME RATE; NOVEL ALGORITHM; NOVEL TECHNIQUES; PARTICLE-BASED METHODS; PHYSICS ENGINE; REAL TIME SIMULATIONS; RIGID BODY; ROBUST ALGORITHM; SCENE COMPLEXITY; SPATIAL COMPLEXITY; STABILITY ISSUES; STUMBLING BLOCKS; TIME STEP; VISUAL EFFECTS;

ALGORITHMS; ANIMATION; ENERGY CONSERVATION; FRACTURE; INTERACTIVE COMPUTER GRAPHICS; SYSTEM STABILITY; VISUAL COMMUNICATION;

REAL TIME SYSTEMS;

EID: 70450284686     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1599470.1599491     Document Type: Conference Paper

References (31)

1. [AP98] ARMERO F., PETOCZ E.: Formulation and analysis of conserving algorithms for frictionless dynamic contact/impact problems. Computer methods in applied mechanics and engineering 158, 3 (1998), 269-300.
2. [Bar89] BARAFF D.: Analytical methods for dynamic simulation of non-penetrating rigid bodies. Comput. Graph. (Proc. SIGGRAPH 89) 23, 3 (1989), 223-232.
3. [Bar90] BARAFF D.: Curved surfaces and coherence for nonpenetrating rigid body simulation. Comput. Graph. (Proc. SIGGRAPH 90) 24, 4 (1990), 19-28.
4. [Bar91] BARAFF D.: Coping with friction for non-penetrating rigid body simulation. Comput. Graph. (Proc. SIGGRAPH 91) 25, 4 (1991), 31-40.
5. [Bar94] BARAFF D.: Fast contact force computation for nonpenetrating rigid bodies. In Proc. SIGGRAPH 94 (1994), pp. 23-34.
6. [BHTF07] BAO Z., HONG J., TERAN J., FEDKIW R.: Fracturing rigid materials. IEEE Trans. Viz. Comput. Graph. 13 (2007), 370-378.
7. [BHW96] BARZEL R., HUGHES J., WOOD D.: Plausible motion simulation for computer graphics animation. In Comput. Anim. and Sim. '96 (1996), Proc. Eurographics Wrkshp., pp. 183-197.
8. [BRM09] BOU-RABEE N., MARSDEN J.: Hamilton-pontryagin integrators on lie groups part i: Introduction and structurepreserving properties. Foundations of Computational Mathematics 9, 2 (2009), 1615-3375.
9. [CR98] CHATTERJEE A., RUINA A.: A new algebraic rigid body collision law based on impulse space considerations. ASME J. Appl. Mech. 65, 4 (1998), 939-951.
10. [GBF03] GUENDELMAN E., BRIDSON R., FEDKIW R.: Nonconvex rigid bodies with stacking. ACM Trans. Graph. (SIGGRAPH Proc.) 22, 3 (2003), 871-878.
11. [Hah88] HAHN J.: Realistic animation of rigid bodies. Comput. Graph. (Proc. SIGGRAPH 88) 22, 4 (1988), 299-308.
12. [IO06] IBEN H. N., O'BRIEN J. F.: Generating surface crack patterns. 177-185.
13. [JLSW02] JU T., LOSASSO F., SCHAEFER S., WARREN J.: Dual contouring of Hermite data. ACM Trans. Graph. (SIGGRAPH Proc.) 21, 3 (2002), 339-346.
14. [KCD09] KOBILAROV M., CRANE K., DESBRUN M.: Lie group integrators for animation and control of vehicles. ACM Transactions on Graphics 28, 2 (Apr. 2009).
15. [KEP05] KAUFMAN D., EDMUNDS T., PAI D.: Fast frictional dynamics for rigid bodies. ACM Trans. Graph. (SIGGRAPH Proc.) 24, 3 (2005), 946-956.
16. [KSJP08] KAUFMAN D., SUEDA S., JAMES D., PAI D.: Staggered projections for frictional contact in multibody systems. ACM Transactions on Graphics (SIGGRAPH Asia 2008) 27, 5 (2008), 164:1-164:11.
17. [KYT*06] KHAREVYCH L., YANG W., TONG Y., KANSO E., MARSDEN J., SCHRÖDER P., DESBRUN M.: Geometric variational integrators for computer animation. ACM SIGGRAPH/ Eurographics Symp. on Comput. Anim. (2006), 43-51.
18. [LC87] LORENSEN W., CLINE H.: Marching cubes: A highresolution3D surface construction algorithm. Comput. Graph. (SIGGRAPH Proc.) 21 (1987), 163-169.
19. [MBF04] MOLINO N., BAO Z., FEDKIW R.: A virtual node algorithm for changing mesh topology during simulation. ACM Trans. Graph. (SIGGRAPH Proc.) 23 (2004), 385-392.
20. [MMDJ01] MÜLLER M., MCMILLAN L., DORSEY J., JAGNOW R.: Real-time simulation of deformation and fracture of stiff materials. In Comput. Anim. and Sim. '01 (2001), Proc. Eurographics Wrkshp., Eurographics Assoc., pp. 99-111.
21. [MW88] MOORE M., WILHELMS J.: Collision detection and response for computer animation. Comput. Graph. (Proc. SIGGRAPH 88) 22, 4 (1988), 289-298.
22. [NTB*91] NORTON A., TURK G., BACON B., GERTH J., SWEENEY P.: Animation of fracture by physical modeling. Vis. Comput. 7, 4 (1991), 210-219.
23. [OBH02] O'BRIEN J., BARGTEIL A., HODGINS J.: Graphical modeling of ductile fracture. ACM Trans. Graph. (SIGGRAPH Proc.) 21 (2002), 291-294.
24. [OH99] O'BRIEN J., HODGINS J.: Graphical modeling and animation of brittle fracture. In Proc. of SIGGRAPH 1999 (1999), pp. 137-146.
25. [SSF08] SHINAR T., SCHROEDER C., FEDKIW R.: Two-way coupling of rigid and deformable bodies. In SCA '08: Proceedings of the 2008 ACM SIGGRAPH/Eurographics symposium on Computer animation (2008), pp. 95-103.
26. [ST00] STEWART D. E., TRINKLE J. C.: An implicit timestepping scheme for rigid body dynamics with Coulomb friction. In IEEE Int. Conf. on Robotics and Automation (2000), pp. 162-169.
27. [SW91] SIMO J., WONG K.: Unconditionally stable algorithms for rigid body dynamics that exactly preserve energy and momentum. International Journal for Numerical Methods in Engineering 31, 1 (1991), 19-52.
28. [TGPS08] THOMASZEWSKI B., GUMANN A., PABST S., STRASSER W.: Magnets in motion. ACM Trans. Graphics (Proc. SIGGRAPH Asia) 27, 5 (2008), 162:1-162:9.
29. [Vil08] VILMART G.: Reducing round-off errors in rigid body dynamics. J. Comput. Phys. 227 (2008), 7083-7088.
30. [vZS07] VAN ZON R., SCHOFIELD J.: Numerical implementation of the exact dynamics of free rigid bodies. J. Comput. Phys. 225 (2007), 145-164.
31. [YOH00] YNGVE G., O'BRIENJ., HODGINS J.: Animating explosions. In Proc. SIGGRAPH 2000 (2000), vol. 19, pp. 29-36.