research-article

Open access

Fast Projective Skinning

Authors:

Martin Komaritzan,

Mario BotschAuthors Info & Claims

MIG '19: Proceedings of the 12th ACM SIGGRAPH Conference on Motion, Interaction and Games

Article No.: 22, Pages 1 - 10

https://doi.org/10.1145/3359566.3360073

Published: 28 October 2019 Publication History

All formats PDF

Abstract

We present a novel physics-based character skinning approach that improves the recent Projective Skinning in terms of animation quality and computational performance. Our method provides physically plausible animations, dynamic secondary motion effects, and global collision handling in a real-time skinning simulation. We achieve this through a custom-tailored GPU implementation of the underlying projective dynamics simulation and a high-quality upsampling from the simulation mesh to the high-resolution visualization mesh based on quadratic moving least squares.

References

[1]

Hartwig Anzt, William Sawyer, Stanimire Tomov, Piotr Luszczek, Ichitaro Yamazaki, and Jack Dongarra. 2014. Optimizing Krylov Subspace Solvers on Graphics Processing Units. In Proc. of IEEE International Parallel Distributed Processing Symposium Workshops.

Digital Library

[2]

Nathan Bell and Michael Garland. 2008. Efficient sparse matrix-vector multiplication on CUDA. Technical Report NVR-2008-004. NVIDIA Corporation.

[3]

Jan Bender, Matthias Müller, and Miles Macklin. 2017. A Survey on Position Based Dynamics. In Eurographics Tuturials.

[4]

Federica Bogo, Javier Romero, Gerard Pons-Moll, and Michael J. Black. 2017. Dynamic FAUST: Registering Human Bodies in Motion. In Proc. of IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[5]

Jeff Bolz, Ian Farmer, Eitan Grinspun, and Peter Schröder. 2003. Sparse Matrix Solvers on the GPU: Conjugate Gradients and Multigrid. ACM Transactions on Computer Graphics 22, 3 (2003).

[6]

Mario Botsch and Olga Sorkine. 2008. On Linear Variational Surface Deformation Methods. IEEE Transaction on Visualization and Computer Graphics 14, 1(2008).

Digital Library

[7]

Sofien Bouaziz, Sebastian Martin, Tiantian Liu, Ladislav Kavan, and Mark Pauly. 2014. Projective Dynamics: Fusing Constraint Projections for Fast Simulation. ACM Transactions on Computer Graphics 33, 4 (2014).

[8]

Christopher Brandt, Elmar Eisemann, and Klaus Hildebrandt. 2018. Hyper-reduced projective dynamics. ACM Transactions on Computer Graphics 37, 4 (2018).

[9]

Luc Buatois, Guillaume Caumon, and Bruno Levy. 2009. Concurrent number cruncher: a GPU implementation of a general sparse linear solver. International Journal of Parallel, Emergent and Distributed Systems 24, 3(2009).

Digital Library

[10]

Steve Capell, Matthew Burkhart, Brian Curless, Tom Duchamp, and Zoran Popović. 2005. Physically Based Rigging for Deformable Characters. In Proc. of ACM SIGGRAPH/Eurographics Symposium on Computer Animation.

Digital Library

[11]

Dan Casas and Miguel A. Otaduy. 2018. Learning Nonlinear Soft-Tissue Dynamics for Interactive Avatars. Proceedings of the ACM on Computer Graphics and Interactive Techniques 1, 1(2018).

Digital Library

[12]

Crispin Deul and Jan Bender. 2013. Physically-Based Character Skinning. In Proc. of Virtual Reality Interactions and Physical Simulations.

[13]

Xiaowen Feng, Hai Jin, Ran Zheng, Kan Hu, Jingxiang Zeng, and Zhiyuan Shao. 2011. Optimization of sparse matrix-vector multiplication with variant CSR on GPUs. In Proc. of IEEE International Conference on Parallel and Distributed Systems.

Digital Library

[14]

Marco Fratarcangeli, Valentina Tibaldo, and Fabio Pellacini. 2016. Vivace: a practical Gauss-Seidel method for stable soft body dynamics. ACM Transactions on Computer Graphics 35, 6 (2016).

[15]

T.P. Fries and H.G. Matthies. 2004. Classification and overview of meshfree methods. Informatikbericht 2003-03, Revised 2004. Institute of Scientific Computing, Technical University Braunschweig.

[16]

Ming Gao, Nathan Mitchell, and Eftychios Sifakis. 2014. Steklov-Poincaré skinning. In Proc. of ACM SIGGRAPH/Eurographics Symposium on Computer Animation.

[17]

Ming Gao, Xinlei Wang, Kui Wu, Andre Pradhana, Eftychios Sifakis, Cem Yuksel, and Chenfanfu Jiang. 2018. GPU Optimization of Material Point Methods. ACM Transactions on Computer Graphics 37, 6 (2018).

[18]

Gaël Guennebaud, Benoît Jacob, 2018. Eigen v3. http://eigen.tuxfamily.org.

[19]

Dahai Guo, William Gropp, and Luke N Olson. 2016. A hybrid format for better performance of sparse matrix-vector multiplication on a GPU. International Journal of High Performance Computing Applications 30, 1(2016).

Digital Library

[20]

Daniel Holden, Bang Chi Duong, Sayantan Datta, and Derek Nowrouzezahrai. 2019. Subspace neural physics: fast data-driven interactive simulation. In Proc. of ACM SIGGRAPH/Eurographics Symposium on Computer Animation.

Digital Library

[21]

Alec Jacobson, Zhigang Deng, Ladislav Kavan, and J.P. Lewis. 2014. Skinning: Real-time Shape Deformation. In ACM SIGGRAPH Courses.

[22]

Petr Kadleček, Alexandru-Eugen Ichim, Tiantian Liu, Jaroslav Křivánek, and Ladislav Kavan. 2016. Reconstructing Personalized Anatomical Models for Physics-based Body Animation. ACM Transactions on Computer Graphics 35, 6 (2016).

[23]

Ladislav Kavan, Steven Collins, Jiří Žára, and Carol O’Sullivan. 2008. Geometric Skinning with Approximate Dual Quaternion Blending. ACM Transactions on Computer Graphics 27, 4 (2008).

[24]

Meekyoung Kim, Gerard Pons-Moll, Sergi Pujades, Seungbae Bang, Jinwook Kim, Michael J. Black, and Sung-Hee Lee. 2017. Data-driven Physics for Human Soft Tissue Animation. ACM Transactions on Computer Graphics 36, 4 (2017).

[25]

R. Kimmel and J. A. Sethian. 1998. Computing geodesic paths on manifolds. Proceedings of the National Academy of Sciences 95, 15 (1998).

[26]

Martin Komaritzan and Mario Botsch. 2018. Projective Skinning. Proceedings of the ACM on Computer Graphics and Interactive Techniques 1, 1(2018).

[27]

Jing Li, Tiantian Liu, and Ladislav Kavan. 2019. Fast simulation of deformable characters with articulated skeletons in projective dynamics. In Proc. of ACM SIGGRAPH/Eurographics Symposium on Computer Animation.

Digital Library

[28]

Weifeng Liu, Ang Li, Jonathan Hogg, Iain S Duff, and Brian Vinter. 2016. A synchronization-free algorithm for parallel sparse triangular solves. In Proc. of European Conference on Parallel Processing.

Digital Library

[29]

Matthew Loper, Naureen Mahmood, Javier Romero, Gerard Pons-Moll, and Michael J. Black. 2015. SMPL: A Skinned Multi-person Linear Model. ACM Transactions on Computer Graphics 34, 6 (2015).

[30]

Miles Macklin, Matthias Müller, and Nuttapong Chentanez. 2016. XPBD: Position-based Simulation of Compliant Constrained Dynamics. In Proc. of ACM International Conference on Motion in Games.

Digital Library

[31]

Nadia Magnenat-Thalmann, Richard Laperrière, and Daniel Thalmann. 1988. Joint-dependent Local Deformations for Hand Animation and Object Grasping. In Proc. of Graphics Interface.

[32]

Sebastian Martin, Peter Kaufmann, Mario Botsch, Eitan Grinspun, and Markus Gross. 2010. Unified Simulation of Elastic Rods, Shells, and Solids. ACM Transactions on Computer Graphics 29, 4 (2010).

[33]

Aleka McAdams, Andrew Selle, Rasmus Tamstorf, Joseph Teran, and Eftychios Sifakis. 2011a. Computing the singular value decomposition of 3 × 3 matrices with minimal branching and elementary floating point operations. Technical Report 1690. University of Wisconsin-Madison.

[34]

Aleka McAdams, Yongning Zhu, Andrew Selle, Mark Empey, Rasmus Tamstorf, Joseph Teran, and Eftychios Sifakis. 2011b. Efficient Elasticity for Character Skinning with Contact and Collisions. ACM Transactions on Computer Graphics 30, 4 (2011).

[35]

Alexander Monakov, Anton Lokhmotov, and Arutyun Avetisyan. 2010. Automatically tuning sparse matrix-vector multiplication for GPU architectures. In Proc. of International Conference on High-Performance Embedded Architectures and Compilers.

Digital Library

[36]

Matthias Müller and Markus Gross. 2004. Interactive Virtual Materials. In Proc. of Graphics Interface.

[37]

Matthias Müller, Bruno Heidelberger, Matthias Teschner, and Markus Gross. 2005. Meshless Deformations Based on Shape Matching. ACM Transactions on Computer Graphics 24, 3 (2005).

[38]

Matthias Müller, Matthias Teschner, and Markus Gross. 2004. Physically Based Simulation of Objects Represented by Surface Meshes. In Proc. of Computer Graphics International.

Digital Library

[39]

Maxim Naumov. 2011. Parallel solution of sparse triangular linear systems in the preconditioned iterative methods on the GPU. Technical Report NVR-2011-001.

[40]

Junjun Pan, Lijuan Chen, Yuhan Yang, and Hong Qin. 2017. Automatic skinning and weight retargeting of articulated characters using extended position-based dynamics. The Visual Computer 34, 10 (2017).

[41]

Yue Peng, Bailin Deng, Juyong Zhang, Fanyu Geng, Wenjie Qin, and Ligang Liu. 2018. Anderson acceleration for geometry optimization and physics simulation. ACM Transactions on Computer Graphics 37, 4 (2018).

[42]

Nadine Abu Rumman and Marco Fratarcangeli. 2015. Position-Based Skinning for Soft Articulated Characters. Computer Graphics Forum 34, 6 (2015).

[43]

Shunsuke Saito, Zi-Ye Zhou, and Ladislav Kavan. 2015. Computational Bodybuilding: Anatomically-based Modeling of Human Bodies. ACM Transactions on Computer Graphics 34, 4 (2015).

[44]

Matthias Teschner, Bruno Heidelberger, Matthias Müller, Danat Pomerantes, and Markus Gross. 2003. Optimized Spatial Hashing for Collision Detection of Deformable Objects. In Proc. of Vision, Modeling and Visualization.

[45]

Rodolphe Vaillant, Gäel Guennebaud, Loïc Barthe, Brian Wyvill, and Marie-Paule Cani. 2014. Robust Iso-surface Tracking for Interactive Character Skinning. ACM Transactions on Computer Graphics 33, 6 (2014).

[46]

Francisco Bonilla Vázquez, Ester M. Garzón, J. A. Martínez, and Jonathan Carrero Fernández. 2009. The sparse matrix vector product on GPUs. In Proc. of International Conference on Computational and Mathematical Methods in Science and Engineering.

[47]

Huamin Wang. 2015. A Chebyshev semi-iterative approach for accelerating projective and position-based dynamics. ACM Transactions on Computer Graphics 34, 6 (2015).

[48]

Daniel Weber, Jan Bender, Markus Schnoes, André Stork, and Dieter Fellner. 2013. Efficient GPU data structures and methods to solve sparse linear systems in dynamics applications. 32, 1 (2013).

[49]

Hiroki Yoshizawa and Daisuke Takahashi. 2012. Automatic tuning of sparse matrix-vector multiplication for CRS format on GPUs. In Proc. of IEEE International Conference on Computational Science and Engineering.

Digital Library

Cited By

Guo DLi MYang YLi SWang G(2024)Barrier-Augmented Lagrangian for GPU-based Elastodynamic ContactACM Transactions on Graphics10.1145/368798843:6(1-17)Online publication date: 19-Nov-2024
https://doi.org/10.1145/3687988
Wang HHuang SZhao FYuan C(2024)MMR: Multi-scale Motion Retargeting between Skeleton-agnostic Characters2024 International Joint Conference on Neural Networks (IJCNN)10.1109/IJCNN60899.2024.10650339(1-8)Online publication date: 30-Jun-2024
https://doi.org/10.1109/IJCNN60899.2024.10650339
Pietroni NDumery CFalque RLiu MVidal-Calleja TSorkine-Hornung O(2022)Computational pattern making from 3D garment modelsACM Transactions on Graphics10.1145/3528223.353014541:4(1-14)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530145
Show More Cited By

Fast Projective Skinning
1. Computing methodologies
  1. Computer graphics

Recommendations

Projective Skinning

We present a novel approach for physics-based character skinning. While maintaining real-time performance it overcomes the well-known artifacts of commonly used geometric skinning approaches, it enables dynamic effects, and it resolves local self-...
Production Friendly Character Skinning
CW '07: Proceedings of the 2007 International Conference on Cyberworlds

Muscle-based skinning is well-known for its ability to produce detailed visual quality. Unfortunately, this advantage has not been well realised in the animation industry, because it works against the normal animation production pipeline. In this paper, ...
State of the Art in Skinning Techniques for Articulated Deformable Characters
GRAPP 2016: Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications: Volume 1: GRAPP

Skinning is an indispensable component of the content creation pipeline for character animation in the context

of feature films, video games, and in the special effects industry. Skinning techniques define the deformation

of the character skin for every ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

MIG '19: Proceedings of the 12th ACM SIGGRAPH Conference on Motion, Interaction and Games

October 2019

329 pages

ISBN:9781450369947

DOI:10.1145/3359566

Editors:
Hubert P. H. Shum
Northumbria University
,
Edmond S. L. Ho
Northumbria University
,
Marie-Paule Cani
École Polytechnique
,
Tiberiu Popa
Concordia University
,
Daniel Holden
Ubisoft
,
He Wang
University of Leeds

Copyright © 2019 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: 28 October 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

MIG '19

Sponsor:

SIGGRAPH

MIG '19: Motion, Interaction and Games

October 28 - 30, 2019

Newcastle upon Tyne, United Kingdom

Acceptance Rates

Overall Acceptance Rate -9 of -9 submissions, 100%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
1,360
Total Downloads

Downloads (Last 12 months)172
Downloads (Last 6 weeks)21

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Guo DLi MYang YLi SWang G(2024)Barrier-Augmented Lagrangian for GPU-based Elastodynamic ContactACM Transactions on Graphics10.1145/368798843:6(1-17)Online publication date: 19-Nov-2024
https://doi.org/10.1145/3687988
Wang HHuang SZhao FYuan C(2024)MMR: Multi-scale Motion Retargeting between Skeleton-agnostic Characters2024 International Joint Conference on Neural Networks (IJCNN)10.1109/IJCNN60899.2024.10650339(1-8)Online publication date: 30-Jun-2024
https://doi.org/10.1109/IJCNN60899.2024.10650339
Pietroni NDumery CFalque RLiu MVidal-Calleja TSorkine-Hornung O(2022)Computational pattern making from 3D garment modelsACM Transactions on Graphics10.1145/3528223.353014541:4(1-14)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530145
Lan LMa GYang YZheng CLi MJiang C(2022)Penetration-free projective dynamics on the GPUACM Transactions on Graphics10.1145/3528223.353006941:4(1-16)Online publication date: Jul-2022
https://doi.org/10.1145/3528223.3530069
Tu PWei LZwicker M(2022)Clustered vector texturesACM Transactions on Graphics10.1145/3528223.353006241:4(1-23)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530062
Mosella-Montoro ARuiz-Hidalgo J(2022)SkinningNet: Two-Stream Graph Convolutional Neural Network for Skinning Prediction of Synthetic Characters2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52688.2022.01804(18572-18581)Online publication date: Jun-2022
https://doi.org/10.1109/CVPR52688.2022.01804
Komaritzan MWenninger SBotsch M(2021)Inside Humans: Creating a Simple Layered Anatomical Model from Human Surface ScansFrontiers in Virtual Reality10.3389/frvir.2021.6942442Online publication date: 5-Jul-2021
https://doi.org/10.3389/frvir.2021.694244
Li JLiu TKavan LChen B(2021)Interactive cutting and tearing in projective dynamics with progressive cholesky updatesACM Transactions on Graphics10.1145/3478513.348050540:6(1-12)Online publication date: 10-Dec-2021
https://dl.acm.org/doi/10.1145/3478513.3480505
Kee MUm KJeong WHan J(2021)Constrained projective dynamicsACM Transactions on Graphics10.1145/3476576.347674340:4(1-12)Online publication date: Aug-2021
https://doi.org/10.1145/3476576.3476743
Wang LYu ZYang DWang TWang EGuo BZhang D(2021)Task Execution Quality Maximization for Mobile Crowdsourcing in Geo-Social NetworksProceedings of the ACM on Human-Computer Interaction10.1145/34760535:CSCW2(1-29)Online publication date: 18-Oct-2021
https://dl.acm.org/doi/10.1145/3476053
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

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

Media

Figures

Other

Tables

View Table of Contents