Real-time deformation and fracture in a game environment

Computer Animation, Conference Proceedings

Volumn , Issue , 2009, Pages 165-175

  Parker, Eric G ^a   O'Brien, James F ^b  

^a Pixelux Entertainment ^*

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Deformation; Fracture; Game physics; Physics engine; Real time physics; Simulation; StarWars; The force unleashed

Indexed keywords

COMPUTATIONAL PHYSICS; CONTENT CREATORS; DEFORMATION AND FRACTURE; GAME ENVIRONMENT; PARALLEL IMPLEMENTATIONS; PHYSICS ENGINE; REAL-TIME PHYSICS; RENDERING METHODS; SIMULATION SYSTEMS; TIME DEFORMATION; USER INTERACTION;

ANIMATION; DEFORMATION; FRACTURE; FRACTURE MECHANICS; INTERACTIVE COMPUTER GRAPHICS;

SIMULATORS;

EID: 70450253479     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1599470.1599492     Document Type: Conference Paper

References (53)

1. [Bar89] BARAFF D.: Analytical methods for dynamic simulation of non-penetrating rigid bodies. In Proceedings of ACM SIGGRAPH 1989 (1989), pp. 223-232.
2. [Bar92] BARAFF D.: Dynamic Simulation of Non-Penetrating Rigid Bodies. PhD thesis, Computer Science Department, Cornell University, 1992.
3. [Bar94] BARAFF D.: Fast contact force computation for nonpenetrating rigid bodies. In Proceedings of ACM SIGGRAPH 1994 (1994).
4. [BFA02] BRIDSON R., FEDKIW R., ANDERSON J.: Robust treatment of collisions, contact and friction for cloth animation. In Proceedings of ACM SIGGRAPH 2002 (2002).
5. [BH79] BELYTSCHKO T., HSIEH B.: Application of higher order corotational stretch theories to nonlinear finite element analysis. Computers & Structures 11 (1979), 175-182.
6. [BHTF07] BAO Z., HONG J.-M., TERAN J., FEDKIW R.: Fracturing rigid materials. IEEE Transactions on Visualization and Computer Graphics 13, 2 (2007), 370-378.
7. [BW92] BARAFF D., WITKIN A.: Dyanmic simulation of nonpenetrating flexible bodies. In Proceedings of ACM SIGGRAPH 1992 (1992), pp. 303-308.
8. [BW97] BARAFF D., WITKIN A.: Partitioned Dynamics. Tech. rep., Robotics Institute, Carnegie Mellon University, 1997. Technical Report CMU-RI-TR-97-33.
9. [BW98] BARAFF D., WITKIN A.: Large steps in cloth simulation. In Proceedings of ACM SIGGRAPH 1998 (1998), pp. 43-54.
10. [BWHT07] BARGTEIL A. W., WOJTAN C., HODGINS J. K., TURK G.: A finite element method for animating large viscoplastic flow. In Proceedings of ACM SIGGRAPH 2007 (Aug. 2007), pp. 291-294.
11. [CAR*09] CHENTANEZ N., ALTEROVITZ R., RITCHIE D., CHO L., HAUSER K. K., GOLDBERG K., SHEWCHUK J. R., O'BRIEN J. F.: Interactive simulation of surgical needle insertion and steering. In Proceedings of ACM SIGGRAPH 2009 (Aug. 2009).
12. [CLMP95] COHEN J. D., LIN M. C., MANOCHA D., PONAMGI M. K.: I-COLLIDE: An interactive and exact collision detection system for large scale environments. In Proceedings of the ACM Symposium on Interactive 3D Graphics (Apr. 1995), pp. 189-196.
13. [CMPW01] COOK R. D., MALKUS D. S., PLESHA M. E., WITT R. J.: Concepts and Applications of Finite Element Analysis, fourth ed. John Wiley & Sons, New York, 2001.
14. [Cou08] COUMANS E.: Bullet physics. www.bulletphysics.com, 2008.
15. [Ebe04] EBERLY D. H.: Game Physics . Morgan Kaufmann, 2004.
16. [EKS03] ETZMUβ O., KECKEISEN M., STRAβER W.: A fast finite element solution for cloth modelling. In Proceedings of the Pacific Conference on Computer Graphics and Applications (2003), p. 244.
17. [Erl07] ERLEBEN K.: Velocity-based shock propagation for multibody dynamics animation. In ACM Trans. on Graphics (2007), vol. 26.
18. [ESHD05] ERLEBEN K., SPORRING J., HENRIKSEN K., DOHLMAN H.: Physics based animation. Charles River Media, 2005.
19. [Fel07] FELIPPA C.: Introduction to finite element methods. www.colorado.edu/engineering/cas/courses.d/NFEM.d, 2007. Course notes published as webpages.
20. [GBF03] GUENDELMAN E., BRIDSON R., FEDKIW R.: Nonconvex rigid bodies with stacking. In Proceedings of ACM SIGGRAPH 2003 (2003).
21. [GM97] GIBSON S. F. F., MIRTICH B.: A Survey of Deformable Modeling in Computer Graphics. Tech. rep., Mitsubishi Electric Research Laboratories, 1997.
22. [HFS*01] HIROTA G., FISHER S., STATE A., LEE C., FUCHS H.: An implicit finite element method for elastic solids in contact. In Proc. of Computer Animation (2001), pp. 136-146.
23. [HGS*07] HUGHES C. J., GRZESZCZUK R., SIFAKIS E., KIM D., KUMAR S., SELLE A. P., CHHUGANI J., HOLLIMAN M., CHEN Y.-K.: Physical simulation for animation and visual effects: parallelization and characterization for chip multiprocessors. ACM SIGARCH Computer Architecture News 35, 2 (2007), 220-231.
24. [HSO03] HAUSER K. K., SHEN C., O'BRIEN J. F.: Interactive deformation using modal analysis with constraints. In Graphics Interface (June 2003), pp. 247-256.
25. [HVT08] HARMON D., VOUGA E., TAMSTORF R.: Robust treatment of simultaneous collisions. In Proceedings of ACM SIGGRAPH 2008 (2008).
26. [Ing96] INGBER L.: Adaptive simulated annealing (asa): Lessons learned. Control and Cybernetics 25 (1996), 33-54.
27. [IO06] IBEN H. N., O'BRIEN J. F.: Generating surface crack patterns. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Sept. 2006), pp. 177-185.
28. [ITF04] IRVING G., TERAN J., FEDKIW R.: Invertible finite elements for robust simulation of large deformation. In ACM SIGGRAPH / Eurographics Symposium on Computer Animation (July 2004), pp. 131-140.
29. [JP99] JAMES D. L., PAI D. K.: Artdefo: accurate real time deformable objects. In Proceedings of ACM SIGGRAPH 1999 (1999), pp. 65-72.
30. [KEP05] KAUFMAN D. M., EDMUNDS T., PAI D. K.: Fast frictional dynamics for rigid bodies. In Proceedings of ACM SIGGRAPH 2005 (2005).
31. [KK99] KARYPIS G., KUMAR V.: A fast and high quality multilevel scheme for partitioning irregular graphs. SIA J. Sci. Comput. (1999), 359-392.
32. [MBF04] MOLINO N., BAO Z., FEDKIW R.: A virtual node algorithm for changing mesh topology during simulation. ACM Trans. Graph. 23, 3 (2004), 385-392.
33. [MDM*02] MÜLLER M., DORSEY J., MCMILLAN L., JAGNOW R., CUTLER B.: Stable real-time deformations. In ACM SIGGRAPH Symposium on Computer Animation (July 2002), pp. 49-54.
34. [MG04] MÜLLER M., GROSS M.: Interactive virtual materials. In Proceedings of Graphics Interface 2004 (2004), pp. 239-246.
35. [Mic05] MICROSOFT: Direct x 10 developer documentation/ texture skinning. msdn.microsoft.com/en-us/library, 2005.
36. [MMDJ01] MÜLLER M., MCMILLAN L., DORSEY J., JAGNOW R.: Real-time simulation of deformation and fracture of stiff materials. In Proceedings of the Eurographic workshop on Computer animation and simulation (2001), pp. 113-124.
37. [MSJT08] MÜLLER M., STAM J., JAMES D., THÜREY N.: Real time physics: class notes. In SIGGRAPH '08: ACM SIGGRAPH 2008 classes (2008), pp. 1-90.
38. [MW88] MOORE M., WILHELMS J.: Collision detection and response for computer animationr3. In Proceedings of SIGGRAPH 1988 (1988), pp. 289-298.
39. [NMK*05] NEALEN A., MÜLLER M., KEISER R., BOXERMAN E., CARLSON M.: Physically based deformable models in computer graphics. Tech. rep., Eurogrphics 2005 state of the art report, 2005.
40. [NOR91] NOUR-OMID B., RANKIN C. C.: Finite rotation analysis and consistent linearization using projectors. Comp. Methds. Appl. Mech. Engrg. 93 (1991), 353-384.
41. [NPF05] NESME M., PAYAN Y., FAURE F.: Efficient, physically plausible finite elements. In Eurographics 2005, short papers (Trinity College, Dublin, Irlande, Aug. 2005), Dingliana J., Ganovelli F., (Eds.).
42. [O'B00] O'BRIEN J. F.: Graphical Modeling and Animation of Fracture. PhD thesis, College of Computing, Georgia Institute of Technology, 2000.
43. [OBH02] O'BRIEN J. F., BARGTEIL A. W., HODGINS J. K.: Graphical modeling and animation of ductile fracture. In Proceedings of ACM SIGGRAPH 2002 (Aug. 2002), pp. 291-294.
44. [OH99] O'BRIEN J. F., HODGINS J. K.: Graphical modeling and animation of brittle fracture. In Proceedings of ACM SIGGRAPH 1999 (Aug. 1999), pp. 137-146.
45. [OTSG09] OTADUY M. A., TAMSTORF R., STEINEMANN D., GROSS M.: Implicit contact handling for deformable objects. Computer Graphics Forum (Proc. of Eurographics) 28, 2 (apr 2009).
46. [Pis84] PISSANETZKY S.: Sparse Matrix Technology. Academic Press, London, 1984.
47. [SBT07] SPILLMANN J., BECKER M., TESCHNER M.: Noniterative computatino of contact forces for deformable objects. Journal of WSCG 15, 1-3 (2007), 33-40.
48. [Sel01] SELLERS D.: An overview of proportional plus integral plus derivative control and suggestions for its successful application and implementation. In Proceedings for the 2001 International Conference on Enhanced Building Operations (2001).
49. [She94] SHEWCHUK J. R.: An Introduction to the Conjugate Gradient Method Without the Agonizing Pain. Tech. Rep. CMUCS-94-125, School of Computer Science, Carnegie Mellon University, Mar. 1994.
50. [SWB00] SMITH J., WITKIN A., BARAFF D.: Fast and controllable simulation of the shattering of brittle objects. Computer Graphics Interface (may 2000), 27-34.
51. [Ter01] TERDIMAN P.: Memory-optimized bounding-volume hierarchies. www.codercorner.com/Opcode.pdf, 2001.
52. [TKZ*04] TESCHNER M., KIMMERLE S., ZACHMANN G., HEIDELBERGER B., RAGHUPATHI L., FUHRMANN A., CANI M.-P., FAURE F., MAGNETAT-THALMANN N., , STRASSER W.: Collision detection for deformable objects. Tech. rep., Eurographics Association, 2004.
53. [TPBF87] TERZOPOULOS D., PLATT J., BARR A., FLEISCHER K.: Elastically deformable models. In Proceedings of ACM SIGGRAPH 1987 (jul 1987), vol. 21, pp. 205-214.