research-article

Unified simulation of elastic rods, shells, and solids

Authors:

Sebastian Martin,

Peter Kaufmann,

Eitan Grinspun,

Markus GrossAuthors Info & Claims

SIGGRAPH '10: ACM SIGGRAPH 2010 papers

Article No.: 39, Pages 1 - 10

https://doi.org/10.1145/1833349.1778776

Published: 26 July 2010 Publication History

Abstract

We develop an accurate, unified treatment of elastica. Following the method of resultant-based formulation to its logical extreme, we derive a higher-order integration rule, or elaston, measuring stretching, shearing, bending, and twisting along any axis. The theory and accompanying implementation do not distinguish between forms of different dimension (solids, shells, rods), nor between manifold regions and non-manifold junctions. Consequently, a single code accurately models a diverse range of elastoplastic behaviors, including buckling, writhing, cutting and merging. Emphasis on convergence to the continuum sets us apart from early unification efforts.

Supplementary Material

Supplemental material. (039.zip)

* elastons.mov - Video demonstrating the method's performance on various examples. * elastonsSupplementary.pdf - Implementation notes. Description of plasticity, cutting and meshless virtual node. * elastonsSupplementary.mov - Video sequence showing dynamic resampling for a swinging bar.

Download
55.66 MB

MP4 File (tp038-10.mp4)

Download
43.27 MB

References

[1]

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

Digital Library

[2]

An, S. S., Kim, T., and James, D. L. 2008. Optimizing cubature for efficient integration of subspace deformations. ACM Trans. on Graphics 27, 5, 164:1--164:11.

Digital Library

[3]

Atluri, S. N., Cho, J. Y., and Kim, H.-G. 1999. Analysis of thin beams, using the meshless local Petrov-Galerkin method, with generalized moving least squares interpolations. Computational Mechanics, 24, 334--347.

[4]

Baraff, D., and Witkin, A. 1998. Large steps in cloth simulation. In Proc. of ACM SIGGRAPH, 43--54.

Digital Library

[5]

Bargteil, A. W., Wojtan, C., Hodgins, J. K., and Turk, G. 2007. A finite element method for animating large viscoplastic flow. ACM Trans. on Graphics 26, 3, 16.1--16.8.

Digital Library

[6]

Bergou, M., Wardetzky, M., Robinson, S., Audoly, B., and Grinspun, E. 2008. Discrete elastic rods. ACM Trans. on Graphics 27, 3, 63:1--63:12.

Digital Library

[7]

Bridson, R., Marino, S., and Fedkiw, R. 2003. Simulation of clothing with folds and wrinkles. In Proc. of Symp. on Computer Animation, 28--36.

Digital Library

[8]

Chen, Y., Davis, T. A., Hager, W. W., and Rajamanickam, S. 2008. Algorithm 887: CHOLMOD, supernodal sparse cholesky factorization and update/downdate. ACM Trans. Math. Softw. 35, 3, 1--14.

Digital Library

[9]

Cirak, F., Ortiz, M., and Schröder, P. 2000. Subdivision surfaces: A new paradigm for thin-shell finite-element analysis. Int. J. Numer. Methods Eng. 47, 12, 2039--2072.

[10]

Delingette, H. 2008. Triangular springs for modeling nonlinear membranes. IEEE Trans. on Visualization and Computer Graphics 14, 2, 329--341.

Digital Library

[11]

Etzmuss, O., Gross, J., and Strasser, W. 2003. Deriving a particle system from continuum mechanics for the animation of deformable objects. IEEE Trans. on Visualization and Computer Graphics 9, 538--550.

Digital Library

[12]

Fries, T. P., and Matthies, H. G. 2004. Classification and overview of meshfree methods. Informatikbericht 2003-03, revised 2004, Institute of Scientific Computing, Technical University Braunschweig.

[13]

Gerszewski, D., Bhattacharya, H., and Bargteil, A. W. 2009. A point-based method for animating elastoplastic solids. In Proc. of Symp. on Computer Animation, 133--138.

Digital Library

[14]

Grinspun, E., Hirani, A. N., Desbrun, M., and Schröder, P. 2003. Discrete shells. In Proc. of Symp. on Computer Animation, 62--67.

Digital Library

[15]

Guo, X., Li, X., Bao, Y., Gu, X., and Qin, H. 2006. Meshless thin-shell simulation based on global conformal parameterization. IEEE Trans. on Visualization and Computer Graphics 12, 3, 375--385.

Digital Library

[16]

Hadap, S., Cani, M.-P., Lin, M., Kim, T.-Y., Bertails, F., Marschner, S., Ward, K., and Ka&ccirc;ić-Alesić, Z. 2007. Strands and hair: modeling, animation, and rendering. ACM SIGGRAPH 2007 Courses, 1--150.

Digital Library

[17]

Hauth, M., and Strasser, W. 2004. Corotational simulation of deformable solids. In Proc. of WSCG, 137--145.

[18]

Hughes, T. J. R. 2000. The Finite Element Method. Linear Static and Dynamic Finite Element Analysis. Dover Publications.

[19]

Irving, G., Schroeder, C., and Fedkiw, R. 2007. Volume conserving finite element simulations of deformable models. ACM Trans. on Graphics 26, 3, 13.1--13.6.

Digital Library

[20]

Kikuuwe, R., Tabuchi, H., and Yamamoto, M. 2009. An edge-based computationally efficient formulation of Saint Venant-Kirchhoff tetrahedral finite elements. ACM Trans. on Graphics 28, 1, 1--13.

Digital Library

[21]

Krysl, P. 2005. A Pragmatic Introduction to the Finite Element Method for Thermal and Stress Analysis. Pressure Cooker Press, San Diego.

[22]

Lloyd, B., Székely, G., and Harders, M. 2007. Identification of spring parameters for deformable object simulation. IEEE Trans. on Visualization and Computer Graphics 13, 1081--1094.

Digital Library

[23]

Lloyd, S. 1957. Least squares quantization in PCM. Tech. rep., Tech. rep., Bell Telephone Laboratories, Murray Hill, NJ.

[24]

Malvern, L. E. 1969. Introduction to the Mechanics of a Continuous Medium. Prentice-Hall, Englewood Cliffs, NJ.

[25]

Mezger, J., Thomaszewski, B., Pabst, S., and Strasser, W. 2008. Interactive physically-based shape editing. In Proc. of ACM Symp. on Solid and Physical Modeling, 79--89.

Digital Library

[26]

Molino, N., Bao, Z., and Fedkiw, R. 2004. A virtual node algorithm for changing mesh topology during simulation. ACM Trans. on Graphics 23, 3, 385--392.

Digital Library

[27]

Müller, M., Dorsey, J., McMillan, L., Jagnow, R., and Cutler, B. 2002. Stable real-time deformations. In Proc. of Symp. on Computer Animation, 163--170.

Digital Library

[28]

Müller, M., Keiser, R., Nealen, A., Pauly, M., Gross, M., and Alexa, M. 2004. Point-based animation of elastic, plastic and melting objects. In Proc. of Symp. on Computer Animation, 141--151.

Digital Library

[29]

Müller, M., Heidelberger, B., Hennix, M., and Ratcliff, J. 2007. Position based dynamics. Journal of Visual Communication and Image Representation 18, 2, 109--118.

Digital Library

[30]

Naghdi, P. 1972. Handbuch der Physik, Mechanics of Solids II, vol. VI a/2. Springer, Berlin.

[31]

Nesme, M., Kry, P. G., Jeřábková, L., and Faure, F. 2009. Preserving topology and elasticity for embedded deformable models. ACM Trans. on Graphics 28, 3, 52:1--52:9.

Digital Library

[32]

O'Brien, J. F., and Hodgins, J. K. 1999. Graphical modeling and animation of brittle fracture. In Proc. of ACM SIGGRAPH, 137--146.

Digital Library

[33]

O'Brien, J. F., Bargteil, A. W., and Hodgins, J. K. 2002. Graphical modeling and animation of ductile fracture. ACM Trans. on Graphics 21, 3, 291--294.

Digital Library

[34]

Pai, D. K. 2002. STRANDS: interactive simulation of thin solids using Cosserat models. Comput. Graphics Forum 21, 3, 347--352.

[35]

Pauly, M., Keiser, R., Adams, B., Dutre, P., Gross, M., and Guibas, L. J. 2005. Meshless animation of fracturing solids. ACM Trans. on Graphics 24, 3, 957--964.

Digital Library

[36]

Provot, X. 1995. Deformation constraints in a mass-spring model to describe rigid cloth behavior. In Graphics Interface '95, 147--154.

[37]

Rubin, M. B. 1985. On the theory of a cosserat point and its application to the numerical solution of continuum problems. Journal of Applied Mechanics 52, 2, 368--372.

[38]

Selle, A., Lentine, M., and Fedkiw, R. 2008. A mass spring model for hair simulation. ACM Trans. on Graphics 27, 3, 64.1--64.11.

Digital Library

[39]

Sifakis, E., Shinar, T., Irving, G., and Fedkiw, R. 2007. Hybrid simulation of deformable solids. In Proc. of Symp. on Computer Animation, 81--90.

Digital Library

[40]

Spillmann, J., and Teschner, M. 2007. CoRdE: Cosserat rod elements for the dynamic simulation of one-dimensional elastic objects. In Proc. of Symp. on Computer Animation, 63--72.

Digital Library

[41]

Stam, J. 2009. Nucleus: Towards a unified dynamics solver for computer graphics. In IEEE International Conference on Computer-Aided Design and Computer Graphics, 1--11.

[42]

Steinemann, D., Otaduy, M. A., and Gross, M. 2006. Fast arbitrary splitting of deforming objects. In Proc. of Symp. on Computer Animation, 63--72.

Digital Library

[43]

Terzopoulos, D., and Fleischer, K. 1988. Modeling inelastic deformation: Viscoelasticity, plasticity, fracture. In Proc. of ACM SIGGRAPH, 269--278.

Digital Library

[44]

Terzopoulos, D., Platt, J., Barr, A., and Fleischer, K. 1987. Elastically deformable models. In Proc. of ACM SIGGRAPH, 205--214.

Digital Library

[45]

Van Gelder, A. 1998. Approximate simulation of elastic membranes by triangulated spring meshes. Journal of Graphics Tools 3, 2, 21--42.

Digital Library

[46]

Veubeke, B. F. D. 1976. The dynamics of flexible bodies. International Journal of Engineering Science 14, 895--913.

[47]

Volino, P., Magnenat-Thalmann, N., and Faure, F. 2009. A simple approach to nonlinear tensile stiffness for accurate cloth simulation. ACM Trans. on Graphics 28, 4, 1--16.

Digital Library

[48]

Wang, X., and Devarajan, V. 2005. 1D and 2D structured mass-spring models with preload. Visual Computer 21, 7, 429--448.

[49]

Wicke, M., Steinemann, D., and Gross, M. 2005. Efficient animation of point-sampled thin shells. Comput. Graphics Forum 24, 667--676.

[50]

Wojtan, C., and Turk, G. 2008. Fast viscoelastic behavior with thin features. ACM Trans. on Graphics 27, 3, 47:1--47:8.

Digital Library

[51]

Yang, H., Saigal, S., Masud, A., and Kapania, R. 2000. A survey of recent shell finite elements. Int. J. Numer. Methods Eng., 47, 101--127.

[52]

Zerbato, D., Galvan, S., and Fiorini, P. 2007. Calibration of mass spring models for organ simulations. In IEEE/RSJ International Conference on Intelligent Robots and Systems, 370--375.

Cited By

Nowotny ALesser SDean CSchweickart ESchmidt SCaeiro Cebrian D(2023)Pandora in Motion: Plant Simulation in the Avatar SequelsACM SIGGRAPH 2023 Talks10.1145/3587421.3595411(1-2)Online publication date: 6-Aug-2023
https://dl.acm.org/doi/10.1145/3587421.3595411
Lesser SStomakhin ADaviet GWretborn JEdholm JLee NSchweickart EZhai XFlynn SMoffat A(2022)LokiACM Transactions on Graphics10.1145/3528223.353005841:4(1-20)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530058
Lan LLuo RFratarcangeli MXu WWang HGuo XYao JYang Y(2020)Medial ElasticsACM Transactions on Graphics10.1145/338451539:3(1-17)Online publication date: 21-Apr-2020
https://dl.acm.org/doi/10.1145/3384515
Show More Cited By

Index Terms

Unified simulation of elastic rods, shells, and solids
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
  2. Modeling and simulation
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Unified simulation of elastic rods, shells, and solids

We develop an accurate, unified treatment of elastica. Following the method of resultant-based formulation to its logical extreme, we derive a higher-order integration rule, or elaston, measuring stretching, shearing, bending, and twisting along any ...
Theories of elastic slender curved rods
Abstract
The linear and nonlinear theories of elastic slender curved rods are formulated in a systematic manner. Equations of equilibrium for stress resultants and moments are derived. The generalized strains are defined based on the principle of virtual ...
Small strain deformations of elastic beams and rods including large deflections
Abstract
A consistent theory for linear elastic behavior in which the strains are small but the displacements and rotations can be large is applied to the bending and twisting of a rod or beam by end loads and by its own weight. The theory provides ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '10: ACM SIGGRAPH 2010 papers

July 2010

984 pages

ISBN:9781450302104

DOI:10.1145/1833349

Conference Chair:
Tony DeRose,
Editor:
Hugues Hoppe
ACM Transactions on Graphics

Copyright © 2010 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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 July 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Funding Sources

Conference

SIGGRAPH '10

Sponsor:

SIGGRAPH

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

July 26 - 30, 2010

California, Los Angeles

Acceptance Rates

SIGGRAPH '10 Paper Acceptance Rate 103 of 390 submissions, 26%;

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
2,053
Total Downloads

Downloads (Last 12 months)18
Downloads (Last 6 weeks)5

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Nowotny ALesser SDean CSchweickart ESchmidt SCaeiro Cebrian D(2023)Pandora in Motion: Plant Simulation in the Avatar SequelsACM SIGGRAPH 2023 Talks10.1145/3587421.3595411(1-2)Online publication date: 6-Aug-2023
https://dl.acm.org/doi/10.1145/3587421.3595411
Lesser SStomakhin ADaviet GWretborn JEdholm JLee NSchweickart EZhai XFlynn SMoffat A(2022)LokiACM Transactions on Graphics10.1145/3528223.353005841:4(1-20)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530058
Lan LLuo RFratarcangeli MXu WWang HGuo XYao JYang Y(2020)Medial ElasticsACM Transactions on Graphics10.1145/338451539:3(1-17)Online publication date: 21-Apr-2020
https://dl.acm.org/doi/10.1145/3384515
Macklin MErleben KMüller MChentanez NJeschke SKim TLevin DKry P(2020)Primal/dual descent methods for dynamicsProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.1111/cgf.14104(1-12)Online publication date: 6-Oct-2020
https://dl.acm.org/doi/10.1111/cgf.14104
Zhang XFang GSkouras MGieseler GWang CWhiting E(2019)Computational design of fabric formworkACM Transactions on Graphics10.1145/3306346.332298838:4(1-13)Online publication date: 12-Jul-2019
https://dl.acm.org/doi/10.1145/3306346.3322988
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
Chen DLevin DMatusik WKaufman D(2017)Dynamics-aware numerical coarsening for fabrication designACM Transactions on Graphics10.1145/3072959.307366936:4(1-15)Online publication date: 20-Jul-2017
https://dl.acm.org/doi/10.1145/3072959.3073669
Macklin MMüller MChentanez NKim T(2014)Unified particle physics for real-time applicationsACM Transactions on Graphics10.1145/2601097.260115233:4(1-12)Online publication date: 27-Jul-2014
https://dl.acm.org/doi/10.1145/2601097.2601152
Yang YXu WGuo XZhou KGuo B(2013)Boundary-Aware Multidomain Subspace DeformationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2013.1219:10(1633-1645)Online publication date: Oct-2013
https://doi.org/10.1109/TVCG.2013.12
Müller MChentanez N(2011)Solid simulation with oriented particlesACM Transactions on Graphics10.1145/2010324.196498730:4(1-10)Online publication date: 25-Jul-2011
https://doi.org/10.1145/2010324.1964987
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