[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Automatic shape adjustment at joints for the implicit skinning

Published: 01 February 2022 Publication History

Abstract

The implicit skinning is a geometric interactive skinning method, for skeleton-based animations, enabling plausible deformations at joints while resolving skin self-collisions. Even though requiring a few user interactions to be adequately parameterized, some efforts have to be spent on the edition of the shapes at joints
In this research, we introduce a dedicated optimization framework for automatically adjusting the shape of the surfaces generating the deformations at joints when they are rotated during an animation. This approach directly fits in the implicit skinning pipeline and it has no impact on the algorithm performance during animation. Starting from the mesh partition of the mesh representing the animated character, we propose a dedicated hole filling algorithm based on a particle system and a power crust meshing. We then introduce a procedure optimizing the shape of the filled mesh when it rotates at the joint level. This automatically generates plausible skin deformation when joints are rotated without the need of extra user editing.

Graphical abstract

Display Omitted

Highlights

We introduce a dedicated optimization framework for joints.
It adjusts shape of the surfaces for the animation.
A dedicated hole-filling algorithm is used on the initial mesh partition.
The hole-filling is based on a particle system and power crust meshing.
We introduce a procedure optimizing the shape of the filled mesh.
This automatically generates plausible skin deformation when joints are rotated.
This approach directly fits in the implicit skinning pipeline.

References

[1]
Vaillant R., Guennebaud G., Barthe L., Wyvill B., Cani M.-P., Robust iso-surface tracking for interactive character skinning, ACM Trans Graph 33 (6) (2014).
[2]
Teran J., Sifakis E., Irving G., Fedkiw R., Robust quasistatic finite elements and flesh simulation, in: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on computer animation, in: SCA ’05, Association for Computing Machinery, New York, NY, USA, ISBN 1595931988, 2005, pp. 181–190,.
[3]
Deul C., Bender J., Physically-based character skinning, in: Virtual reality interactions and physical simulations, Eurographics Association, Lille, France, 2013.
[4]
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, in: SCA ’13, Association for Computing Machinery, New York, NY, USA, ISBN 9781450321327, 2013, pp. 165–171,.
[5]
Smith B., Goes F.D., Kim T., Stable Neo-hookean flesh simulation, ACM Trans Graph 37 (2) (2018).
[6]
Wang Y., Weidner N.J., Baxter M.A., Hwang Y., Kaufman D.M., Sueda S., RedMax: Efficient & flexible approach for articulated dynamics, ACM Trans Graph 38 (4) (2019),.
[7]
Capell S., Burkhart M., Curless B., Duchamp T., Popović Z., Physically based rigging for deformable characters, in: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on computer animation, in: SCA ’05, Association for Computing Machinery, New York, NY, USA, ISBN 1595931988, 2005, pp. 301–310,.
[8]
McAdams A., Zhu Y., Selle A., Empey M., Tamstorf R., Teran J., et al., Efficient elasticity for character skinning with contact and collisions, ACM Trans Graph 30 (4) (2011),.
[9]
Teng Y., Otaduy M.A., Kim T., Simulating articulated subspace self-contact, ACM Trans Graph 33 (4) (2014),.
[10]
Brunel C., Bénard P., Guennebaud G., A time-independent deformer for elastic contacts, ACM Trans Graph (2021),.
[11]
Pons-Moll G., Romero J., Mahmood N., Black M.J., Dyna: a model of dynamic human shape in motion, ACM Trans Graph 34 (2015) 120:1–120:14.
[12]
Bailey S.W., Otte D., Dilorenzo P., O’Brien J.F., Fast and deep deformation approximations, ACM Trans Graph 37 (4) (2018) 1–12.
[13]
Magnenat-Thalmann N, Laperrière R, Thalmann D. Joint-dependent Local Deformations for Hand Animation and Object Grasping. In: Proceedings on Graphics Interface ’88. 1988. p. 26–33.
[14]
Alexa M., Linear combination of transformations, ACM Trans Graph 21 (3) (2002) 380–387,.
[15]
Thalmann N.M., Cordier F., Seo H., Papagianakis G., Modeling of bodies and clothes for virtual environments, in: Proceedings of the 2004 International conference on cyberworlds, in: CW ’04, IEEE Computer Society, USA, ISBN 0769521401, 2004, pp. 201–208,.
[16]
Kavan L., Collins S., Žára J., O’Sullivan C., Geometric skinning with approximate dual quaternion blending, ACM Trans Graph 27 (4) (2008) 105:1–105:23.
[17]
Le B.H., Hodgins J.K., Real-time skeletal skinning with optimized centers of rotation, ACM Trans Graph 35 (2016) 1–10.
[18]
Mancewicz J., Derksen M.L., Wilson C.A., Delta mush: Smoothing deformations while preserving detail, in: ACM SIGGRAPH 2014 talks, in: SIGGRAPH ’14, Association for Computing Machinery, New York, NY, USA, ISBN 9781450329606, 2014,.
[19]
Le B.H., Lewis J., Direct Delta mush skinning and variants, ACM Trans Graph 38 (4) (2019).
[20]
Lewis J., Cordner M., Fong N., 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, in: SIGGRAPH ’00, ACM Press/Addison-Wesley Publishing Co., USA, ISBN 1581132085, 2000, pp. 165–172,.
[21]
Rohmer D., Hahmann S., Cani M.P., Exact volume preserving skinning with shape control, in: Proceedings of the 2009 ACM SIGGRAPH/Eurographics symposium on computer animation, in: SCA ’09, Association for Computing Machinery, New York, NY, USA, ISBN 9781605586106, 2009, pp. 83–92,.
[22]
Komaritzan M., Botsch M., Projective skinning, Proc ACM Comput Graph Interact Tech 1 (1) (2018) 1–19.
[23]
Komaritzan M., Botsch M., Fast projective skinning, in: Motion, interaction and games, in: MIG ’19, 2019.
[24]
Bouaziz S., Martin S., Liu T., Kavan L., Pauly M., Projective dynamics: Fusing constraint projections for fast simulation, ACM Trans Graph 33 (4) (2014),.
[25]
Vaillant R., Barthe L., Guennebaud G., Cani M.P., Rohmer D., Wyvill B., et al., Implicit skinning: Real-time skin deformation with contact modeling, ACM Trans Graph 32 (4) (2013).
[26]
Angles B., Tarini M., Wyvill B., Barthe L., Tagliasacchi A., Sketch-based implicit blending, ACM Trans Graph 36 (6) (2017).
[27]
Angles B., Rebain D., Macklin M., Wyvill B., Barthe L., Lewis J., et al., Viper: Volume invariant position-based elastic rods, Proc ACM Comput Graph Interact Tech 2 (2) (2019),.
[28]
Roussellet V., Abu Rumman N., Canezin F., Mellado N., Kavan L., Barthe L., Dynamic implicit muscles for character skinning, Comput Graph 77 (2018) 227–239.
[29]
Wendland H., Scattered data approximation, 2004.
[30]
Macedo I, Gois JP, Velho L. Hermite interpolation of implicit surfaces with radial basis functions. In: 2009 XXII Brazilian symposium on computer graphics and image processing. 2009. p. 1–8.
[31]
Wyvill B., Guy A., Galin E., Extending the CSG tree - warping, blending and boolean operations in an implicit surface modeling system, Comput Graph Forum 18 (2) (1999) 149–158.
[32]
Hernández E., Salamanca S., Merchán P., Adan A., A comparison of hole-filling methods in 3D, Int J Appl Math Comput Sci 26 (2016).
[33]
Guo X., Xiao J., Wang Y., A survey on algorithms of hole filling in 3D surface reconstruction, Vis Comput 34 (1) (2018) 93–103.
[34]
George P.L., Seveno E., The advancing-front mesh generation method revisited, Internat J Numer Methods Engrg 37 (21) (1994).
[35]
Yang L., Yan Q., Xiao C., Shape-controllable geometry completion for point cloud models, Vis Comput (2017).
[36]
Liepa P., Filling holes in meshes, in: Eurographics symposium on geometry processing, The Eurographics Association, 2003.
[37]
Zhao W., Gao S., Lin H., A robust hole-filling algorithm for triangular mesh, Vis Comput 23 (2007) 22.
[38]
Feng C., Liang J., Ren M., Qiao G., Lu W., Liu S., A fast hole-filling method for triangular mesh in additive repair, Appl Sci 10 (3) (2020).
[39]
Curless B, Levoy M. A volumetric method for building complex models from range images. In: Proceedings of the 23rd annual conference on computer graphics and interactive techniques. 1996. p. 303–12.
[40]
Davis J, Marschner S, Garr M, Levoy M. Filling holes in complex surfaces using volumetric diffusion. In: Proceedings. First international symposium on 3d data processing visualization and transmission. 2002. p. 428–41.
[41]
Argudo O., Brunet P., Chica A., Vinacua A., Biharmonic fields and mesh completion, Graph Models (2015).
[42]
Ju T., Robust repair of polygonal models, ACM Trans Graph 23 (3) (2004) 888–895.
[43]
Carr J.C., Beatson R.K., Cherrie J.B., Mitchell T.J., Fright W.R., McCallum B.C., et al., Reconstruction and representation of 3D objects with radial basis functions, in: Proceedings of the 28th annual conference on computer graphics and interactive techniques, in: SIGGRAPH ’01, 2001, pp. 67–76.
[44]
Guennebaud G., Gross M., Algebraic point set surfaces, ACM Trans Graph 26 (3) (2007),.
[45]
Centin M., Pezzotti N., Signoroni A., Poisson-driven seamless completion of triangular meshes, Comput Aided Geom Design 35–36 (2015) 42–55.
[46]
Centin M., Signoroni A., Advancing mesh completion for digital modeling and manufacturing, Comput Aided Geom Design 62 (2018).
[47]
White K.B., Cline D., Egbert P.K., Poisson disk point sets by hierarchical dart throwing, in: 2007 IEEE symposium on interactive ray tracing, 2007, pp. 129–132,.
[48]
Witkin A.P., Heckbert P.S., Using particles to sample and control implicit surfaces, Comput Graph (1994) 9.
[49]
Levet F., Granier X., Schlick C., Fast sampling of implicit surfaces by particle systems, in: IEEE international conference on shape modeling and applications 2006, in: SMI’06, 2006, p. 39.
[50]
Amenta N, Choi S, Kolluri RK. The power crust. In: Proceedings of the Sixth ACM symposium on solid modeling and applications. 2001. p. 249–66.
[51]
Meyer M., Desbrun M., Schröder P., Barr A.H., Discrete differential-geometry operators for triangulated 2-manifolds, Vis Math 3 (7) (2002) 34–57.

Cited By

View all
  • (2022)Foreword to the Special Issue on Shape Modeling International 2021 (SMI2021)Computers and Graphics10.1016/j.cag.2022.03.001103:C(A7-A9)Online publication date: 1-Apr-2022

Index Terms

  1. Automatic shape adjustment at joints for the implicit skinning
          Index terms have been assigned to the content through auto-classification.

          Recommendations

          Comments

          Please enable JavaScript to view thecomments powered by Disqus.

          Information & Contributors

          Information

          Published In

          cover image Computers and Graphics
          Computers and Graphics  Volume 102, Issue C
          Feb 2022
          670 pages

          Publisher

          Pergamon Press, Inc.

          United States

          Publication History

          Published: 01 February 2022

          Author Tags

          1. Shape deformation
          2. Geometric modeling
          3. Skinning

          Qualifiers

          • Research-article

          Contributors

          Other Metrics

          Bibliometrics & Citations

          Bibliometrics

          Article Metrics

          • Downloads (Last 12 months)0
          • Downloads (Last 6 weeks)0
          Reflects downloads up to 25 Dec 2024

          Other Metrics

          Citations

          Cited By

          View all
          • (2022)Foreword to the Special Issue on Shape Modeling International 2021 (SMI2021)Computers and Graphics10.1016/j.cag.2022.03.001103:C(A7-A9)Online publication date: 1-Apr-2022

          View Options

          View options

          Media

          Figures

          Other

          Tables

          Share

          Share

          Share this Publication link

          Share on social media