Energy constraints on parameterized models

ABSTRACT

A simple but general approach to imposing and solving geometric constraints on parameterized models is introduced, applicable to animation as well as model construction. Constraints are expressed as energy functions, and the energy gradient followed through the model's parameter space. Intuitively, energy constraints behave like forces that pull and parametrically deform the parts of the model into place. A wide variety of geometric constraints are amenable to this formulation, and may be used to influence arbitrary model parameters. A catalogue of basic constraints is presented, and results are shown.

REFERENCES

• 1: William W. Armstrong and Mark W. Green, The dynamics of articulated rigid bodies .for purposes of animation, in Visual Computer, Springer-Verlag, 1985, pp. 231-240.
• 2: 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
• 3: Ronen Barzel and Alan It. Barr, Dynamic Constraints, to appear.
• 4: Kurt Fleischer and Andrew Witkin, The SPAR modeling testbed, to appear.
• 5: C. William Gear, Numerical Initial Value Problems in Ordinary Differential Equations, Prentice Hall PTR, Upper Saddle River, NJ, 1971
• 6: Michael Girard and Anthony a Maciejewski, Cornputataional Modeling for the Computer Animation of Legged Figures, Proc. SIGGRAPH, 1985, pp. 263 270
• 7: Michael Kass, Andrew Witkin, and Demetri Terzopoulos, Snakes: Active Contour Models, Proc. International Conference on Computer Vision, 1987.
• 8: V. C. Lin , D. C. Gossard , R. A. Light, Variational geometry in computer-aided design, Proceedings of the 8th annual conference on Computer graphics and interactive techniques, p.171-177, August 03-07, 1981, Dallas, Texas, United States
• 9: Greg Nelson, Juno, a constraint-based graphics system, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.235-243, Jul. 1985
• 10: Thomas W. Sederberg , Scott R. Parry, Free-form deformation of solid geometric models, Proceedings of the 13th annual conference on Computer graphics and interactive techniques, p.151-160, August 1986
• 11: Scott N. Steketee and Norman I. Badler, Parametric Keyfvame Interpolation Incorporating Kinetic Adjustment and Phrasing Control, Proc. SIGGRAPII, 1985, pp. 255-262.
• 12: Demetri Terzopoulos , John Platt , Alan Barr , Kurt Fleischer, Elastically deformable models, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.205-214, August 1987
• 13: Jane Wilhehns and Brian Barsky, Using Dynamic Analysis To Animate Articulated Bodies Such As Humans and Robots, Graphics Interface, 1985.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Animation

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Geometric algorithms, languages, and systems

General Terms:
Design, Theory