An introduction to physics-based animation

ABSTRACT

Physics-based animation has emerged as a core area of computer graphics finding widespread application in the film and video game industries as well as in areas such as virtual surgery, virtual reality, and training simulations. This course introduces students and practitioners to fundamental concepts in physics-based animation, placing an emphasis on breadth of coverage and providing a foundation for pursuing more advanced topics and current research in the area. The course focuses on imparting practical knowledge and intuitive understanding rather than providing detailed derivations of the underlying mathematics. The course is suitable for someone with no background in physics-based animation---the only prerequisites are basic calculus, linear algebra, and introductory physics.

We begin with a simple, and complete, example of a mass-spring system, introducing the principles behind physics-based animation: mathematical modeling and numerical integration. From there, we systematically present the mathematical models commonly used in physics-based animation beginning with Newton's laws of motion and conservation of mass, momentum, and energy. We then describe the underlying physical and mathematical models for animating rigid bodies, soft bodies, and fluids. Then we describe how these continuous models are discretized in space and time, covering Lagrangian and Eulerian formulations, spatial discretizations and interpolation, and explicit and implicit time integration. In the final section, we discuss commonly used constraint formulations and solution methods.

References

1. {Baraff 1996} David Baraff. 1996. Linear-time dynamics using Lagrange multipliers. In Proceedings of the 23rd annual conference on Computer graphics and interactive techniques. ACM, 137--146.
2. {Baraff 2001} David Baraff. 2001. Physically based modeling: Rigid body simulation. SIGGRAPH Course Notes, ACM SIGGRAPH 2, 1 (2001), 2--1.
3. {Baumgarte 1972} Joachim Baumgarte. 1972. Stabilization of constraints and integrals of motion in dynamical systems. Computer methods in applied mechanics and engineering 1, 1 (1972), 1--16.
4. {Bender et al. 2014} Jan Bender, Kenny Erleben, and Jeff Trinkle. 2014. Interactive simulation of rigid body dynamics in computer graphics. In Computer Graphics Forum, Vol. 33. Wiley Online Library, 246--270.
5. {Bridson 2015} Robert Bridson. 2015. Fluid simulation for computer graphics. AK Peters/CRC Press.
6. {Catto 2011a} Erin Catto. 2011a. Box2d: A 2d physics engine for games. http://box2d.org/
7. {Catto 2011b} Erin Catto. 2011b. Soft Constraints: Reinventing the Spring. http://box2d.org/files/GDC2011/GDC2011_Catto_Erin_Soft_Constraints.pdf
8. {Catto 2014} Erin Catto. 2014. Physics for Game Programmers: Understanding Constraints. https://www.youtube.com/watch?v=SHinxAhv1ZE
9. {Chatterjee and Ruina 1998} Anindya Chatterjee and Andy Ruina. 1998. A new algebraic rigid-body collision law based on impulse space considerations. Journal of Applied Mechanics 65, 4 (1998), 939--951.
10. {Coumans 2010} Erwin Coumans. 2010. Bullet physics engine. Open Source Software: http://bulletphysics.org 1 (2010), 3.
11. {Drumwright 2008} Evan Drumwright. 2008. A fast and stable penalty method for rigid body simulation. IEEE Transactions on Visualization and Computer Graphics 14, 1 (2008), 231--240.
12. {Faure et al. 2008} François Faure, Sébastien Barbier, Jérémie Allard, and Florent Falipou. 2008. Image-based collision detection and response between arbitrary volume objects. In Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Eurographics Association, 155--162.
13. {Featherstone 1983} Roy Featherstone. 1983. The calculation of robot dynamics using articulated-body inertias. The International Journal of Robotics Research 2, 1 (1983), 13--30.
14. {Floater 2003} Michael S. Floater. 2003. Mean Value Coordinates. Comput. Aided Geom. Des. 20, 1 (March 2003), 19--27.
15. {Guendelman et al. 2003} Eran Guendelman, Robert Bridson, and Ronald Fedkiw. 2003. Nonconvex rigid bodies with stacking. In ACM Transactions on Graphics (TOG), Vol. 22. ACM, 871--878.
16. {Harlow and Welch 1965} Francis H. Harlow and J. Eddie Welch. 1965. Numerical Calculation of Time-Dependent Viscous Incompressible Flow of Fluid with Free Surface. Physics of Fluids 8, 12 (1965), 2182--2189.
17. {Harmon et al. 2009} David Harmon, Etienne Vouga, Breannan Smith, Rasmus Tamstorf, and Eitan Grinspun. 2009. Asynchronous contact mechanics. ACM Transactions on Graphics (TOG) 28, 3 (2009), 87.
18. {Heath 2002} Michael T Heath. 2002. Scientific computing. McGraw-Hill New York.
19. {Jacobson et al. 2011} Alec Jacobson, Ilya Baran, Jovan Popović, and Olga Sorkine. 2011. Bounded Biharmonic Weights for Real-time Deformation. ACM Trans. Graph. 30, 4, Article 78 (July 2011), 8 pages.
20. {Jones et al. 2016} Ben Jones, Nils Thuerey, Tamar Shinar, and Adam W Bargteil. 2016. Example-based plastic deformation of rigid bodies. ACM Transactions on Graphics (TOG) 35, 4 (2016), 34.
21. {Joshi et al. 2007} Pushkar Joshi, Mark Meyer, Tony DeRose, Brian Green, and Tom Sanocki. 2007. Harmonic coordinates for character articulation. In ACM Transactions on Graphics (TOG), Vol. 26. ACM, 71.
22. {Ju et al. 2005} Tao Ju, Scott Schaefer, and Joe Warren. 2005. Mean Value Coordinates for Closed Triangular Meshes. ACM Trans. Graph. 24, 3 (July 2005), 561--566.
23. {Lacoursiere 2007} Claude Lacoursiere. 2007. Ghosts and machines: regularized variational methods for interactive simulations of multibodies with dry frictional contacts. Ph.D. Dissertation. Datavetenskap.
24. {Lanczos 2012} Cornelius Lanczos. 2012. The variational principles of mechanics. Courier Corporation.
25. {Landau and Lifshitz 1959} LD Landau and EM Lifshitz. 1959. Course of theoretical physics. vol. 6: Fluid mechanics. London.
26. {Lipman et al. 2008} Yaron Lipman, David Levin, and Daniel Cohen-Or. 2008. Green coordinates. ACM Transactions on Graphics (TOG) 27, 3 (2008), 78.
27. {Marschner and Shirley 2015} Steve Marschner and Peter Shirley. 2015. Fundamentals of computer graphics. CRC Press.
28. {Mirtich 1996} Brian Vincent Mirtich. 1996. Impulse-based dynamic simulation of rigid body systems. Citeseer.
29. {Murray et al. 1986} R Murray, R Murray, and Spiegal. 1986. Theory and Problem of Theoretical Mechanics. Shaum's Outline Series.
30. {Museth 2013} Ken Museth. 2013. VDB: High-resolution Sparse Volumes with Dynamic Topology. ACM Trans. Graph. 32, 3, Article 27 (July 2013), 22 pages.
31. {Ruina and Pratap 2009} Andy L Ruina and Rudra Pratap. 2009. Introduction to statics and dynamics. Pre-print for Oxford University Press. http://ruina.tam.cornell.edu/Book/RuinaPratap1-31-11.pdf
32. {Shen et al. 2005} Chen Shen, James F O'Brien, and Jonathan R Shewchuk. 2005. Interpolating and approximating implicit surfaces from polygon soup. In ACM Siggraph 2005 Courses. ACM, 204.
33. {Shinar et al. 2008} Tamar Shinar, Craig Schroeder, and Ronald Fedkiw. 2008. Two-way coupling of rigid and deformable bodies. In Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Eurographics Association, 95--103.
34. {Sifakis et al. 2007} Eftychios Sifakis, Tamar Shinar, Geoffrey Irving, and Ronald Fedkiw. 2007. Hybrid simulation of deformable solids. In Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation. Eurographics Association, 81--90.
35. {Sims 1990} Karl Sims. 1990. Particle Animation and Rendering Using Data Parallel Computation. SIGGRAPH Comput. Graph. 24, 4 (Sept. 1990), 405--413.
36. {Smith et al. 2005} Russell Smith et al. 2005. Open dynamics engine. (2005).
37. {Tang et al. 2012} Min Tang, Dinesh Manocha, Miguel A Otaduy, and Ruofeng Tong. 2012. Continuous penalty forces. ACM Trans. Graph. 31, 4 (2012), 107--1.
38. {Tournier et al. 2015} Maxime Tournier, Matthieu Nesme, Benjamin Gilles, and François Faure. 2015. Stable constrained dynamics. ACM Transactions on Graphics (TOG) 34, 4 (2015), 132.
39. {Weinstein et al. 2006} Rachel Weinstein, Joseph Teran, and Ronald Fedkiw. 2006. Dynamic simulation of articulated rigid bodies with contact and collision. IEEE Transactions on Visualization and Computer Graphics 12, 3 (2006), 365--374.
40. {Witkin 2001} Andrew Witkin. 2001. Physically Based Modeling-Constraint Dynamics. ACM SIGGRAPH 2001 Course Notes (2001).
41. {Xu et al. 2014} Hongyi Xu, Yili Zhao, and Jernej Barbic. 2014. Implicit multibody penalty-based distributed contact. IEEE Transactions on Visualization & Computer Graphics 9 (2014), 1266--1279.

Index Terms

• Computing methodologies

  • Computer graphics

    • Animation

      • Physical simulation

  • Modeling and simulation

    • Simulation types and techniques

      • Simulation by animation