Multi-weight enveloping: least-squares approximation techniques for skin animation

ABSTRACT

We present a process called multi-weight enveloping for deforming the skin geometry of the body of a digital creature around its skeleton. It is based on a deformation equation whose coefficients we compute using a statistical fit to an input training exercise. In this input, the skeleton and the skin move together, by arbitrary external means, through a range of motion representative of what the creature is expected to achieve in practice. The input can also come from existing pieces of handcrafted skin animation. Using a modified least-squares fitting technique, we compute the coefficients, or "weights", of the deformation equation. The result is that the equation generalizes the skin movement so that it applies well to other sequences of animation. The multi-weight deformation equation is computationally efficient to evaluate; once the training process is complete, even creatures with high levels of geometric detail can move at interactive frames rates with a look that approximates that of anatomical, physically-based models. We demonstrate the technique in a feature film production environment, on a human model whose input poses are sculpted by hand and an animal model whose input poses come from the output of an anatomically-based dynamic simulation.

REFERENCES

• 1: ALIAS|WAVEFRONT. 1998. Maya 1.0 Using Maya. Toronto, Ontario, Canada.
• 2: Matthew Brand, Voice puppetry, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.21-28, July 1999 [doi>10.1145/311535.311537]
• 3: J. E. Chadwick , D. R. Haumann , R. E. Parent, Layered construction for deformable animated characters, Proceedings of the 16th annual conference on Computer graphics and interactive techniques, p.243-252, July 1989
• 4: David T. Chen , David Zeltzer, Pump it up: computer animation of a biomechanically based model of muscle using the finite element method, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.89-98, July 1992
• 5: CINEFEX. 2000 2001. Cinefex. Riverside, CA, various issues, e.g., vol. 87 (Oct 2001), (Jurassic Park III); vol. 83 (Oct 2000), p. 104 (Hollow Man); vol. 82 (July 2000), p. 68 (Dinosaur).
• 6: DEAN, E. B. 1988. Linear least squares for correlated data. In Proceedings of the Tenth Annual International Conference of the International Society of Parametric Analysts, http://techreports.larc.nasa.gov/ltrs/PDF/conf-10-ispa.pdf.
• 7: Radek Grzeszczuk , Demetri Terzopoulos , Geoffrey Hinton, NeuroAnimator: fast neural network emulation and control of physics-based models, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.9-20, July 1998 [doi>10.1145/280814.280816]
• 8: HOERL, A. E., AND KENNARD, R. W. 1970. Ridge regression: Biased estimation for nonorthogonal problems. Technometrics 12, 1, 55-67.
• 9: William M. Hsu , John F. Hughes , Henry Kaufman, Direct manipulation of free-form deformations, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.177-184, July 1992
• 10: David Kahaner , Cleve Moler , Stephen Nash, Numerical methods and software, Prentice-Hall, Inc., Upper Saddle River, NJ, 1989
• 11: Yuencheng Lee , Demetri Terzopoulos , Keith Walters, Realistic modeling for facial animation, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.55-62, September 1995 [doi>10.1145/218380.218407]
• 12: J. P. Lewis , Matt Cordner , Nickson Fong, Pose space deformation: a unified approach to shape interpolation and skeleton-driven deformation, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.165-172, July 2000 [doi>10.1145/344779.344862]
• 13: Ron MacCracken , Kenneth I. Joy, Free-form deformations with lattices of arbitrary topology, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.181-188, August 1996 [doi>10.1145/237170.237247]
• 14: N. Magnenat-Thalmann , R. Laperrière , D. Thalmann, Joint-dependent local deformations for hand animation and object grasping, Proceedings on Graphics interface '88, p.26-33, December 1989, Edmonton, Alberta, Canada
• 15: L. Nedel , D. Thalmann, Modeling and Deformation of the Human Body using an Anatomically-Based Approach, Proceedings of the Computer Animation, p.34, June 08-10, 1998
• 16: NG-THOW-HING, V., AND FIUME, E. 1997. Interactive display and animation of b-spline solids as muscle shape primitives. In Eurographics Workshop on Animation and Simulation 1997, 81-97.
• 17: ORR, M. J. 1995. Local smoothing of radial basis function networks. In International Symposium on Artificial Neural Networks, http://www.anc.ed.ac.uk/mjo/rbf.html.
• 18: Ferdi Scheepers , Richard E. Parent , Wayne E. Carlson , Stephen F. May, Anatomy-based modeling of the human musculature, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.163-172, August 1997 [doi>10.1145/258734.258827]
• 19: 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
• 20: SINGH, K., AND KOKKEVIS, E. 2000. Skinning characters using surface oriented free-form deformations. In Graphics Interface, 35-42.
• 21: Peter-Pike J. Sloan , Charles F. Rose, III , Michael F. Cohen, Shape by example, Proceedings of the 2001 symposium on Interactive 3D graphics, p.135-143, March 2001 [doi>10.1145/364338.364382]
• 22: SOFTIMAGE. 1992. Softimage V2.51 User's Guide. Montreal, Ontario, Canada.
• 23: Jane Wilhelms , Allen Van Gelder, Anatomically based modeling, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.173-180, August 1997 [doi>10.1145/258734.258833]

INDEX TERMS

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

Additional Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.1 Interpolation
          Subjects: Smoothing
      G.1.2 Approximation
          Subjects: Linear approximation

  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.6 Methodology and Techniques
          Subjects: Interaction techniques
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Animation

Keywords:
enveloping, skinning, surface deformation