research-article

Efficient elasticity for character skinning with contact and collisions

Authors:

Rasmus Tamstorf,

Eftychios SifakisAuthors Info & Claims

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

Article No.: 37, Pages 1 - 12

https://doi.org/10.1145/2010324.1964932

Published: 25 July 2011 Publication History

Abstract

We present a new algorithm for near-interactive simulation of skeleton driven, high resolution elasticity models. Our methodology is used for soft tissue deformation in character animation. The algorithm is based on a novel discretization of corotational elasticity over a hexahedral lattice. Within this framework we enforce positive definiteness of the stiffness matrix to allow efficient quasistatics and dynamics. In addition, we present a multigrid method that converges with very high efficiency. Our design targets performance through parallelism using a fully vectorized and branch-free SVD algorithm as well as a stable one-point quadrature scheme. Since body collisions, self collisions and soft-constraints are necessary for real-world examples, we present a simple framework for enforcing them. The whole approach is demonstrated in an end-to-end production-level character skinning system.

Supplementary Material

Supplemental material. (a37-mcadams.zip)

Download
28.26 MB

References

[1]

Baran, I., and Popović, J. 2007. Automatic rigging and animation of 3D characters. ACM Trans. Graph. 26 (July), 7:21--7:28.

Digital Library

[2]

Capell, S., Green, S., Curless, B., Duchamp, T., and Z. Popović, Z. 2002. Interactive skeleton-driven dynamic deformations. In Proc. SIGGRAPH 2002, 586--593.

[3]

Capell, S., Burkhart, M., Curless, B., Duchamp, T., and Popović, Z. 2005. Physically based rigging for deformable characters. In Proc. 2005 ACM SIGGRAPH/Eurographics Symp. Comp. Anim.

[4]

Chadwick, J., Haumann, D., and Parent, E. 1989. Layered construction for deformable animated characters. In Proc. SIGGRAPH 89, 243--252.

Digital Library

[5]

Chao, I., Pinkall, U., Sanan, P., and Schröder, P. 2010. A simple geometric model for elastic deformations. ACM Trans. Graph. (SIGGRAPH proceedings) 29, 38:1--38:6.

Digital Library

[6]

Clutterbuck, S., and Jacobs, J. 2010. A physically based approach to virtual character deformation. In ACM SIGGRAPH 2010 talks, SIGGRAPH '10.

[7]

Dick, C., Georgii, J., and Westermann, R. 2011. A realtime multigrid finite hexahedra method for elasticity simulation using CUDA. Sim. Mod. Prac. Th. 19, 2, 801--816.

[8]

Galopo, N., Otaduy, M., Tekin, S., Gross, M., and Lin, M. 2007. Soft articulated characters with fast contact handling. Comp. Graph. Forum 26, 243--253.

[9]

Georgii, J., and Westermann, R. 2006. A multigrid framework for real-time simulation of deformable bodies. Comp. Grap. 30, 3, 408--415.

Digital Library

[10]

Gerritsma, M. 1996. Time dependent numerical simulations of a viscoelastic fluid on a staggered grid. PhD thesis, University of Groningen.

[11]

Goktekin, T. G., Bargteil, A. W., and O'Brien, J. F. 2004. A method for animating viscoelastic fluids. ACM Trans. Graph. 23 (August), 463--468.

Digital Library

[12]

Harlow, F., and Welch, J. 1965. Numerical calculation of time-dependent viscous incompressible flow of fluid with a free surface. Phys. Fl. 8, 2812--2189.

[13]

Irving, G., Teran, J., and Fedkiw, R. 2004. Invertible finite elements for robust simulation of large deformation. In Proc. of ACM SIGGRAPH/Eurographics Symp. on Comp. Anim., 131--140.

[14]

Irving, G., Kautzman, R., Cameron, G., and Chong, J. 2008. Simulating the devolved: finite elements on WALL·E. In ACM SIGGRAPH 2008 talks, ACM, New York, NY, USA, SIGGRAPH '08, 54:1--54:1.

[15]

Kavan, L., Collins, S., Žára, J., and O'Sullivan, C. 2008. Geometric skinning with approximate dual quaternion blending. ACM Trans. Graph. 27, 105:1--105:23.

Digital Library

[16]

Kry, P., James, D., and Pai, D. 2002. Eigenskin: real time large deformation character skinning in hardware. In Proc. ACM SIGGRAPH/Eurographics Symp. Comp. Anim., 153--159.

[17]

Lewis, J., Cordner, M., and Fong, N. 2000. Pose space deformation: a unified approach to shape interpolation and skeleton-driven deformation. In Proc. SIGGRAPH '00, 165--172.

[18]

Magnenat-Thalmann, N., Laperrière, R., and Thalmann, D. 1988. Joint-dependent local deformations for hand animation and object grasping. In Proc. Graph. Inter. '88, 26--33.

Digital Library

[19]

Merry, B., Marais, P., and Gain, J. 2006. Animation Space: A Truly Linear Framework for Character Animation. ACM Trans. Graph. 25 (August), 1400--1423.

Digital Library

[20]

Müller, M., and Gross, M. 2004. Interactive virtual materials. In Proc. GI '04, 239--246.

Digital Library

[21]

Müller, M., Dorsey, J., McMillan, L., Jagnow, R., and Cutler, B. 2002. Stable real-time deformations. In Proc. of ACM SIGGRAPH/Eurographics Symp. Comp. Anim., 49--54.

[22]

Müller, M., Teschner, M., and Gross, M. 2004. Physically-based simulation of objects represented by surface meshes. In Proc. Comp. Graph. Int, 156--165.

[23]

Müller, M., Heidelberger, B., Teschner, M., and Gross, M. 2005. Meshless deformations based on shape matching. ACM Trans. Graph. 24 (August), 471--478.

Digital Library

[24]

Otaduy, M. A., Germann, D., Redon, S., and Gross, M. 2007. Adaptive deformations with fast tight bounds. In Proc. of ACM SIGGRAPH/Eurographics Symp. on Comp. Anim., 181--190.

Digital Library

[25]

Rivers, A., and James, D. 2007. FastLSM: fast lattice shape matching for robust real-time deformation. ACM Trans. Graph. 26 (July), 82:1--82:6.

Digital Library

[26]

Shi, X., Zhou, K., Tong, Y., Desbrun, M., Bao, H., and Guo, B. 2008. Example-based dynamic skinning in real time. ACM Trans. Graph. 27, 29:1--29:8.

Digital Library

[27]

Sifakis, E., Shinar, T., Irving, G., and Fedkiw, R. 2007. Hybrid simulation of deformable solids. In Proc. of ACM SIGGRAPH/Eurographics Symp. on Comp. Anim., 81--90.

Digital Library

[28]

Sloan, P., Rose, C., and Cohen, M. 2001. Shape by example. In Proc. I3D '01, 135--143.

[29]

Sueda, S., Kaufman, A., and Pai, D. 2008. Musculotendon simulation for hand animation. ACM Trans.Graph. 27, 3 (August), 83:1--83:8.

Digital Library

[30]

Teran, J., Sifakis, E., Irving, G., and Fedkiw, R. 2005. Robust quasistatic finite elements and flesh simulation. In Proc. of ACM SIGGRAPH/Eurographics Symp. on Comp. Anim., 181--190.

[31]

Terzopoulos, D., and Waters, K. 1990. Physically-based facial modeling, analysis and animation. J. Vis. Comp. Anim. 1, 73--80.

[32]

Twigg, C., and Kačić-Alesić, Z. 2010. Point Cloud Glue: constraining simulations using the procrustes transform. In Proc. of ACM SIGGRAPH/Eurographics Symp. on Comp. Anim., 45--54.

Digital Library

[33]

Wang, C., and Phillips, C. 2002. Multi-weight enveloping: least-squares approximation techniques for skin animation. In Proc. 2002 ACM SIGGRAPH/Eurographics Symp. Comp. Anim., 129--138.

[34]

Wu, X., and Tendick, F. 2004. Multigrid integration for interactive deformable body simulation. Med. Sim. 3078, 92--104.

[35]

Zhu, Y., Sifakis, E., Teran, J., and Brandt, A. 2010. An efficient multigrid method for the simulation of high-resolution elastic solids. ACM Trans. Graph. 29, 16:1--16:18.

Digital Library

Cited By

Zheng MBarbic J(2024)Multi-Resolution Real-Time Deep Pose-Space DeformationACM Transactions on Graphics10.1145/368798543:6(1-11)Online publication date: 19-Nov-2024
https://doi.org/10.1145/3687985
Ando R(2024)A Cubic Barrier with Elasticity-Inclusive Dynamic StiffnessACM Transactions on Graphics10.1145/368790843:6(1-13)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687908
Ruan LWang BLiu TChen B(2024)MiNNIE: a Mixed Multigrid Method for Real-time Simulation of Nonlinear Near-Incompressible ElasticsACM Transactions on Graphics10.1145/368775843:6(1-15)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687758
Show More Cited By

Index Terms

Efficient elasticity for character skinning with contact and collisions
1. Computing methodologies
  1. Modeling and simulation
    1. Simulation types and techniques
      1. Simulation by animation

Recommendations

Efficient elasticity for character skinning with contact and collisions
SIGGRAPH '11: ACM SIGGRAPH 2011 papers

We present a new algorithm for near-interactive simulation of skeleton driven, high resolution elasticity models. Our methodology is used for soft tissue deformation in character animation. The algorithm is based on a novel discretization of ...
Progressive skinning for character animation
CASA 2007

Previous works have shown that for characters with obvious articulation, animations comprising the blending of skeletal bone transformations, significantly reduce the computation and data requirements, permitting much greater visual detail. However ...
Elasticity-inspired deformers for character articulation

Current approaches to skeletally-controlled character articulation range from real-time, closed-form skinning methods to offline, physically-based simulation. In this paper, we seek a closed-form skinning method that approximates nonlinear elastic ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 30, Issue 4

July 2011

829 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2010324

Issue’s Table of Contents

Copyright © 2011 ACM.

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 July 2011

Published in TOG Volume 30, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

222
Total Citations
View Citations
2,144
Total Downloads

Downloads (Last 12 months)54
Downloads (Last 6 weeks)4

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zheng MBarbic J(2024)Multi-Resolution Real-Time Deep Pose-Space DeformationACM Transactions on Graphics10.1145/368798543:6(1-11)Online publication date: 19-Nov-2024
https://doi.org/10.1145/3687985
Ando R(2024)A Cubic Barrier with Elasticity-Inclusive Dynamic StiffnessACM Transactions on Graphics10.1145/368790843:6(1-13)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687908
Ruan LWang BLiu TChen B(2024)MiNNIE: a Mixed Multigrid Method for Real-time Simulation of Nonlinear Near-Incompressible ElasticsACM Transactions on Graphics10.1145/368775843:6(1-15)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687758
Lin HChitalu FKomura T(2024)Analytic rotation-invariant modelling of anisotropic finite elementsACM Transactions on Graphics10.1145/366608643:5(1-20)Online publication date: 9-Aug-2024
https://dl.acm.org/doi/10.1145/3666086
Darke AOlander IKim TBurbano AWest R(2024)More Than Killmonger Locs: A Style Guide for Black Hair (in Computer Graphics)ACM SIGGRAPH 2024 Courses10.1145/3664475.3664535(1-251)Online publication date: 27-Jul-2024
https://dl.acm.org/doi/10.1145/3664475.3664535
Spainhour JGunderman DWeiss K(2024)Robust Containment Queries over Collections of Rational Parametric Curves via Generalized Winding NumbersACM Transactions on Graphics10.1145/365822843:4(1-14)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658228
Chen YHan YChen JZhang ZMcadams ATeran J(2024)Position-Based Nonlinear Gauss-Seidel for Quasistatic HyperelasticityACM Transactions on Graphics10.1145/365815443:4(1-15)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658154
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
Mercier-Aubin AKry PKry PCani MSkouras MWang H(2024)A Multi-Layer Solver for XPBDProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.1111/cgf.15186(1-11)Online publication date: 21-Aug-2024
https://dl.acm.org/doi/10.1111/cgf.15186
Lu ZHe XGuo YLiu XWang H(2024)Projective Peridynamic Modeling of Hyperelastic Membranes With ContactIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.327151130:8(4601-4614)Online publication date: Aug-2024
https://doi.org/10.1109/TVCG.2023.3271511
Show More Cited By

View Options

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