article

Animation space: A truly linear framework for character animation

Authors:

Patrick Marais,

James GainAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 25, Issue 4

Pages 1400 - 1423

https://doi.org/10.1145/1183287.1183294

Published: 01 October 2006 Publication History

Abstract

Skeletal subspace deformation (SSD), a simple method of character animation used in many applications, has several shortcomings; the best-known being that joints tend to collapse when bent. We present animation space, a generalization of SSD that greatly reduces these effects and effectively eliminates them for joints that do not have an unusually large range of motion.While other, more expensive generalizations exist, ours is unique in expressing the animation process as a simple linear transformation of the input coordinates. We show that linearity can be used to derive a measure of average distance (across the space of poses), and apply this to improving parametrizations.Linearity also makes it possible to fit a model to a set of examples using least-squares methods. The extra generality in animation space allows for a good fit to realistic data, and overfitting can be controlled to allow fitted models to generalize to new poses. Despite the extra vertex attributes, it is possible to render these animation-space models in hardware with no loss of performance relative to SSD.

References

[1]

Alexa, M. 2002. Linear combination of transformations. In SIGGRAPH: Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques. 380--387.

[2]

Anguelov, D., Koller, D., Pang, H.-C., Srinivasan, P., and Thrun, S. 2004. Recovering articulated object models from 3D range data. In AUAI: Proceedings of the 20th Conference on Uncertainty in Artificial Intelligence. 18--26.

[3]

Anguelov, D., Srinivasan, P., Koller, D., Thrun, S., Pang, H., and Davis, J. 2004. The correlated correspondence algorithm for unsupervised registration of nonrigid surfaces. In Proceedings of the Neural Information Processing Systems (NIPS) Conference.

[4]

Collins, G. and Hilton, A. 2001. Modelling for character animation. Softw. Focus 2, 2, 44--51.

[5]

Dominé, S. 2003. Mesh skinning. NVIDIA presentation. http://developer.nvidia.com/object/skinning.html.

[6]

Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M., and Stuetzle, W. 1995. Multiresolution analysis of arbitrary meshes. In SIGGRAPH: Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques. 173--182.

[7]

Floater, M. S. and Hormann, K. 2004. Surface parameterization: A tutorial and survey. In Multiresolution in Geometric Modelling. N. A. Dodgson et al. eds. Springer-Verlag, New York.

[8]

Golub, G. H. and Van Loan, C. F. 1996. Matrix Computations, 3rd ed. Johns Hopkins University Press, Baltimore, MD.

[9]

James, D. L. and Twigg, C. D. 2005. Skinning mesh animations. ACM Trans. Graph. 24, 3, 399--407.

[10]

Kavan, L. and Žára, J. 2005. Spherical blend skinning: A real-time deformation of articulated models. In SI3D: Proceedings of the Symposium on Interactive 3D Graphics and Games. 9--16.

[11]

Kry, P. G., James, D. L., and Pai, D. K. 2002. Eigenskin: Real time large deformation character skinning in hardware. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 153--159.

[12]

Lévy, B., Petitjean, S., Ray, N., and Maillot, J. 2002. Least squares conformal maps for automatic texture atlas generation. In Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques. 362--371.

[13]

Lewis, J. P., Cordner, M., and Fong, N. 2000. Pose space deformation: A unified approach to shape interpolation and skeleton-driven deformation. In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. 165--172.

[14]

Magnenat-Thalmann, N., Cordier, F., Seo, H., and Papagianakis, G. 2004. Modeling of bodies and clothes for virtual environments. In Proceedings of the 3rd International Conference on Cyberworlds (CW). 201--208.

[15]

Magnenat-Thalmann, N., Laperrière, R., and Thalmann, D. 1988. Joint-Dependent local deformations for hand animation and object grasping. In Proceedings on the Graphics Interface Conference. 26--33.

[16]

Mohr, A. and Gleicher, M. 2003. Building efficient, accurate character skins from examples. ACM Trans. Graph. 22, 3, 562--568.

[17]

Mohr, A., Tokheim, L., and Gleicher, M. 2003. Direct manipulation of interactive character skins. In Proceedings of the Symposium on Interactive 3D Graphics. 27--30.

[18]

Paige, C. C. and Saunders, M. A. 1982. LSQR: An algorithm for sparse linear equations and sparse least squares. ACM Trans. Math. Softw. 8, 1, 43--71.

[19]

Ray, N. and Lévy, B. 2003. Hierarchical least squares conformal map. In Proceedings of the 11th Pacific Conference on Computer Graphics and Applications. 263--270.

[20]

Sander, P. V., Snyder, J., Gortler, S. J., and Hoppe, H. 2001. Texture mapping progressive meshes. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques. 409--416.

[21]

Sloan, P.-P. J., Rose, III, C. F., and Cohen, M. F. 2001. Shape by example. In Proceedings of the Symposium on Interactive 3D Graphics. 135--143.

[22]

Stewart, D. and Leyk, Z. 1994. Meschach library version 1.2b. http://www.math.uiowa.edu/~dstewart/meschach/README.

[23]

Wang, X. C. and Phillips, C. 2002. Multi-Weight enveloping: Least-Squares approximation techniques for skin animation. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 129--138.

Cited By

Prof. Shivparasd BJ Dhanraj S H Naveen Hiremath Jagadish Gowda Darshan R Shetty (2024)A Review on Modern Techniques in 3D Character AnimationInternational Journal of Advanced Research in Science, Communication and Technology10.48175/IJARSCT-19272(463-468)Online publication date: 4-Aug-2024
https://doi.org/10.48175/IJARSCT-19272
Han YChen YOng CChen JHicks JTeran J(2024)A Neural Network Model for Efficient Musculoskeletal-Driven Skin DeformationACM Transactions on Graphics10.1145/365813543:4(1-12)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658135
Ströter DThiery JHormann KChen JChang QBesler SMueller‐Roemer JBoubekeur TStork AFellner D(2024)A Survey on Cage‐based Deformation of 3D ModelsComputer Graphics Forum10.1111/cgf.1506043:2Online publication date: 30-Apr-2024
https://doi.org/10.1111/cgf.15060
Show More Cited By

Index Terms

Animation space: A truly linear framework for character animation
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision representations
        Hierarchical representations
  2. Computer graphics
    1. Animation
    2. Shape modeling

Recommendations

Layered acting for character animation
SIGGRAPH '03: ACM SIGGRAPH 2003 Papers

We introduce an acting-based animation system for creating and editing character animation at interactive speeds. Our system requires minimal training, typically under an hour, and is well suited for rapidly prototyping and creating expressive motion. A ...
A multi-resolution technique for real-time animation of large crowds
ISCIS'06: Proceedings of the 21st international conference on Computer and Information Sciences

This paper proposes a multi-resolution technique for real-time animation of large crowds, which is useful for massively multi-player online games. Skinning is used to animate non-player characters (NPCs) at close proximity as well as player characters, ...
Layered acting for character animation

We introduce an acting-based animation system for creating and editing character animation at interactive speeds. Our system requires minimal training, typically under an hour, and is well suited for rapidly prototyping and creating expressive motion. A ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 25, Issue 4

October 2006

243 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1183287

Issue’s Table of Contents

Copyright © 2006 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 2006

Published in TOG Volume 25, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

84
Total Citations
View Citations
1,740
Total Downloads

Downloads (Last 12 months)72
Downloads (Last 6 weeks)1

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Prof. Shivparasd BJ Dhanraj S H Naveen Hiremath Jagadish Gowda Darshan R Shetty (2024)A Review on Modern Techniques in 3D Character AnimationInternational Journal of Advanced Research in Science, Communication and Technology10.48175/IJARSCT-19272(463-468)Online publication date: 4-Aug-2024
https://doi.org/10.48175/IJARSCT-19272
Han YChen YOng CChen JHicks JTeran J(2024)A Neural Network Model for Efficient Musculoskeletal-Driven Skin DeformationACM Transactions on Graphics10.1145/365813543:4(1-12)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658135
Ströter DThiery JHormann KChen JChang QBesler SMueller‐Roemer JBoubekeur TStork AFellner D(2024)A Survey on Cage‐based Deformation of 3D ModelsComputer Graphics Forum10.1111/cgf.1506043:2Online publication date: 30-Apr-2024
https://doi.org/10.1111/cgf.15060
Moreau ASong JDhamo HShaw RZhou YPérez-Pellitero E(2024)Human Gaussian Splatting: Real-Time Rendering of Animatable Avatars2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.00081(788-798)Online publication date: 16-Jun-2024
https://doi.org/10.1109/CVPR52733.2024.00081
Mo CHu KLong CYuan DWang Z(2024)Motion Keyframe Interpolation for Any Human Skeleton via Temporally Consistent Point Cloud Sampling and ReconstructionComputer Vision – ECCV 202410.1007/978-3-031-73007-8_10(159-175)Online publication date: 29-Sep-2024
https://dl.acm.org/doi/10.1007/978-3-031-73007-8_10
Loper MMahmood NRomero JPons-Moll GBlack M(2023)SMPL: A Skinned Multi-Person Linear ModelSeminal Graphics Papers: Pushing the Boundaries, Volume 210.1145/3596711.3596800(851-866)Online publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1145/3596711.3596800
Chen JLyu JWang Y(2023)NeuralEditor: Editing Neural Radiance Fields via Manipulating Point Clouds2023 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52729.2023.01197(12439-12448)Online publication date: Jun-2023
https://doi.org/10.1109/CVPR52729.2023.01197
Peng YYan YLiu SCheng YGuan SPan BZhai GYang XKoyejo SMohamed SAgarwal ABelgrave DCho KOh A(2022)CageNeRFProceedings of the 36th International Conference on Neural Information Processing Systems10.5555/3600270.3602547(31402-31415)Online publication date: 28-Nov-2022
https://dl.acm.org/doi/10.5555/3600270.3602547
Kee MUm KJeong WHan J(2021)Constrained projective dynamicsACM Transactions on Graphics10.1145/3450626.345987840:4(1-12)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459878
Zhang ZCole FTucker RFreeman WDekel T(2021)Consistent depth of moving objects in videoACM Transactions on Graphics10.1145/3450626.345987140:4(1-12)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459871
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents