Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3415263.3419147acmconferencesArticle/Chapter ViewAbstractPublication Pagessiggraph-asiaConference Proceedingsconference-collections
Article

An introduction to physics-based animation

Published: 04 December 2020 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

ZIP File (a5-bargteil.zip)
Supplemental material.
MP4 File (3415263.3419147.mp4)
Presentation video

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.

Cited By

View all

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SA '20: SIGGRAPH Asia 2020 Courses
November 2020
842 pages
ISBN:9781450381123
DOI:10.1145/3415263
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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 December 2020

Check for updates

Author Tags

  1. animation
  2. dynamics/simulation
  3. research

Qualifiers

  • Article

Conference

SA '20
Sponsor:
SA '20: SIGGRAPH Asia 2020
December 4 - 13, 2020
Virtual Event

Acceptance Rates

Overall Acceptance Rate 178 of 869 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)214
  • Downloads (Last 6 weeks)21
Reflects downloads up to 01 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Research progress in human-like indoor scene interactionJournal of Image and Graphics10.11834/jig.24000429:6(1575-1606)Online publication date: 2024
  • (2024)Optimizing heterogeneous elastic material distributions on 3D modelsComputer-Aided Design10.1016/j.cad.2024.103748175:COnline publication date: 1-Oct-2024
  • (2023)Deep Learning for Physics SimulationACM SIGGRAPH 2023 Courses10.1145/3587423.3595518(1-25)Online publication date: 24-Jul-2023
  • (2023)Implicit smoothed particle hydrodynamics model for simulating incompressible fluid‐elastic couplingComputer Animation and Virtual Worlds10.1002/cav.214634:5Online publication date: 22-Mar-2023
  • (2022)PlasticityNetProceedings of the 36th International Conference on Neural Information Processing Systems10.5555/3600270.3602285(27783-27796)Online publication date: 28-Nov-2022
  • (2022)Constraint-based Simulation of Passive Suction CupsACM Transactions on Graphics10.1145/355188942:1(1-14)Online publication date: 14-Sep-2022
  • (2022)Contact and friction simulation for computer graphicsACM SIGGRAPH 2022 Courses10.1145/3532720.3535640(1-172)Online publication date: 2-Aug-2022
  • (2022)Interactive Physically Based Simulation of Roadheader RobotArabian Journal for Science and Engineering10.1007/s13369-022-07335-x48:2(2441-2454)Online publication date: 30-Sep-2022
  • (2021)Contact and friction simulation for computer graphicsACM SIGGRAPH 2021 Courses10.1145/3450508.3464571(1-124)Online publication date: 9-Aug-2021
  • (2019)A New Perspective on Enriching Augmented Reality Experiences: Interacting with the Real WorldPRESENCE: Virtual and Augmented Reality10.1162/pres_a_0034128(53-63)Online publication date: 1-Jan-2019

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media