article

Multi-layer Lattice Model for Real-Time Dynamic Character Deformation

Authors:

Hubert P. H. Shum,

Shigeo MorishimaAuthors Info & Claims

Computer Graphics Forum, Volume 34, Issue 7

Pages 99 - 109

https://doi.org/10.1111/cgf.12749

Published: 01 October 2015 Publication History

Abstract

Due to the recent advancement of computer graphics hardware and software algorithms, deformable characters have become more and more popular in real-time applications such as computer games. While there are mature techniques to generate primary deformation from skeletal movement, simulating realistic and stable secondary deformation such as jiggling of fats remains challenging. On one hand, traditional volumetric approaches such as the finite element method require higher computational cost and are infeasible for limited hardware such as game consoles. On the other hand, while shape matching based simulations can produce plausible deformation in real-time, they suffer from a stiffness problem in which particles either show unrealistic deformation due to high gains, or cannot catch up with the body movement. In this paper, we propose a unified multi-layer lattice model to simulate the primary and secondary deformation of skeleton-driven characters. The core idea is to voxelize the input character mesh into multiple anatomical layers including the bone, muscle, fat and skin. Primary deformation is applied on the bone voxels with lattice-based skinning. The movement of these voxels is propagated to other voxel layers using lattice shape matching simulation, creating a natural secondary deformation. Our multi-layer lattice framework can produce simulation quality comparable to those from other volumetric approaches with a significantly smaller computational cost. It is best to be applied in real-time applications such as console games or interactive animation creation.

References

[1]

<label>{AHLG*13}</label> Ali-Hamadi D., Liu T., Gilles B., Kavan L., Faure F., Palombi O., Cani M.-P.: Anatomy transfer. ACM Trans. Graph. Volume 32, Issue 6 nov 2013, pp.188:1-188:8. 3

Digital Library

[2]

<label>{AS07}</label> Angelidis A., Singh K.: Kinodynamic skinning using volume-preserving deformations. In Proceedings of the 2007 ACM SIGGRAPH/Eurographics Symposium on Computer Animation Aire-la-Ville, Switzerland, Switzerland, 2007, SCA '07, Eurographics Association, pp. pp.129-140. 4

Digital Library

[3]

<label>{CTLL13}</label> Chen C.-H., Tsai M.-H., Lin I.-C., Lu P.-H.: Skeleton-driven surface deformation through lattices for realtime character animation. The Visual Computer Volume 29, Issue 4 2013, pp.241-251. 3, 5, 9, 10

Digital Library

[4]

<label>{DB13}</label> Deul C., Bender J.: Physically-based character skinning. In Virtual Reality Interactions and Physical Simulations VRIPhys Lille, France, nov 2013, Eurographics Association. 4

[5]

<label>{DBB11}</label> Diziol R., Bender J., Bayer D.: Robust real-time deformation of incompressible surface meshes. In Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation New York, NY, USA, 2011, SCA '11, ACM, pp. pp.237-246. 7

Digital Library

[6]

<label>{DdL13}</label> Dionne O., de Lasa M.: Geodesic voxel binding for production character meshes. In Proceedings of the 12th ACM SIGGRAPH/Eurographics Symposium on Computer Animation New York, NY, USA, 2013, SCA '13, ACM, pp. pp.173-180. 3, 5, 9, 10

Digital Library

[7]

<label>{FGBP11}</label> Faure F., Gilles B., Bousquet G., Pai D.K.: Sparse meshless models of complex deformable solids. ACM Trans. Graph. Volume 30, Issue 4 July 2011, pp.73:1-73:10. 2

Digital Library

[8]

<label>{FLP14}</label> Fan Y., Litven J., Pai D.K.: Active volumetric musculoskeletal systems. ACM Trans. Graph. Volume 33, Issue 4 July 2014, pp.152:1-152:9. 3, 10

Digital Library

[9]

<label>{HMT*12}</label> Hahn F., Martin S., Thomaszewski B., Sumner R., Coros S., Gross M.: Rig-space physics. ACM Trans. Graph. Volume 31, Issue 4 jul 2012, pp.72:1-72:8. 3

Digital Library

[10]

<label>{HTC*13}</label> Hahn F., Thomaszewski B., Coros S., Sumner R.W., Gross M.: Efficient simulation of secondary motion in rig-space. In Proceedings of the 12th ACM SIGGRAPH/Eurographics Symposium on Computer Animation New York, NY, USA, 2013, SCA '13, ACM, pp. pp.165-171. 3

Digital Library

[11]

<label>{JBK*12}</label> Jacobson A., Baran I., Kavan L., Popović J., Sorkine O.: Fast automatic skinning transformations. ACM Trans. Graph. Volume 31, Issue 4 jul 2012, pp.77:1-77:10. 3

Digital Library

[12]

<label>{KP11}</label> Kim J., Pollard N.S.: Fast simulation of skeleton-driven deformable body characters. ACM Trans. Graph. Volume 30, Issue 5 oct 2011, pp.121:1-121:19. 3

Digital Library

[13]

<label>{KS12}</label> Kavan L., Sorkine O.: Elasticity-inspired deformers for character articulation. ACM Trans. Graph. Volume 31, Issue 6 nov 2012, pp.196:1-196:8. 3

Digital Library

[14]

<label>{LYWG13}</label> Liu L., Yin K., Wang B., Guo B.: Simulation and control of skeleton-driven soft body characters. ACM Trans. Graph. Volume 32, Issue 6 nov 2013, pp.215:1-215:8. 3

Digital Library

[15]

<label>{MC11a}</label> Müller M. Chentanez N.: Adding physics to animated characters with oriented particles</otherTitle>. In <otherTitle>Virtual Reality Interactions and Physical Simulations VRIPhys 2011, pp. pp.83-91. 2

[16]

<label>{MC11b}</label> Müller M. Chentanez N.: Solid simulation with oriented particles. ACM Trans. Graph. Volume 30, Issue 4 jul 2011, pp.92:1-92:10. 2

Digital Library

[17]

<label>{MCKM14}</label> Muller M., Chentanez N., Kim T.-Y., Macklin M.: Strain Based Dynamics. In Eurographics/ACM SIGGRAPH Symposium on Computer Animation 2014, Koltun V., Sifakis E., Eds., The Eurographics Association. pp.2

Digital Library

[18]

<label>{MH07}</label> Miller E., Harkins J.: Musculo-skeletal shape skinning. In ACM SIGGRAPH 2007 Sketches New York, NY, USA, 2007, SIGGRAPH '07, ACM. 4

Digital Library

[19]

<label>{MHHR07}</label> Müller M. Heidelberger B., HENNIX M., Ratcliff J.: Position based dynamics. J. Vis. Comun. Image Represent. Volume 18, Issue 2 apr 2007, pp.109-118. 2, 6, 7

[20]

<label>{MHTG05}</label> Müller M. Heidelberger B., Teschner M., Gross M.: Meshless deformations based on shape matching. ACM Trans. Graph. Volume 24, Issue 3 jul 2005, pp.471-478. 3

Digital Library

[21]

<label>{MMCK14}</label> Macklin M., Müller M., Chentanez N., Kim T.-Y.: Unified particle physics for real-time applications. ACM Trans. Graph. Volume 33, Issue 4 jul 2014, pp.153:1-153:12. 2

Digital Library

[22]

<label>{MZS*11}</label> McAdams A., Zhu Y., Selle A., Empey M., Tamstorf R., Teran J., Sifakis E.: Efficient elasticity for character skinning with contact and collisions. ACM Trans. Graph. Volume 30, Issue 4 jul 2011, pp.37:1-37:12. 3

Digital Library

[23]

<label>{NMKC05}</label> Nealen A., Müller M., Keiser R., Carlson E. B. M.: Physically based deformable models in computer graphics</otherTitle>. In <otherTitle>Eurographics 2005. STAR - State of the Art Reports 2005, pp. pp.71-94. 2

[24]

<label>{PCLS05}</label> Pratscher M., Coleman P., Laszlo J., Singh K.: Outside-In Anatomy Based Character Rigging. In Symposium on Computer Animation 2005, Terzopoulos D., Zordan V., Anjyo K., Faloutsos P., Eds., The Eurographics Association. 3

Digital Library

[25]

<label>{RF14}</label> Rumman N.A., Fratarcangeli M.: Position based skinning of skeleton-driven deformable characters. In Proceedings of the 30th Spring Conference on Computer Graphics New York, NY, USA, 2014, SCCG '14, ACM, pp. pp.83-90. 3, 7

Digital Library

[26]

<label>{RJ07}</label> Rivers A.R., James D.L.: Fastlsm: Fast lattice shape matching for robust real-time deformation. ACM Trans. Graph. Volume 26, Issue 3 jul 2007. 3, 6, 7

Digital Library

[27]

<label>{RLNN11}</label> Rhee T., Lewis J.P., Neumann U., Nayak K.: Scan-based volume animation driven by locally adaptive articulated registrations. IEEE Transactions on Visualization and Computer Graphics 17, Volume 3 May 2011, pp.368-379. 3, 10

Digital Library

[28]

<label>{SOG08}</label> Steinemann D., Otaduy M.A., Gross M.: Fast adaptive shape matching deformations. In Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation Aire-la-Ville, Switzerland, Switzerland, 2008, SCA '08, Eurographics Association, pp. pp.87-94. 3, 10

Digital Library

[29]

<label>{SS10}</label> Schwarz M., Seidel H.-P.: Fast parallel surface and solid voxelization on gpus. In ACM SIGGRAPH Asia 2010 Papers New York, NY, USA, 2010, SIGGRAPH ASIA '10, ACM, pp. pp.179:1-179:10. 4

Digital Library

[30]

<label>{SZT*08}</label> Shi X., Zhou K., Tong Y., Desbrun M., Bao H., Guo B.: Example-based dynamic skinning in real time. ACM Trans. Graph. Volume 27, Issue 3 aug 2008, pp.29:1-29:8. 3

Digital Library

[31]

<label>{TK11}</label> TAKAMATSU K., KANAI T.: A method for volume-preserving deformations by shape matching. The Journal of the Institute of Image Electronics Engineers of Japan Volume 40, Issue 4 2011, pp.549-557. 8

[32]

<label>{TSB*05}</label> Teran J., Sifakis E., Blemker S.S., Ng-Thow-Hing V., Lau C., Fedkiw R.: Creating and simulating skeletal muscle from the visible human data set. IEEE Transactions on Visualization and Computer Graphics Volume 11, Issue 3 May 2005, pp.317-328. 3

Digital Library

[33]

<label>{USS14}</label> Umetani N., Schmidt R., Stam J.: Position-based elastic rods. In ACM SIGGRAPH 2014 Talks New York, NY, USA, 2014, SIGGRAPH '14, ACM, pp. pp.47:1-47:1. 2

Digital Library

Cited By

Basset JBénard PBarla P(2024)SMEAR: Stylized Motion Exaggeration with ARt-directionACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657457(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657457
Kanjilal NChaudhuri P(2018)Real-time Simulation of Human MusculatureProceedings of the 11th Indian Conference on Computer Vision, Graphics and Image Processing10.1145/3293353.3293368(1-8)Online publication date: 18-Dec-2018
https://dl.acm.org/doi/10.1145/3293353.3293368
Zhang JShum HHan JShao L(2018)Action Recognition From Arbitrary Views Using Transferable Dictionary LearningIEEE Transactions on Image Processing10.1109/TIP.2018.283632327:10(4709-4723)Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.1109/TIP.2018.2836323
Show More Cited By

Recommendations

Real-Time Symmetry-Preserving Deformation

In this paper, we address the problem of structure-aware shape deformation: We specifically consider deformations that preserve symmetries of the shape being edited. While this is an elegant approach for obtaining plausible shape variations from minimal ...
Interactive Rigging with Intuitive Tools

Rigging is a core element in the process of bringing a 3D character to life. The rig defines and delimits the motions of the character and provides an interface for an animator with which to interact with the 3D character. The quality of the rig has a ...
Patches: character skinning with local deformation layer
CASA' 2009 Special Issue

We present a layered geometric approach to the skinning of character animation. On top of a global shape deformation, B-spline surface patches are attached to various body parts for local control. The patches are directly manipulated so as to generate ...

Comments

Information & Contributors

Information

Published In

cover image Computer Graphics Forum

Computer Graphics Forum Volume 34, Issue 7

October 2015

337 pages

ISSN:0167-7055

EISSN:1467-8659

Issue’s Table of Contents

Publisher

The Eurographs Association & John Wiley & Sons, Ltd.

Chichester, United Kingdom

Publication History

Published: 01 October 2015

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Basset JBénard PBarla P(2024)SMEAR: Stylized Motion Exaggeration with ARt-directionACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657457(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657457
Kanjilal NChaudhuri P(2018)Real-time Simulation of Human MusculatureProceedings of the 11th Indian Conference on Computer Vision, Graphics and Image Processing10.1145/3293353.3293368(1-8)Online publication date: 18-Dec-2018
https://dl.acm.org/doi/10.1145/3293353.3293368
Zhang JShum HHan JShao L(2018)Action Recognition From Arbitrary Views Using Transferable Dictionary LearningIEEE Transactions on Image Processing10.1109/TIP.2018.283632327:10(4709-4723)Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.1109/TIP.2018.2836323
Willett NLi WPopovic JBerthouzoz FFinkelstein AGajos KMankoff JHarrison C(2017)Secondary Motion for Performed 2D AnimationProceedings of the 30th Annual ACM Symposium on User Interface Software and Technology10.1145/3126594.3126641(97-108)Online publication date: 20-Oct-2017
https://dl.acm.org/doi/10.1145/3126594.3126641

View Options

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 Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents