research-article

Physically Based Models with Rigid and Deformable Components

Authors:

Demetri Terzopoulos,

Andrew WitkinAuthors Info & Claims

IEEE Computer Graphics and Applications, Volume 8, Issue 6

Pages 41 - 51

https://doi.org/10.1109/38.20317

Published: 01 November 1988 Publication History

Abstract

A class of physically based models suitable for animating flexible objects in simulated physical environments was proposed earlier by the authors (1987). The original formulation works as well in practice for models whose shapes are moderately to highly deformable, but it tends to become numerically ill conditioned as the rigidity of the models is increased. An alternative formulation of deformable models is presented in which deformations are decomposed into a reference component, which may represent an arbitrary shape, and a displacement component, allowing deformation away from this reference shape. The application of the deformable models to a physically based computer animation project is illustrated.

References

[1]

1. D. Terzopoulos et al., "Elastically Deformable Models," Computer Graphics (Proc. SIGGRAPH), Vol. 21, No. 4, July 1987, pp. 205-214.

Digital Library

[2]

2. J. Lassiter, "Principles of Traditional Animation Applied to 3D Computer Animation," Computer Graphics (Proc. SIGGRAPH), Vol. 21, No. 4, July 1987, pp. 35-44.

Digital Library

[3]

3. W.W. Armstrong and M. Green, "The Dynamics of Articulated Rigid Bodies for Purposes of Animation," The Visual Computer, Vol. 1, No. 4, 1985, pp. 231-240.

Digital Library

[4]

4. J. Wilhelms and B.A. Barsky, "Using Dynamic Analysis to Animate Articulated Bodies Such as Humans and Robots," Proc. Graphics Interface 85, Canadian Information Processing Soc., Toronto, 1985, pp. 97-104.

[5]

5. M. Girard and A.A. Maciejewski, "Computational Modeling for the Computer Animation of Legged Figures," Computer Graphics (Proc. SIGGRAPH), Vol. 19, No. 3, July 1985, pp. 263-270.

Digital Library

[6]

6. C.R. Feynman, Modeling the Appearance of Cloth, master's thesis, MIT, Cambridge, Mass, 1986.

[7]

7. C.M. Hoffmann and J.E. Hopcroft, "Simulation of Physical Systems from Geometric Models," IEEE J. Robotics and Automation, Vol. 3, No. 3, June 1987, pp. 194-206.

[8]

8. P.M. Issacs and M.F. Cohen, "Controlling Dynamic Simulation with Kinematic Constraints, Behavior Functions, and Inverse Dynamics," Computer Graphics (Proc. SIGGRAPH), Vol. 21, No. 4, July 1987, pp. 215-224.

Digital Library

[9]

9. A. Barr et al., Topics in Physically-Based Modeling, SIGGRAPH 87 course notes, Vol. 17, ACM, New York, 1987.

[10]

10. L.D. Landau and E.M. Lifshitz, Theory of Elasticity, Pergamon Press, London, 1959.

[11]

11. H. Goldstein, Classical Mechanics, Addison-Wesley, Reading, Mass, 1980.

[12]

12. R. Courant and D. Hilbert, Methods of Mathematical Physics, Vol. I, Interscience, London, 1953.

[13]

13. D. Terzopoulos, "Regularization of Inverse Visual Problems Involving Discontinuities," IEEE Trans. PAMI, Vol. 8, No. 4, July 1986, pp. 413-424.

Digital Library

[14]

14. L. Lapidus and G.F. Pinder, Numerical Solution of Partial Differential Equations in Science and Engineering, John Wiley and Sons, New York, 1982.

[15]

15. O.C. Zienkiewicz, The Finite Element Method, McGraw-Hill, London, 1977.

[16]

16. G. Dahlquist and A. Bjorck, Numerical Methods, Prentice-Hall, Englewood Cliffs, N.J., 1974.

[17]

17. K. Fleischer et al., "Cooking with Kurt" (a computer-animated video), Schlumberger Palo Alto Research, Palo Alto, Calif., 1987.

[18]

18. D. Terzopoulos, "On Matching Deformable models to Images: Direct and Iterative Solutions," Topical Meeting on Machine Vision, Technical Digest Series, Vol. 12., Optical Soc. America, Washington, DC., 1987, pp. 160-167.

[19]

19. D. Terzopoulos, A. Witkin, and M. Kass, "Symmetry-Seeking Models and 3D Object Reconstruction," Int'l J. Computer Vision, Vol. 1, No. 3, Oct. 1987, pp. 211-221.

[20]

20. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active Contour Models," Int'l J. Computer Vision, Vol. 1, No. 4, Dec. 1987, pp. 321-331.

[21]

21. K. Fleischer and A. Witkin, "A Modeling Testbed," Proc. Graphics Interface 88, Canadian Information Processing Soc., Toronto, 1988, pp. 127-137.

[22]

22. D. Terzopoulos and K. Fleischer, "Modeling Inelastic Deformation: Viscoelasticity, Plasticity, Fracture," Computer Graphics (Proc. SIGGRAPH), Vol. 22, No. 4, Aug. 1988, pp. 269-278.

Digital Library

Cited By

Trusty TBenchekroun OGrinspun EKaufman DLevin D(2023)Subspace Mixed Finite Elements for Real-Time Heterogeneous ElastodynamicsSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618220(1-10)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618220
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
Zhao DLi YChaudhuri SLanglois TBarbič J(2022)ERGOBOSS: onomic ptimization of dy-upporting urfacesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.311212728:12(4032-4047)Online publication date: 1-Dec-2022
https://dl.acm.org/doi/10.1109/TVCG.2021.3112127
Show More Cited By

Index Terms

Physically Based Models with Rigid and Deformable Components
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling

Index terms have been assigned to the content through auto-classification.

Recommendations

Blended Deformable Models

This paper develops a new class of parameterized models based on the linear interpolation of two parameterized shapes along their main axes, using a blending function. This blending function specifies the relative contribution of each component shape on ...
Physically based morphing of point-sampled surfaces: Animating Geometrical Models
CASA 2005

This paper presents an innovative method for naturally and smoothly morphing point-sampled surfaces via dynamic meshless simulation on point-sampled surfaces. While most existing literature on shape morphing emphasizes the issue of finding a good ...
Physically based rigging for deformable characters

In this paper, we introduce a framework for instrumenting (rigging) characters that are modeled as dynamic elastic bodies, so that their shapes can be controlled by an animator. Because the shape of such a character is determined by physical dynamics, ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Computer Graphics and Applications

IEEE Computer Graphics and Applications Volume 8, Issue 6

November 1988

90 pages

ISSN:0272-1716

Issue’s Table of Contents

Copyright © Copyright © 1988 IEEE. All Rights Reserved.

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 01 November 1988

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

75
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Trusty TBenchekroun OGrinspun EKaufman DLevin D(2023)Subspace Mixed Finite Elements for Real-Time Heterogeneous ElastodynamicsSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618220(1-10)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618220
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
Zhao DLi YChaudhuri SLanglois TBarbič J(2022)ERGOBOSS: onomic ptimization of dy-upporting urfacesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.311212728:12(4032-4047)Online publication date: 1-Dec-2022
https://dl.acm.org/doi/10.1109/TVCG.2021.3112127
Cui QLanglois TSen PKim T(2021)Spiral-spectral fluid simulationACM Transactions on Graphics10.1145/3478513.348053640:6(1-16)Online publication date: 10-Dec-2021
https://dl.acm.org/doi/10.1145/3478513.3480536
Dahl ABargteil A(2019)Global Momentum Preservation for Position-based DynamicsProceedings of the 12th ACM SIGGRAPH Conference on Motion, Interaction and Games10.1145/3359566.3360078(1-5)Online publication date: 28-Oct-2019
https://dl.acm.org/doi/10.1145/3359566.3360078
Huang JChen JXu WBao H(2019)A survey on fast simulation of elastic objectsFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-018-8081-113:3(443-459)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1007/s11704-018-8081-1
Brown GOverby MForootaninia ZNarain R(2018)Accurate dissipative forces in optimization integratorsACM Transactions on Graphics10.1145/3272127.327501137:6(1-14)Online publication date: 4-Dec-2018
https://dl.acm.org/doi/10.1145/3272127.3275011
Lu WJin NFedkiw RSolenthaler BTeschner MKavan LWojtan C(2016)Two-way coupling of fluids to reduced deformable bodiesProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.5555/2982818.2982829(67-76)Online publication date: 11-Jul-2016
https://dl.acm.org/doi/10.5555/2982818.2982829
Pan ZBao HHuang J(2015)Subspace dynamic simulation using rotation-strain coordinatesACM Transactions on Graphics10.1145/2816795.281809034:6(1-12)Online publication date: 2-Nov-2015
https://dl.acm.org/doi/10.1145/2816795.2818090
Malgat RGilles BLevin DNesme MFaure FBarbič JDeng Z(2015)Multifarious hierarchies of mechanical models for artist assigned levels-of-detailProceedings of the 14th ACM SIGGRAPH / Eurographics Symposium on Computer Animation10.1145/2786784.2786800(27-36)Online publication date: 7-Aug-2015
https://dl.acm.org/doi/10.1145/2786784.2786800
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents