Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/545261.545286acmconferencesArticle/Chapter ViewAbstractPublication PagesscaConference Proceedingsconference-collections
Article

EigenSkin: real time large deformation character skinning in hardware

Published: 21 July 2002 Publication History

Abstract

We present a technique which allows subtle nonlinear quasi-static deformations of articulated characters to be compactly approximated by data-dependent eigenbases which are optimized for real time rendering on commodity graphics hardware. The method extends the common Skeletal-Subspace Deformation (SSD) technique to provide efficient approximations of the complex deformation behaviours exhibited in simulated, measured, and artist-drawn characters. Instead of storing displacements for key poses (which may be numerous), we precompute principal components of the deformation influences for individual kinematic joints, and so construct error-optimal eigenbases describing each joint's deformation subspace. Pose-dependent deformations are then expressed in terms of these reduced eigenbases, allowing precomputed coefficients of the eigenbasis to be interpolated at run time. Vertex program hardware can then efficiently render nonlinear skin deformations using a small number of eigendisplacements stored in graphics hardware. We refer to the final resulting character skinning construct as the model's EigenSkin. Animation results are presented for a very large nonlinear finite element model of a human hand rendered in real time at minimal cost to the main CPU.

References

[1]
ALLEN, B., CURLESS, B., AND POPOVIC, Z. 2002. Articulated body deformation from range scan data. In SIGGRAPH 02 Conference Proceedings, Addison Wesley, Annual Conference Series, ACM SIGGRAPH.
[2]
BLANZ, V., AND VETTER, T. 1999. A morphable model for the synthesis of 3D faces. In SIGGRAPH 99 Conference Proceedings, Addison Wesley, Annual Conference Series, ACM SIGGRAPH.
[3]
BOOKSTEIN, F. L. 1989. Principal Warps: Thin-Plate Splines and the Decomposition of Deformations. IEEE Transactions on Pattern Analysis and Machine Intelligence 11, 6 (June).
[4]
CANI-GASCUEL, M.-P. 1998. Layered Deformable Models with Implicit Surfaces. In Graphics Interface, 201-208.
[5]
CHEN, D. T., AND ZELTZER, D. 1992. Pump it up: Computer animation based model of muscle using the finite element method. In Computer Graphics (SIGGRAPH 92 Conference Proceedings), Addison Wesley, vol. 26, 89-98.
[6]
COTIN, S., DELINGETTE, H., AND AYACHE, N. 1999. Realtime Elastic Deformations of Soft Tissues for Surgery Simulation. IEEE Transactions On Visualization and Computer Graphics 5, 1, 62-73.
[7]
CURIOUS LABS INC. Poser 4, Santa Cruz, CA., http://www.curiouslabs.com/products/poser4.
[8]
DEBUNNE, G., DESBRUN, M., BARR, A., AND CANI, M.-P. 2001. Dynamic Real-Time Deformations Using Space and Time Adaptive Sampling. In SIGGRAPH 01 Conference Proceedings, Addison Wesley, Annual Conference Series, ACM SIGGRAPH.
[9]
DHONDT, G., AND WITTIG, K. CalculiX: A Free Software Three-Dimensional Structural Finite Element Program, http://www.calculix.de.
[10]
GOLUB, G. H., AND VAN LOAN, C. F. 1996. Matrix Computations, third ed. Johns Hopkins University Press, Baltimore and London.
[11]
GOURRET, J., MAGNENAT-THALMANN, N., AND THALMANN, D. 1989. Simulation of Object and Human Skin Deformations in a Grasping Task. In Computer Graphics (SIGGRAPH 89 Conference Proceedings), Addison Wesley.
[12]
HERMAN, D. L. 2001. Using Precomputed Cloth Simulations for Interactive Applications. In SIGGRAPH 2001 Conference Abstracts and Applications, Addison Wesley, Annual Conference Series, ACM SIGGRAPH.
[13]
HYVARINEN, A., OJA, E., AND KARHUNEN, J. 2001. Independent Component Analysis. Wiley, Johns and Sons, Inc.
[14]
IMMERSION CORPORATION. CyberGlove, http://www.immersion.com.
[15]
JAMES, D. L., AND PAI, D. K. 1999. ARTDEFO: Accurate Real Time Deformable Objects. In SIGGRAPH 99 Conference Proceedings, Addison Wesley, Annual Conference Series, ACM SIGGRAPH, 65-72.
[16]
JAMES, D. L., AND PAI, D. K. 2002. DYRT: Dynamic response textures for real time deformation simulation with graphics hardware. In SIGGRAPH 02 Conference Proceedings, Addison Wesley, Annual Conference Series, ACM SIGGRAPH.
[17]
JAMES, D. L., AND PAI, D. K. 2002. Real time simulation of elastokinematic models. In ICRA2002: IEEE International Conference on Robotics and Automation.
[18]
JOLLIFFE, I. 1986. Principal Component Analysis. Springer Verlag.
[19]
LEE, Y., TERZOPOULOS, D., AND WALTERS, K. 1995. Realistic Modeling for Facial Animation. In SIGGRAPH 95 Conference Proceedings, Addison Wesley, vol. 29 of Annual Conference Series, ACM SIGGRAPH, 55-62.
[20]
LEWIS, J. P., CORDNER, M., AND FONG, N. 2000. Pose Space Deformations: A Unified Approach to Shape Interpolation and Skeleton-Driven Deformation. In SIGGRAPH 00 Conference Proceedings, Addison Wesley, Annual Conference Series, ACM SIGGRAPH.
[21]
LINDHOLM, E., J.KILGARD, M., AND MORETON, H. 2001. A User-Programmable Vertex Engine. In SIGGRAPH 01 Conference Proceedings, Addison Wesley, Annual Conference Series, ACM SIGGRAPH.
[22]
LOOP, C. 1987. Smooth Subdivision Surfaces Based on Triangles. Master's thesis, University of Utah, Department of Mathematics.
[23]
MAESTRI, G. 1999. Digital Character Animation 2, Vol. 1. New Rider, Indianapolis.
[24]
MAGNENAT-THALMANN, N., AND THALMANN, D. 1991. Human Body Deformations Using Joint-dependent Local Operators and Finite Element Theory. In Making Them Move: Mechanics, Control, and Animation of Articulated Figures. Morgan Kaufmann, 243-262.
[25]
MAGNENAT-THALMANN, N., LAPERRIERE, R., AND THALMANN, D. 1988. Joint-dependent Local Deformations for Hand Animation and Object Grasping. In Proc. of Graphics Interface '88, 26-33.
[26]
METAXAS, D., AND TERZOPOULOS, D. 1992. Dynamic Deformation of Solid Primitives with Constraints. In Computer Graphics (SIGGRAPH 92 Conference Proceedings), Addison Wesley, vol. 26, 309-312.
[27]
O'BRIEN, J. F., AND HODGINS, J. K. 1999. Graphical Modeling and Animation of Brittle Fracture. In SIGGRAPH 99 Conference Proceedings, Addison Wesley, Annual Conference Series, ACM SIGGRAPH, 111-120.
[28]
PAI, D. K., VAN DEN DOEL, K., JAMES, D. L., LANG, J., LLOYD, J. E., RICHMOND, J. L., AND YAU, S. H. 2001. Scanning Physical Interaction Behavior of 3D Objects. In SIGGRAPH 01 Conference Proceedings, Addison Wesley, Annual Conference Series, ACM SIGGRAPH.
[29]
PARKE, F. I., WATERS, K., AND PARKE, F. I. 1996. Computer Facial Animation. A. K. Peters Ltd.
[30]
PENTLAND, A., AND WILLIAMS, J. July 1989. Good vibrations: Modal dynamics for graphics and animation. Computer Graphics (SIGGRAPH 89 Conference Proceedings) 23, 3, 215-222. Held in Boston, Massachusetts.
[31]
PICINBONO, G., DELINGETTE, H., AND AYACHE, N. 2001. Non-linear and anisotropic elastic soft tissue models for medical simulation. In ICRA2001: IEEE International Conference on Robotics and Automation.
[32]
POWELL, M. J. D. 1987. Radial basis functions for multivariate interpolation: A review. In Algorithms for Approximation, J. C. Mason and M. G. Cox, Eds. Clarendon Press, Oxford.
[33]
SCHEEPERS, F., PARENT, R. E., CARLSON, W. E., AND MAY, S. F. 1997. Anatomy-Based Modeling of the Human Musculature. In SIGGRAPH 97 Conference Proceedings, Addison Wesley, vol. 31 of Annual Conference Series, ACM SIGGRAPH, 163-172.
[34]
SCHOBERL, J. 1997. NETGEN - An advancing front 2D/3D-mesh generator based on abstract rules. Comput.Visual.Sci 1, 41-52.
[35]
SINGH, K., AND KOKKEVIS, E. 2000. Skinning Characters using Surface-Oriented Free-Form Deformations. In Graphics Interface 2000, 35-42.
[36]
SLOAN, P.-P. J., ROSE, C. F., AND COHEN, M. F. 2001. Shape by example. In 2001 Symposium on Interactive 3D Graphics, 135-143.
[37]
TERZOPOULOS, D., AND FLEISCHER, K. 1988. Deformable Models. The Visual Computer 4, 306-331.
[38]
TERZOPOULOS, D., AND WITKIN, A. 1988. Physically-based Models with Rigid and Deformable Components. IEEE Computer Graphics and Applications 8, 6, 41-51.
[39]
TURK, M., AND PENTLAND, A. 1991. Eigen faces for recognition. Jrnl. Cognitive Neuroscience 3, 71-86.
[40]
WILHELMS, J., AND VAN GELDER, A. 1997. Anatomically Based Modeling. In SIGGRAPH 97 Conference Proceedings, Addison Wesley, vol. 31 of Annual Conference Series, ACM SIGGRAPH, 173-180.
[41]
ZHUANG, Y., AND CANNY, J. 1999. Real-time Simulation of Physically Realistic Global Deformation. In IEEE Vis'99 Late Breaking Hot Topics.
[42]
ZIENKIEWICZ, O. C. 1977. The Finite Element Method. McGraw-Hill Book Company (UK) Limited, Maidenhead, Berkshire, England.

Cited By

View all
  • (2024)Correspondence-Free Online Human Motion Retargeting2024 International Conference on 3D Vision (3DV)10.1109/3DV62453.2024.00032(707-716)Online publication date: 18-Mar-2024
  • (2024)Deep fusible skinning of animation sequencesThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-023-03130-340:8(5695-5715)Online publication date: 1-Aug-2024
  • (2023)Fast Complementary Dynamics via Skinning EigenmodesACM Transactions on Graphics10.1145/359240442:4(1-21)Online publication date: 26-Jul-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SCA '02: Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation
July 2002
203 pages
ISBN:1581135734
DOI:10.1145/545261
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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 July 2002

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. hardware rendering
  2. pose-space deformation
  3. principal component analysis
  4. skeletal-subspace deformation

Qualifiers

  • Article

Conference

SCA02
Sponsor:
SCA02: Symposium on Computer Animation
July 21 - 22, 2002
Texas, San Antonio

Acceptance Rates

SCA '02 Paper Acceptance Rate 22 of 53 submissions, 42%;
Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)26
  • Downloads (Last 6 weeks)4
Reflects downloads up to 06 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Correspondence-Free Online Human Motion Retargeting2024 International Conference on 3D Vision (3DV)10.1109/3DV62453.2024.00032(707-716)Online publication date: 18-Mar-2024
  • (2024)Deep fusible skinning of animation sequencesThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-023-03130-340:8(5695-5715)Online publication date: 1-Aug-2024
  • (2023)Fast Complementary Dynamics via Skinning EigenmodesACM Transactions on Graphics10.1145/359240442:4(1-21)Online publication date: 26-Jul-2023
  • (2022)Learning on the RingsProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/35345876:2(1-31)Online publication date: 7-Jul-2022
  • (2022)NIMBLEACM Transactions on Graphics10.1145/3528223.353007941:4(1-16)Online publication date: 22-Jul-2022
  • (2022)Temporal Shape Transfer Network for 3D Human Motion2022 International Conference on 3D Vision (3DV)10.1109/3DV57658.2022.00054(424-432)Online publication date: Sep-2022
  • (2021)Endless loopsACM Transactions on Graphics10.1145/3450626.345993540:4(1-12)Online publication date: 19-Jul-2021
  • (2021)Highlight-aware two-stream network for single-image SVBRDF acquisitionACM Transactions on Graphics10.1145/3450626.345985440:4(1-14)Online publication date: 19-Jul-2021
  • (2021)A mathematical foundation for foundation paper pieceable quiltsACM Transactions on Graphics10.1145/3450626.345985340:4(1-14)Online publication date: 19-Jul-2021
  • (2021)Learning skeletal articulations with neural blend shapesACM Transactions on Graphics10.1145/3450626.345985240:4(1-15)Online publication date: 19-Jul-2021
  • Show More Cited By

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media