research-article

Frame-based elastic models

Authors:

Benjamin Gilles,

Guillaume Bousquet,

Francois Faure,

Dinesh K. PaiAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 30, Issue 2

Article No.: 15, Pages 1 - 12

https://doi.org/10.1145/1944846.1944855

Published: 22 April 2011 Publication History

Abstract

We present a new type of deformable model which combines the realism of physically-based continuum mechanics models and the usability of frame-based skinning methods. The degrees of freedom are coordinate frames. In contrast with traditional skinning, frame positions are not scripted but move in reaction to internal body forces. The displacement field is smoothly interpolated using dual quaternion blending. The deformation gradient and its derivatives are computed at each sample point of a deformed object and used in the equations of Lagrangian mechanics to achieve physical realism. This allows easy and very intuitive definition of the degrees of freedom of the deformable object. The meshless discretization allows on-the-fly insertion of frames to create local deformations where needed. We formulate the dynamics of these models in detail and describe some precomputations that can be used for speed. We show that our method is effective for behaviors ranging from simple unimodal deformations to complex realistic deformations comparable with Finite Element simulations. To encourage its use, the software will be freely available in the simulation platform SOFA.

Supplementary Material

Gilles (gilles.zip)

Supplemental movie file for, Frame-based elastic models

Download
6.44 MB

MP4 File (tp063_11.mp4)

Download
17.83 MB

References

[1]

Adams, B., Ovsjanikov, M., Wand, M., Seidel, H.-P., and Guibas, L. 2008. Meshless modeling of deformable shapes and their motion. In Proceedings of the Symposium on Computer Animation. 77--86.

Digital Library

[2]

Allard, J., Faure, F., Courtecuisse, H., Falipou, F., Duriez, C., and Kry, P. 2010. Volume contact constraints at arbitrary resolution. ACM Trans. Graph. 29, 3.

Digital Library

[3]

An, S. S., Kim, T., and James, D. L. 2008. Optimizing cubature for efficient integration of subspace deformations. ACM Trans. Graph. 27, 5, 1--10.

Digital Library

[4]

Baraff, D. and Witkin, A. 1998. Large steps in cloth simulation. Comput. Graph. 32, 106--117.

[5]

Barbi&#269;, J. and James, D. L. 2005. Real-Time subspace integration for St. Venant-Kirchhoff deformable models. ACM Trans. Graph. 24, 3, 982--990.

Digital Library

[6]

Bathe, K. 1996. Finite Element Procedures. Prentice Hall.

[7]

Cotin, S., Delingette, H., and Ayache, N. 1999. Real-time elastic deformations of soft tissues for surgery simulation. IEEE Trans. Visual. Comput. Graph. 5, 62--73.

Digital Library

[8]

Debunne, G., Desbrun, M., Cani, M.-P., and Barr, A. 2001. Dynamic real-time deformations using space and time adaptive sampling. In Proceedings of the SIGGRAPH Computer Graphics Conference, 31--36.

Digital Library

[9]

Faure, F., Barbier, S., Allard, J., and Falipou, F. 2008. Image-based collision detection and response between arbitrary volumetric objects. In Proceedings of the ACM Siggraph/Eurographics Symposium on Computer Animation.

Digital Library

[10]

Fries, T.-P. and Matthies, H. 2003. Classification and overview of meshfree methods. Tech. rep., TU Brunswick, Germany.

[11]

Gourret, J.-P., Thalmann, N. M., and Thalmann, D. 1989. Simulation of object and human skin formations in a grasping task. Comput. Graph. 23, 3, 21--30.

Digital Library

[12]

Grinspun, E., Krysl, P., and Schr&#246;der, P. 2002. Charms: A simple framework for adaptive simulation. In Proceedings of the SIGGRAPH Computer Graphics Conference, 281--290.

Digital Library

[13]

Gross, M. and Pfister, H. 2007. Point-Based Graphics. Morgan Kaufmann.

Digital Library

[14]

Han, D.-P., Wei, Q., and Li, Z.-X. 2008. Kinematic control of free rigid bodies using dual quaternions. Int. J. Autom. Comput. 5, 3, 319--324.

[15]

Irving, G., Teran, J., and Fedkiw, R. 2006. Tetrahedral and hexahedral invertible finite elements. Graph. Models 68, 2.

Digital Library

[16]

Joshi, P., Meyer, M., DeRose, T., Green, B., and Sanocki, T. 2007. Harmonic coordinates for character articulation. ACM Trans. Graph. 26, 3, 71.

Digital Library

[17]

Kaufmann, P., Martin, S., Botsch, M., and Gross, M. 2008. Flexible simulation of deformable models using discontinuous galerkin fem. In Proceedings of the Symposium on Computer Animation.

Digital Library

[18]

Kavan, Collins, Zara, and O'Sullivan. 2007. Skinning with dual quaternions. In Proceedings of the Symposium on Interactive 3D Graphics and Games. 39--46.

Digital Library

[19]

Kavan, L., Collins, S., Zara, J., and O'Sullivan, C. 2008. Geometric skinning with approximate dual quaternion blending. ACM Trans. Graph. 27, 4.

Digital Library

[20]

Magnenat-Thalmann, N., Laperri&#232;re, R., and Thalmann, D. 1988. Joint dependent local deformations for hand animation and object grasping. In Proceedings of the Conference on Graphics Interface. 26--33.

Digital Library

[21]

Martin, S., Kaufmann, P., Botsch, M., Grinspun, E., and Gross, M. 2010. Unified simulation of elastic rods, shells, and solids. Comput. Graph. 29, 3.

Digital Library

[22]

Martin, S., Kaufmann, P., Botsch, M., Wicke, M., and Gross, M. 2008. Polyhedral finite elements using harmonic basis functions. Comput. Graph. Forum 27, 5.

Digital Library

[23]

M&#252;ller, M. and Gross, M. 2004. Interactive virtual materials. In Graphics Interface.

[24]

M&#252;ller, M., Heidelberger, B., Teschner, M., and Gross, M. 2005. Meshless deformations based on shape matching. ACM Trans. Graph. 24, 3, 471--478.

Digital Library

[25]

M&#252;ller, M., Keiser, R., Nealen, A., Pauly, M., Gross, M., and Alexa, M. 2004. Point based animation of elastic, plastic and melting objects. In Proceedings of the Symposium on Computer Animation. 141--151.

Digital Library

[26]

Nadler, B. and Rubin, M. 2003. A new 3-d finite element for nonlinear elasticity using the theory of a cosserat point. Int. J. Solids Struct. 40, 4585--4614.

[27]

Nealen, A., M&#252;ller, M., Keiser, R., Boxerman, E., and Carlson, M. 2005. Physically based deformable models in computer graphics. Comput. Graph. Forum. 25, 4, 809--836.

[28]

Nesme, M., Kry, P., Jerabkova, L., and Faure, F. 2009. Preserving Topology and Elasticity for Embedded Deformable Models. In Proceedings of the SIGGRAPH Computer Graphics Conference.

Digital Library

[29]

O'Brien, J. and Hodgins, J. 1999. Graphical models and animation of brittle fracture. In Proceedings of the SIGGRAPH Computer Graphics Conference, 137--146.

Digital Library

[30]

Pai, D. K. 2002. Strands: Interactive simulation of thin solids using Cosserat models. Comput. Graph. Forum 21, 3, 347--352.

[31]

Platt, S. and Badler, N. 1981. Animating facial expressions. In Proceedings of the SIGGRAPH Computer Graphics Conference. 245--252.

Digital Library

[32]

Sifakis, E., Der, K. G., and Fedkiw, R. 2007. Arbitrary cutting of deformable tetrahedralized objects. In Proceedings of the Symposium on Computer Animation.

Digital Library

[33]

Terzopoulos, D., Platt, J., Barr, A., and Fleischer, K. 1987. Elastically deformable models. In Proceedings of the SIGGRAPH Computer Graphics Conference, M. C. Stone, Ed. Vol. 21. 205--214.

Digital Library

[34]

Terzopoulos, D. and Qin, H. 1994. Dynamic nurbs with geometric constraints for interactive sculpting. ACM Trans. Graph. 13, 2, 103--136.

Digital Library

[35]

Teschner, M., Heidelberger, B., Muller, M., and Gross, M. 2004. A versatile and robust model for geometrically complex deformable solids. In Proceedings of the Computer Graphics International Conference (CGI).

Digital Library

[36]

Weber, O., Sorkine, O., Lipman, Y., and Gotsman, C. 2007. Context-aware skeletal shape deformation. In Comput Graph. Forum. 26.

[37]

Weiss, J., Maker, B., and Govindjee, S. 1996. Finite element implementation of incompressible, transversely isotropic hyperelasticity. Comput. Meth. Appl. Mech. Engin. 135, 107--128.

Cited By

Gomez-Nogales GPrieto-Martin MRomero CComino-Trinidad MRamon-Prieto POlivier AHoyet LOtaduy MPettre JCasas D(2024)Resolving Collisions in Dense 3D Crowd AnimationsACM Transactions on Graphics10.1145/368726643:5(1-14)Online publication date: 6-Sep-2024
https://doi.org/10.1145/3687266
Mazier AEl Hadramy SBrunet JHale JCotin SBordas S(2024)Sonics: develop intuition on biomechanical systems through interactive error controlled simulationsEngineering with Computers10.1007/s00366-023-01877-w40:3(1857-1876)Online publication date: 1-Jun-2024
https://dl.acm.org/doi/10.1007/s00366-023-01877-w
Li XFang YLan LWang HYang YLi MJiang C(2023)Subspace-Preconditioned GPU Projective Dynamics with Contact for Cloth SimulationSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618157(1-12)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618157
Show More Cited By

Index Terms

Frame-based elastic models
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

Physically-based forehead animation including wrinkles

Physically-based animation techniques enable more realistic and accurate animation to be created. We present a fully physically-based approach for efficiently producing realistic-looking animations of facial movement, including animation of expressive ...
Example-based dynamic skinning in real time

In this paper we present an approach to enrich skeleton-driven animations with physically-based secondary deformation in real time. To achieve this goal, we propose a novel, surface-based deformable model that can interactively emulate the dynamics of ...
A survey on position based dynamics, 2017
EG '17: Proceedings of the European Association for Computer Graphics: Tutorials

The physically-based simulation of mechanical effects has been an important research topic in computer graphics for more than two decades. Classical methods in this field discretize Newton's second law and determine different forces to simulate various ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 30, Issue 2

April 2011

104 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1944846

Issue’s Table of Contents

Copyright © 2011 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 April 2011

Accepted: 01 December 2010

Revised: 01 September 2010

Received: 01 January 2010

Published in TOG Volume 30, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Seventh Framework Programme

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

85
Total Citations
View Citations
1,105
Total Downloads

Downloads (Last 12 months)40
Downloads (Last 6 weeks)3

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Gomez-Nogales GPrieto-Martin MRomero CComino-Trinidad MRamon-Prieto POlivier AHoyet LOtaduy MPettre JCasas D(2024)Resolving Collisions in Dense 3D Crowd AnimationsACM Transactions on Graphics10.1145/368726643:5(1-14)Online publication date: 6-Sep-2024
https://doi.org/10.1145/3687266
Mazier AEl Hadramy SBrunet JHale JCotin SBordas S(2024)Sonics: develop intuition on biomechanical systems through interactive error controlled simulationsEngineering with Computers10.1007/s00366-023-01877-w40:3(1857-1876)Online publication date: 1-Jun-2024
https://dl.acm.org/doi/10.1007/s00366-023-01877-w
Li XFang YLan LWang HYang YLi MJiang C(2023)Subspace-Preconditioned GPU Projective Dynamics with Contact for Cloth SimulationSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618157(1-12)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618157
Wu YUmetani N(2023)Two-Way Coupling of Skinning Transformations and Position Based DynamicsProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36069306:3(1-18)Online publication date: 24-Aug-2023
https://dl.acm.org/doi/10.1145/3606930
Benchekroun OZhang JChaudhuri SGrinspun EZhou YJacobson A(2023)Fast Complementary Dynamics via Skinning EigenmodesACM Transactions on Graphics10.1145/359240442:4(1-21)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592404
Wang P(2023)OctFormer: Octree-based Transformers for 3D Point CloudsACM Transactions on Graphics10.1145/359213142:4(1-11)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592131
Lan LLi MJiang CWang HYang Y(2023)Second-order Stencil Descent for Interior-point HyperelasticityACM Transactions on Graphics10.1145/359210442:4(1-16)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592104
Mei YDu HJiang QXiong W(2023)Physical modeling and geometric shape simulation for one-dimensional flexible objects with cylindrical surface constraintsScientific Reports10.1038/s41598-023-32064-y13:1Online publication date: 24-Mar-2023
https://doi.org/10.1038/s41598-023-32064-y
Hou WXiong JXia Z(2023)Efficient dynamic modeling of soft tissue deformation using a WSC-integrated order reduction methodJournal of Computational Science10.1016/j.jocs.2023.10208372(102083)Online publication date: Sep-2023
https://doi.org/10.1016/j.jocs.2023.102083
Su FLi SWang G(2022)SPCBPTACM Transactions on Graphics10.1145/3528223.353018341:4(1-14)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530183
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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents