research-article

Two-way coupling of rigid and deformable bodies

Authors:

Craig Schroeder,

Ronald FedkiwAuthors Info & Claims

SCA '08: Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation

Pages 95 - 103

Published: 07 July 2008 Publication History

Abstract

We propose a framework for the full two-way coupling of rigid and deformable bodies, which is achieved with both a unified time integration scheme as well as individual two-way coupled algorithms at each point of that scheme. As our algorithm is two-way coupled in every fashion, we do not require ad hoc methods for dealing with stability issues or interleaving parts of the simulation. We maintain the ability to treat the key desirable aspects of rigid bodies (e.g. contact, collision, stacking, and friction) and deformable bodies (e.g. arbitrary constitutive models, thin shells, and self-collisions). In addition, our simulation framework supports more advanced features such as proportional derivative controlled articulation between rigid bodies. This not only allows for the robust simulation of a number of new phenomena, but also directly lends itself to the design of deformable creatures with proportional derivative controlled articulated rigid skeletons that interact in a life-like way with their environment.

References

[1]

{Bar96} Baraff D.: Linear-time dynamics using Lagrange multipliers. In Proc. of ACM SIGGRAPH 1996 (1996), pp. 137--146.

Digital Library

[2]

{Ben07} Bender J.: Impulse-based dynamic simulation in linear time. Computer Animation and Virtual Worlds 18 (2007), 225--233.

Digital Library

[3]

{BFA02} Bridson R., Fedkiw R., Anderson J.: Robust treatment of collisions, contact and friction for cloth animation. ACM Trans. Graph. 21, 3 (2002), 594--603.

Digital Library

[4]

{BMF03} Bridson R., Marino S., Fedkiw R.: Simulation of clothing with folds and wrinkles. In Proc. of the 2003 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim. (2003), pp. 28--36.

Digital Library

[5]

{BW97} Baraff D., Witkin A.: Partitioned Dynamics. Tech. rep., Carnegie Mellon University, 1997.

[6]

{BW98} Baraff D., Witkin A.: Large steps in cloth simulation. In ACM SIGGRAPH 98 (1998), ACM Press/ACM SIGGRAPH, pp. 43--54.

Digital Library

[7]

{CDH06} Criswell B., Derlich K., Hatch D.: Davy jones' beard: rigid tentacle simulation. In SIGGRAPH 2006 Sketches (2006), p. 117.

Digital Library

[8]

{FvT01} Faloutsos P., van de Panne M., Terzopoulos D.: Composable controllers for physics-based character animation. In ACM Trans. Graph. (SIGGRAPH Proc.) (2001), pp. 251--260.

Digital Library

[9]

{GBF03} Guendelman E., Bridson R., Fedkiw R.: Nonconvex rigid bodies with stacking. ACM Trans. Graph. (SIGGRAPH Proc.) 22, 3 (2003), 871--878.

Digital Library

[10]

{GHF*07} Goldenthal R., Harmon D., Fattal R., Bercovier M., Grinspun E.: Efficient simulation of inextensible cloth. ACM Trans. Graph. 26, 3 (2007), 49.

Digital Library

[11]

{GOT*07} Galoppo N., Otaduy M., Tekin S., Gross M., Lin M. C.: Soft articulated characters with fast contact handling. Comput. Graph. Forum (Proc. Eurographics) 26, 3 (2007), 243--253.

[12]

{Hug00} Hughes T. J. R.: The Finite Element Method: Linear Static and Dynamic Finite Element Analysis. Dover, 2000.

[13]

{HWBO95} Hodgins J., Wooten W., Brogan D., O'Brien J.: Animating human athletics. In Proc. of SIGGRAPH '95 (1995), pp. 71--78.

Digital Library

[14]

{ISF07} Irving G., Schroeder C., Fedkiw R.: Volume conserving finite element simulations of deformable models. ACM Trans. Graph. (SIGGRAPH Proc.) (in press) 26, 3 (2007).

Digital Library

[15]

{JV03} Jansson J., Vergeest J.: Combining deformable and rigid body mechanics simulation. The Vis. Comput. J. (2003).

[16]

{LF04} Lenoir J., Fonteneau S.: Mixing deformable and rigid-body mechanics simulation. In Comput. Graph. Int. (june 16--19 2004), pp. 327--334.

Digital Library

[17]

{MST*04} Müller M., Schirm S., Teschner M., Heidelberger B., Gross M.: Interaction of fluids with deformable solids. J. Comput. Anim. and Virt. Worlds 15, 3--4 (July 2004), 159--171.

Digital Library

[18]

{OZH00} O'Brien J. F., Zordan V. B., Hodgins J. K.: Combining active and passive simulations for secondary motion. IEEE Comput. Graph. Appl. 20 (2000).

Digital Library

[19]

{Shi08} Shinar T.: Simulation of Coupled Rigid and Deformable Solids and Multiphase Fluids. PhD thesis, Stanford University, June 2008.

Digital Library

[20]

{SSIF07a} Selle A., Su J., Irving G., Fedkiw R.: Highly detailed folds and wrinkles for cloth simulation. IEEE Trans. on Vis. and Comput. Graph. (In Press) (2007).

[21]

{SSIF07b} Sifakis E., Shinar T., Irving G., Fedkiw R.: Hybrid simulation of deformable solids. In Proc. of ACM SIGGRAPH/Eurographics Symp. on Comput. Anim. (2007), pp. 81--90.

Digital Library

[22]

{TSIF05} Teran J., Sifakis E., Irving G., Fedkiw R.: Robust quasistatic finite elements and flesh simulation. Proc. of the 2005 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim. (2005), 181--190.

Digital Library

[23]

{Wei07} Weinstein R.: Simulation and Control of Articulated Rigid Bodies. PhD thesis, Stanford University, June 2007.

[24]

{WGF08} Weinstein R., Guendelman E., Fedkiw R.: Impulse-based control of joints and muscles. IEEE Trans. on Vis. and Comput. Graph. 14, 1 (2008), 37--46.

Digital Library

[25]

{WK88} Witkin A., Kass M.: Spacetime constraints. In Comput. Graph. (Proc. SIGGRAPH '88) (1988), vol. 22, pp. 159--168.

Digital Library

[26]

{WTF06} Weinstein R., Teran J., Fedkiw R.: Dynamic simulation of articulated rigid bodies with contact and collision. IEEE Trans. on Vis. and Comput. Graph. 12, 3 (2006), 365--374.

Digital Library

Cited By

Chen YLi MLan LSu HYang YJiang C(2022)A unified newton barrier method for multibody dynamicsACM Transactions on Graphics10.1145/3528223.353007641:4(1-14)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530076
Takahashi TBatty C(2020)MonolithACM Transactions on Graphics10.1145/3414685.341779839:6(1-16)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417798
Geilinger MHahn DZehnder JBächer MThomaszewski BCoros S(2020)ADDACM Transactions on Graphics10.1145/3414685.341776639:6(1-15)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417766
Show More Cited By

Index Terms

Two-way coupling of rigid and deformable bodies
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Combining deformable- and rigid-body mechanics simulation

We present an interface between a deformable-body mechanics model and a rigid-body mechanics model. What is novel with our approach is that the physical representation in both the models is the same, which ensures behavioral correctness and allows great ...
Fast frictional dynamics for rigid bodies
SIGGRAPH '05: ACM SIGGRAPH 2005 Papers

We describe an efficient algorithm for the simulation of large sets of non-convex rigid bodies. The algorithm finds a simultaneous solution for a multi-body system that is linear in the total number of contacts detected in each iteration. We employ a ...
Realistic animation of rigid bodies
SIGGRAPH '88: Proceedings of the 15th annual conference on Computer graphics and interactive techniques

The theoretical background and implementation for a computer animation system to model a general class of three dimensional dynamic processes for arbitrary rigid bodies is presented. The simulation of the dynamic interaction among rigid bodies takes ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCA '08: Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation

July 2008

230 pages

ISBN:9783905674101

Conference Chairs:
Eugene Fiume,
Jerry Tessendorf,
Program Chairs:
Markus Gross,
Doug James

Sponsors

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

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 07 July 2008

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SCA08

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA08: The ACM SIGGRAPH / Eurographics Symposium on Computer Animation

July 7 - 9, 2008

Dublin, Ireland

Acceptance Rates

SCA '08 Paper Acceptance Rate 24 of 60 submissions, 40%;

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

30
Total Citations
View Citations
431
Total Downloads

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

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chen YLi MLan LSu HYang YJiang C(2022)A unified newton barrier method for multibody dynamicsACM Transactions on Graphics10.1145/3528223.353007641:4(1-14)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530076
Takahashi TBatty C(2020)MonolithACM Transactions on Graphics10.1145/3414685.341779839:6(1-16)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417798
Geilinger MHahn DZehnder JBächer MThomaszewski BCoros S(2020)ADDACM Transactions on Graphics10.1145/3414685.341776639:6(1-15)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417766
Li JLiu TKavan LLee SSchroeder CBatty CHuang J(2019)Fast simulation of deformable characters with articulated skeletons in projective dynamicsProceedings of the 18th annual ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.1145/3309486.3340249(1-10)Online publication date: 26-Jul-2019
https://dl.acm.org/doi/10.1145/3309486.3340249
Hoshyari SXu HKnoop ECoros SBächer M(2019)Vibration-minimizing motion retargeting for robotic charactersACM Transactions on Graphics10.1145/3306346.332303438:4(1-14)Online publication date: 12-Jul-2019
https://dl.acm.org/doi/10.1145/3306346.3323034
Wang YWeidner NBaxter MHwang YKaufman DSueda S(2019)RedMaxACM Transactions on Graphics10.1145/3306346.332295238:4(1-10)Online publication date: 12-Jul-2019
https://dl.acm.org/doi/10.1145/3306346.3322952
Bargteil AShinar T(2019)An introduction to physics-based animationACM SIGGRAPH 2019 Courses10.1145/3305366.3328050(1-57)Online publication date: 28-Jul-2019
https://dl.acm.org/doi/10.1145/3305366.3328050
Verschoor MJalba A(2019)Efficient and Accurate Collision Response for Elastically Deformable ModelsACM Transactions on Graphics10.1145/320988738:2(1-20)Online publication date: 14-Mar-2019
https://dl.acm.org/doi/10.1145/3209887
Bargteil AShinar T(2018)An introduction to physics-based animationACM SIGGRAPH 2018 Courses10.1145/3214834.3214849(1-1)Online publication date: 12-Aug-2018
https://dl.acm.org/doi/10.1145/3214834.3214849
Hu YFang YGe ZQu ZZhu YPradhana AJiang C(2018)A moving least squares material point method with displacement discontinuity and two-way rigid body couplingACM Transactions on Graphics10.1145/3197517.320129337:4(1-14)Online publication date: 30-Jul-2018
https://dl.acm.org/doi/10.1145/3197517.3201293
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