course

An introduction to physics-based animation

Authors:

Adam W. Bargteil,

Tamar ShinarAuthors Info & Claims

SIGGRAPH '19: ACM SIGGRAPH 2019 Courses

Article No.: 2, Pages 1 - 57

https://doi.org/10.1145/3305366.3328050

Published: 28 July 2019 Publication History

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.

Supplementary Material

MP4 File (gensub_171.mp4)

Download
2392.68 MB

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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[18]

{Heath 2002} Michael T Heath. 2002. Scientific computing. McGraw-Hill New York.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[27]

{Marschner and Shirley 2015} Steve Marschner and Peter Shirley. 2015. Fundamentals of computer graphics. CRC Press.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[35]

{Sims 1990} Karl Sims. 1990. Particle Animation and Rendering Using Data Parallel Computation. SIGGRAPH Comput. Graph. 24, 4 (Sept. 1990), 405--413.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Cited By

Subr K(2021)Q‐NET: A Network for Low‐dimensional Integrals of Neural ProxiesComputer Graphics Forum10.1111/cgf.1434140:4(61-71)Online publication date: 15-Jul-2021
https://doi.org/10.1111/cgf.14341
Tapia JRomero CPérez JOtaduy M(2021)Parametric Skeletons with Reduced Soft‐Tissue DeformationsComputer Graphics Forum10.1111/cgf.1419940:6(34-46)Online publication date: 2-Feb-2021
https://doi.org/10.1111/cgf.14199
Hirasawa NKanai TAndo R(2021)A flux-interpolated advection scheme for fluid simulationThe Visual Computer10.1007/s00371-021-02187-2Online publication date: 10-Jun-2021
https://doi.org/10.1007/s00371-021-02187-2
Show More Cited By

Index Terms

An introduction to physics-based animation
1. Computing methodologies
  1. Computer graphics
    1. Animation
      1. Physical simulation
  2. Modeling and simulation
    1. Simulation types and techniques
      1. Simulation by animation

Recommendations

An introduction to physics-based animation
SA '20: SIGGRAPH Asia 2020 Courses

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 ...
Artist friendly facial animation retargeting

This paper presents a novel facial animation retargeting system that is carefully designed to support the animator's workflow. Observation and analysis of the animators' often preferred process of key-frame animation with blendshape models informed our ...
Artist friendly facial animation retargeting
SA '11: Proceedings of the 2011 SIGGRAPH Asia Conference

This paper presents a novel facial animation retargeting system that is carefully designed to support the animator's workflow. Observation and analysis of the animators' often preferred process of key-frame animation with blendshape models informed our ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '19: ACM SIGGRAPH 2019 Courses

July 2019

3772 pages

ISBN:9781450363075

DOI:10.1145/3305366

Copyright © 2019 Owner/Author.

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 July 2019

Check for updates

Author Tags

Qualifiers

Course

Conference

SIGGRAPH '19

Sponsor:

SIGGRAPH

SIGGRAPH '19: Special Interest Group on Computer Graphics and Interactive Techniques Conference

July 28, 2019

California, Los Angeles

Acceptance Rates

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
2,482
Total Downloads

Downloads (Last 12 months)90
Downloads (Last 6 weeks)2

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Subr K(2021)Q‐NET: A Network for Low‐dimensional Integrals of Neural ProxiesComputer Graphics Forum10.1111/cgf.1434140:4(61-71)Online publication date: 15-Jul-2021
https://doi.org/10.1111/cgf.14341
Tapia JRomero CPérez JOtaduy M(2021)Parametric Skeletons with Reduced Soft‐Tissue DeformationsComputer Graphics Forum10.1111/cgf.1419940:6(34-46)Online publication date: 2-Feb-2021
https://doi.org/10.1111/cgf.14199
Hirasawa NKanai TAndo R(2021)A flux-interpolated advection scheme for fluid simulationThe Visual Computer10.1007/s00371-021-02187-2Online publication date: 10-Jun-2021
https://doi.org/10.1007/s00371-021-02187-2
Chheang VSaalfeld PHuber THuettl FKneist WPreim BHansen C(2019)Collaborative Virtual Reality for Laparoscopic Liver Surgery Training2019 IEEE International Conference on Artificial Intelligence and Virtual Reality (AIVR)10.1109/AIVR46125.2019.00011(1-17)Online publication date: Dec-2019
https://doi.org/10.1109/AIVR46125.2019.00011

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents