research-article

Energy stability and fracture for frame rate rigid body simulations

Authors:

Craig Schroeder,

Ronald FedkiwAuthors Info & Claims

SCA '09: Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation

Pages 155 - 164

https://doi.org/10.1145/1599470.1599491

Published: 01 August 2009 Publication History

Abstract

Our goal is to design robust algorithms that can be used for building real-time systems, but rather than starting with overly simplistic particle-based methods, we aim to modify higher-end visual effects algorithms. A major stumbling block in utilizing these visual effects algorithms for real-time simulation is their computational intensity. Physics engines struggle to fully exploit available resources to handle high scene complexity due to their need to divide those resources among many smaller time steps, and thus to obtain the maximum spatial complexity we design our algorithms to take only one time step per frame. This requires addressing both accuracy and stability issues for collisions, contact, and evolution in a manner significantly different from a typical simulation in which one can rely on shrinking the time step to ameliorate accuracy and stability issues. In this paper we present a novel algorithm for conserving both energy and momentum when advancing rigid body orientations, as well as a novel technique for clamping energy gain during contact and collisions. We also introduce a technique for fast and realistic fracture of rigid bodies using a novel collision-centered prescoring algorithm.

References

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

Digital Library

[3]

{Bar90} Baraff D.: Curved surfaces and coherence for nonpenetrating rigid body simulation. Comput. Graph. (Proc. SIGGRAPH 90) 24, 4 (1990), 19--28.

Digital Library

[4]

{Bar91} Baraff D.: Coping with friction for non-penetrating rigid body simulation. Comput. Graph. (Proc. SIGGRAPH 91) 25, 4 (1991), 31--40.

Digital Library

[5]

{Bar94} Baraff D.: Fast contact force computation for nonpenetrating rigid bodies. In Proc. SIGGRAPH 94 (1994), pp. 23--34.

Digital Library

[6]

{BHTF07} Bao Z., Hong J., Teran J., Fedkiw R.: Fracturing rigid materials. IEEE Trans. Viz. Comput. Graph. 13 (2007), 370--378.

Digital Library

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

Digital Library

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

Digital Library

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

Digital Library

[11]

{Hah88} Hahn J.: Realistic animation of rigid bodies. Comput. Graph. (Proc. SIGGRAPH 88) 22, 4 (1988), 299--308.

Digital Library

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

Digital Library

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

Digital Library

[15]

{KEP05} Kaufman D., Edmunds T., Pai D.: Fast frictional dynamics for rigid bodies. ACM Trans. Graph. (SIGGRAPH Proc.) 24, 3 (2005), 946--956.

Digital Library

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

Digital Library

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

Digital Library

[18]

{LC87} Lorensen W., Cline H.: Marching cubes: A highresolution 3D surface construction algorithm. Comput. Graph. (SIGGRAPH Proc.) 21 (1987), 163--169.

Digital Library

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

Digital Library

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

Digital Library

[21]

{MW88} Moore M., Wilhelms J.: Collision detection and response for computer animation. Comput. Graph. (Proc. SIGGRAPH 88) 22, 4 (1988), 289--298.

Digital Library

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

Digital Library

[23]

{OBH02} O'Brien J., Bargteil A., Hodgins J.: Graphical modeling of ductile fracture. ACM Trans. Graph. (SIGGRAPH Proc.) 21 (2002), 291--294.

Digital Library

[24]

{OH99} O'Brien J., Hodgins J.: Graphical modeling and animation of brittle fracture. In Proc. of SIGGRAPH 1999 (1999), pp. 137--146.

Digital Library

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

Digital Library

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

Digital Library

[29]

{Vil08} Vilmart G.: Reducing round-off errors in rigid body dynamics. J. Comput. Phys. 227 (2008), 7083--7088.

Digital Library

[30]

{vZS07} van Zon R., Schofield J.: Numerical implementation of the exact dynamics of free rigid bodies. J. Comput. Phys. 225 (2007), 145--164.

Digital Library

[31]

{YOH00} Yngve G., O'Brien J., Hodgins J.: Animating explosions. In Proc. SIGGRAPH 2000 (2000), vol. 19, pp. 29--36.

Digital Library

Cited By

Lu JCao GLi CHu S(2025)Implicit Bonded Discrete Element Method with Manifold OptimizationACM Transactions on Graphics10.1145/371185244:1(1-17)Online publication date: 28-Jan-2025
https://dl.acm.org/doi/10.1145/3711852
Huang YKanai T(2025)DeepFracture: A Generative Approach for Predicting Brittle Fractures with Neural Discrete Representation LearningComputer Graphics Forum10.1111/cgf.70002Online publication date: 7-Feb-2025
https://doi.org/10.1111/cgf.70002
del Valle CAngelidakis VRoy SMuñoz JPöschel T(2024)SPIRAL: An Efficient Algorithm for the Integration of the Equation of Rotational MotionComputer Physics Communications10.1016/j.cpc.2023.109077(109077)Online publication date: Jan-2024
https://doi.org/10.1016/j.cpc.2023.109077
Show More Cited By

Index Terms

Energy stability and fracture for frame rate rigid body simulations
1. Computing methodologies
  1. Computer graphics
    1. Animation
      1. Physical simulation
    2. Shape modeling
2. Mathematics of computing
  1. Continuous mathematics
    1. Topology
      1. Geometric topology

Recommendations

Inverse kinematics and rigid-body dynamics for a three rotational degrees of freedom parallel manipulator

Modeling and analysis of inverse kinematics and rigid-body dynamics for a three rotational degrees of freedom (DOF) parallel manipulator are conducted in this research. In the inverse kinematics model, the position, velocity, acceleration, jerk and ...
Long range constraints for rigid body simulations
SCA '17: Proceedings of the ACM SIGGRAPH / Eurographics Symposium on Computer Animation

The two main constraints used in rigid body simulations are contacts and joints. Both constrain the motion of a small number of bodies in close proximity. However, it is often the case that a series of constraints restrict the motion of objects over ...
Backward steps in rigid body simulation

Physically based simulation of rigid body dynamics is commonly done by time-stepping systems forward in time. In this paper, we propose methods to allow time-stepping rigid body systems back-ward in time. Unfortunately, reverse-time integration of rigid ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCA '09: Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation

August 2009

258 pages

ISBN:9781605586106

DOI:10.1145/1599470

Conference Chairs:
Bobby Bodenheimer
Vanderbilt University
,
Rasmus Tamstorf
Walt Disney Animation Studios
,
Editors:
Dieter Fellner
TU Darmstadt & Fraunhofer IGD, Germany
,
Stephen Spencer
The University of Washington
,
Program Chairs:
Eitan Grinspun
Columbia University
,
Jessica Hodgins
Carnegie Mellon University

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

SCA '09

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA '09: The ACM SIGGRAPH / Eurographics Symposium on Computer Animation

August 1 - 2, 2009

Louisiana, New Orleans

Acceptance Rates

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

46
Total Citations
View Citations
546
Total Downloads

Downloads (Last 12 months)15
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Lu JCao GLi CHu S(2025)Implicit Bonded Discrete Element Method with Manifold OptimizationACM Transactions on Graphics10.1145/371185244:1(1-17)Online publication date: 28-Jan-2025
https://dl.acm.org/doi/10.1145/3711852
Huang YKanai T(2025)DeepFracture: A Generative Approach for Predicting Brittle Fractures with Neural Discrete Representation LearningComputer Graphics Forum10.1111/cgf.70002Online publication date: 7-Feb-2025
https://doi.org/10.1111/cgf.70002
del Valle CAngelidakis VRoy SMuñoz JPöschel T(2024)SPIRAL: An Efficient Algorithm for the Integration of the Equation of Rotational MotionComputer Physics Communications10.1016/j.cpc.2023.109077(109077)Online publication date: Jan-2024
https://doi.org/10.1016/j.cpc.2023.109077
Sellán SLuong JMattos Da Silva LRamakrishnan AYang YJacobson A(2023)Breaking Good: Fracture Modes for Realtime DestructionACM Transactions on Graphics10.1145/354954042:1(1-12)Online publication date: 9-Mar-2023
https://dl.acm.org/doi/10.1145/3549540
Yan MWu D(2023)A New Fracture Simulation Algorithm Based On Peridynamics for Brittle ObjectsIEEE Access10.1109/ACCESS.2023.330563111(88609-88617)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3305631
Fan LChitalu FKomura T(2022)Simulating Brittle Fracture with Material PointsACM Transactions on Graphics10.1145/352257341:5(1-20)Online publication date: 13-May-2022
https://dl.acm.org/doi/10.1145/3522573
Chitalu FMiao QSubr KKomura T(2020)Displacement‐Correlated XFEM for Simulating Brittle FractureComputer Graphics Forum10.1111/cgf.1395339:2(569-583)Online publication date: 13-Jul-2020
https://doi.org/10.1111/cgf.13953
Wang SDing MGast TZhu LGagniere SJiang CTeran J(2019)Simulation and Visualization of Ductile Fracture with the Material Point MethodProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/33402592:2(1-20)Online publication date: 26-Jul-2019
https://dl.acm.org/doi/10.1145/3340259
Li XAndrews SJones BBargteil A(2018)Energized Rigid Body FractureProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/32032071:1(1-9)Online publication date: 25-Jul-2018
https://dl.acm.org/doi/10.1145/3203207
Paulano-Godino FJiménez-Pérez JJiménez-Delgado J(2017)Issues on the Simulation of Geometric Fractures of Bone ModelsVipIMAGE 201710.1007/978-3-319-68195-5_51(467-475)Online publication date: 13-Oct-2017
https://doi.org/10.1007/978-3-319-68195-5_51
Show More Cited By

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.

Figures

Tables

Media

View Table of Conten