research-article

Efficient elasticity for character skinning with contact and collisions

Authors:

Rasmus Tamstorf,

Eftychios SifakisAuthors Info & Claims

SIGGRAPH '11: ACM SIGGRAPH 2011 papers

Article No.: 37, Pages 1 - 12

https://doi.org/10.1145/1964921.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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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

Lyu AZhao SXian CCen ZCai HFang G(2024)Accelerate Neural Subspace-Based Reduced-Order Solver of Deformable Simulation by Lipschitz OptimizationACM Transactions on Graphics10.1145/368796143:6(1-10)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687961
Du YLi YCoros SThomaszewski B(2024)Robust and Artefact‐Free Deformable Contact with Smooth Surface RepresentationsComputer Graphics Forum10.1111/cgf.15187Online publication date: 17-Oct-2024
https://doi.org/10.1111/cgf.15187
Chen RCui JLi SHao A(2024)A Coupling Physics Model for Real-Time 4D Simulation of Cardiac ElectromechanicsComputer-Aided Design10.1016/j.cad.2024.103747175(103747)Online publication date: Oct-2024
https://doi.org/10.1016/j.cad.2024.103747
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

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 ...
A comparison of linear skinning techniques for character animation
AFRIGRAPH '07: Proceedings of the 5th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa

Character animation is the task of moving a complex, artificial character in a life-like manner. A widely used method for character animation involves embedding a simple skeleton within a character model and then animating the character by moving the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '11: ACM SIGGRAPH 2011 papers

August 2011

869 pages

ISBN:9781450309431

DOI:10.1145/1964921

Editor:
Hugues Hoppe

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]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 July 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

SIGGRAPH '11

Sponsor:

SIGGRAPH

SIGGRAPH '11: Special Interest Group on Computer Graphics and Interactive Techniques Conference

August 7 - 11, 2011

British Columbia, Vancouver, Canada

Acceptance Rates

SIGGRAPH '11 Paper Acceptance Rate 82 of 432 submissions, 19%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

54
Total Citations
View Citations
2,190
Total Downloads

Downloads (Last 12 months)37
Downloads (Last 6 weeks)5

Reflects downloads up to 26 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Lyu AZhao SXian CCen ZCai HFang G(2024)Accelerate Neural Subspace-Based Reduced-Order Solver of Deformable Simulation by Lipschitz OptimizationACM Transactions on Graphics10.1145/368796143:6(1-10)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687961
Du YLi YCoros SThomaszewski B(2024)Robust and Artefact‐Free Deformable Contact with Smooth Surface RepresentationsComputer Graphics Forum10.1111/cgf.15187Online publication date: 17-Oct-2024
https://doi.org/10.1111/cgf.15187
Chen RCui JLi SHao A(2024)A Coupling Physics Model for Real-Time 4D Simulation of Cardiac ElectromechanicsComputer-Aided Design10.1016/j.cad.2024.103747175(103747)Online publication date: Oct-2024
https://doi.org/10.1016/j.cad.2024.103747
Chen HWu RGrinspun EZheng CChen PKrause ABrunskill ECho KEngelhardt BSabato SScarlett J(2023)Implicit neural spatial representations for time-dependent PDEsProceedings of the 40th International Conference on Machine Learning10.5555/3618408.3618610(5162-5177)Online publication date: 23-Jul-2023
https://dl.acm.org/doi/10.5555/3618408.3618610
Shi AKim T(2023)A Unified Analysis of Penalty-Based Collision EnergiesProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36069346:3(1-19)Online publication date: 24-Aug-2023
https://dl.acm.org/doi/10.1145/3606934
Wu YUmetani N(2023)Two-Way Coupling of Skinning Transformations and Position Based DynamicsProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36069306:3(1-18)Online publication date: 24-Aug-2023
https://dl.acm.org/doi/10.1145/3606930
Lee SJiang YLiu C(2023)Anatomically Detailed Simulation of Human TorsoACM Transactions on Graphics10.1145/359242542:4(1-11)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592425
Benchekroun OZhang JChaudhuri SGrinspun EZhou YJacobson A(2023)Fast Complementary Dynamics via Skinning EigenmodesACM Transactions on Graphics10.1145/359240442:4(1-21)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592404
Chen HDiaz EYuksel C(2023)Shortest Path to Boundary for Self-Intersecting MeshesACM Transactions on Graphics10.1145/359213642:4(1-15)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592136
Han XMasterjohn JCastro A(2023)A Convex Formulation of Frictional Contact Between Rigid and Deformable BodiesIEEE Robotics and Automation Letters10.1109/LRA.2023.33045438:10(6219-6226)Online publication date: Oct-2023
https://doi.org/10.1109/LRA.2023.3304543
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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten