Elastically deformable models

ABSTRACT

The theory of elasticity describes deformable materials such as rubber, cloth, paper, and flexible metals. We employ elasticity theory to construct differential equations that model the behavior of non-rigid curves, surfaces, and solids as a function of time. Elastically deformable models are active: they respond in a natural way to applied forces, constraints, ambient media, and impenetrable obstacles. The models are fundamentally dynamic and realistic animation is created by numerically solving their underlying differential equations. Thus, the description of shape and the description of motion are unified.

REFERENCES

• 1: Armstrong, W.W., and Green, M., "The dynamics of articulated rigid bodies for purposes of animation," Proc. Graphics Interface '85, Montreal, Canada, 1985, 407-415.
• 2: Barr, A.H., Geometric Modeling and Fluid Dynamic Analysis of Swimming Spermatozoa, PhD thesis, Department of Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, NY, 1983.
• 3: Alan H. Barr, Global and local deformations of solid primitives, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.21-30, January 1984
• 4: Barzel, l:t.~ Dynamic Constraints, MSc thesis, Department of Computer Science, California Institute of Technology, Pasadena, CA, 1987.
• 5: Courant, R., and Hilbert, D., Methods of Mathematical Physics, Vol. I, Interscienee, London, 1953.
• 6: Germund Dahlquist , Ake Bjorck, Numerical Methods, Dover Publications, Incorporated, 2003
• 7: de Boor, C., A Practical Guide to Splines, Springer- Vedag, New York, NY, 1978.
• 8: do Carmo, M.P., Differential Geometry of Curves and Surfaces, Prentice-Hall, Englewood Cliffs, N J, 1974.
• 9: I. D. Faux , M. J. Pratt, Computational Geometry for Design and Manufacture, Halsted Press, New York, NY, 1979
• 10: Feynman, C.R., Modeling the Appearance of Cloth, MSc thesis, Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA, 1986.
• 11: Alain Fournier , William T. Reeves, A simple model of ocean waves, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.75-84, Aug. 1986
• 12: Fung, Y.C., Foundations of Solid Mechanics, Prentice- Hall, Englewood Cliffs, N J, 1965.
• 13: Gelfand~ I.M.~ and Fomin, S.V., Calculus of Variations, Prentice-Hall, Englewood Cliffs, N J, 1963.
• 14: Goldsteln~ H., ClassicalMechanics, Addison-Wesley, Reading, MA, 1950.
• 15: David S. Immel , Michael F. Cohen , Donald P. Greenberg, A radiosity method for non-diffuse environments, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.133-142, Aug. 1986
• 16: James T. Kajiya, The rendering equation, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.143-150, Aug. 1986
• 17: James T. Kajiya , Brian P Von Herzen, Ray tracing volume densities, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.165-174, January 1984
• 18: Landau, L.D., and Lifshitz, E.M., Theory of Elasticity, Pergamon Press, London, UK, 1959.
• 19: Lapidus, L., and Pinder, G.F., Numerical Solution of Partial Differential Equations in Science and Engineering, Wiley, New York, NY, 1982.
• 20: Darwyn R. Peachey, Modeling waves and surf, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.65-74, Aug. 1986
• 21: Thomas W. Sederberg , Scott R. Parry, Free-form deformation of solid geometric models, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.151-160, Aug. 1986
• 22: Stoker, J .J ., Nonlinear Elasticity, New York, NY, 1968.
• 23: Terzopoulos, D., "Multilevel computational processes for visual surface reconstruction," Computer Vision, Graphics, and Image Processing, 24, 1983, 52-96.
• 24: Demetri Terzopoulos, Regularization of inverse visual problems involving discontinuities, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.8 n.4, p.413-242, July 1986 [doi>10.1109/TPAMI.1986.4767807]
• 25: Terzopoulos, D.~ "On matching deformable models to images: Direct and iterative solutions," Topical Meeting on Machine Vision, Technical Digest Series, Vol. 1~., Optical Society of America, Washington, DC, 1987, 160-167.
• 26: Jerry Weil, The synthesis of cloth objects, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.49-54, Aug. 1986
• 27: J P Wilhelms , B A Barsky, Using dynamic analysis to animate articulated bodies such as humans and robots, Proceedings of Graphics Interface '85 on Computer-generated images: the state of the art, p.209-229, January 1986, Montreal, Quebec, Canada
• 28: Larry Yaeger , Craig Upson , Robert Myers, Combining physical and visual simulation—creation of the planet Jupiter for the film “2010”, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.85-93, Aug. 1986
• 29: Zienkiewicz, O.C., The Finite Element Method; Third edition, McGraw-Hill, London, 1977.

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations

General Terms:
Design, Theory