“Implicit skinning: real-time skin deformation with contact modeling” by Vaillant, Barthe, Guennebaud, Cani, Wyvill, et al. …

  • ©Rodolphe Vaillant, Loïc Barthe, Gael Guennebaud, Marie-Paule Cani, Brian Wyvill, Damien Rohmer, Olivier Gourmel, and Mathias Paulin




    Implicit skinning: real-time skin deformation with contact modeling

Session/Category Title:   Skinning & Deformation




    Geometric skinning techniques, such as smooth blending or dual-quaternions, are very popular in the industry for their high performances, but fail to mimic realistic deformations. Other methods make use of physical simulation or control volume to better capture the skin behavior, yet they cannot deliver real-time feedback. In this paper, we present the first purely geometric method handling skin contact effects and muscular bulges in real-time. The insight is to exploit the advanced composition mechanism of volumetric, implicit representations for correcting the results of geometric skinning techniques. The mesh is first approximated by a set of implicit surfaces. At each animation step, these surfaces are combined in real-time and used to adjust the position of mesh vertices, starting from their smooth skinning position. This deformation step is done without any loss of detail and seamlessly handles contacts between skin parts. As it acts as a post-process, our method fits well into the standard animation pipeline. Moreover, it requires no intensive computation step such as collision detection, and therefore provides real-time performances.


    1. Angelidis, A., and Singh, K. 2007. Kinodynamic skinning using volume-preserving deformations. In Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SCA ’07, 129–140. Google ScholarDigital Library
    2. Baran, I., and Popović, J. 2007. Automatic rigging and animation of 3d characters. In ACM SIGGRAPH 2007 papers, ACM, New York, NY, USA, SIGGRAPH ’07. Google ScholarDigital Library
    3. Barthe, L., Gaildrat, V., and Caubet, R. 2001. Extrusion of 1d implicit profiles: Theory and first application. International Journal of Shape Modeling 7, 179–199.Google ScholarCross Ref
    4. Barthe, L., Wyvill, B., and de Groot, E. 2004. Controllable binary csg operators for “soft objects”. International Journal of Shape Modeling 10, 2, 135–154.Google ScholarCross Ref
    5. Bernhardt, A., Barthe, L., Cani, M.-P., and Wyvill, B. 2010. Implicit blending revisited. Comput. Graph. Forum 29, 2 (mai), 367–375.Google ScholarCross Ref
    6. Bharaj, G., Thormählen, T., Seidel, H.-P., and Theobalt, C. 2011. Automatically rigging multi-component characters. Comp. Graph. Forum (Proc. Eurographics 2012) 30, 2. Google ScholarDigital Library
    7. Blinn, J. F. 1982. A generalization of algebraic surface drawing. ACM Trans. Graph. 1, 3, 235–256. Google ScholarDigital Library
    8. Bloomenthal, J. 2002. Medial-based vertex deformation. In Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, ACM, New York, NY, USA, SCA’02, 147–151. Google ScholarDigital Library
    9. Cani, M.-P. 1993. An implicit formulation for precise contact modeling between flexible solids. In 20th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1993, 313–320. Published as Marie-Paule Gascuel. Google ScholarDigital Library
    10. Forstmann, S., Ohya, J., Krohn-Grimberghe, A., and McDougall, R. 2007. Deformation styles for spline-based skeletal animation. Symposium on Computer Animation (SCA), 141–150. Google ScholarDigital Library
    11. Funck, W. V., Theisel, H., and Seidel, H. P. 2008. Volume-preserving mesh skinning. Workshop on Vision, Modeling and Visualization (VMV).Google Scholar
    12. Gourmel, O., Barthe, L., Cani, M.-P., Wyvill, B., Bernhardt, A., Paulin, M., and Grasberger, H. 2013. A gradient-based implicit blend. ACM Transactions on Graphics 32, 2. Google ScholarDigital Library
    13. Hormann, K., and Floater, M. S. 2006. Mean value coordinates for arbitrary planar polygons. ACM Transaction on Graphics (TOG) 25, 4. Google ScholarDigital Library
    14. Jacobson, A., and Sorkine, O. 2011. Stretchable and twistable bones for skeletal shape deformation. ACM Transactions on Graphics (proceedings of ACM SIGGRAPH ASIA) 30, 6, 165:1–165:8. Google ScholarDigital Library
    15. Jacobson, A., Baran, I., Popović, J., and Sorkine, O. 2011. Bounded biharmonic weights for real-time deformation. ACM Transactions on Graphics (proceedings of ACM SIGGRAPH) 30, 4, 78:1–78:8. Google ScholarDigital Library
    16. Kavan, L., and Sorkine, O. 2012. Elasticity-inspired deformers for character articulation. ACM Transactions on Graphics (proceedings of ACM SIGGRAPH ASIA) 31, 6, to appear. Google ScholarDigital Library
    17. Kavan, L., and Žára, J. 2005. Spherical blend skinning: a real-time deformation of articulated models. In Proceedings of the 2005 symposium on Interactive 3D graphics and games, ACM, New York, NY, USA, I3D ’05, 9–16. Google ScholarDigital Library
    18. Kavan, L., Collins, S., Žára, J., and O’Sullivan, C. 2008. Geometric skinning with approximate dual quaternion blending. ACM Trans. Graph. 27 (November), 105:1–105:23. Google ScholarDigital Library
    19. Kavan, L., Collins, S., and O’Sullivan, C. 2009. Automatic linearization of nonlinear skinning. In Proceedings of the 2009 symposium on Interactive 3D graphics and games, ACM, New York, NY, USA, I3D ’09, 49–56. Google ScholarDigital Library
    20. Kry, P. G., James, D. L., and Pai, D. K. 2002. Eigenskin: real time large deformation character skinning in hardware. In Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, ACM, New York, NY, USA, SCA ’02, 153–159. Google ScholarDigital Library
    21. Leclercq, A., Akkouche, S., and Galin, E. 2001. Mixing triangle meshes and implicit surfaces in character animation. In Proceedings of the Eurographic workshop on Computer animation and simulation, Springer-Verlag New York, Inc., New York, NY, USA, 37–47. Google ScholarDigital Library
    22. Lewis, J. P., Cordner, M., and Fong, N. 2000. 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, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, SIGGRAPH ’00, 165–172. Google ScholarDigital Library
    23. Macêdo, I., Gois, J. P., and Velho, L. 2011. Hermite radial basis functions implicits. Computer Graphics Forum 30, 1, 27–42.Google ScholarCross Ref
    24. Magnenat-Thalmann, N., Laperrière, R., and Thalmann, D. 1988. Joint-dependent local deformations for hand animation and object grasping. In Proceedings on Graphics interface ’88, Canadian Information Processing Society, Toronto, Ont., Canada, Canada, 26–33. Google ScholarDigital Library
    25. Magnenat-Thalmann, N., Cordier, F., Seo, H., and Papagianakis, G. 2004. Modeling of bodies and clothes for virtual environments. International Conference on Cyberworlds. Google ScholarDigital Library
    26. McAdams, A., Zhu, Y., Selle, A., Empey, M., Tamstorf, R., Teran, J., and Sifakis, E. 2011. Efficient elasticity for character skinning with contact and collisions. In ACM SIGGRAPH 2011 papers, ACM, New York, NY, USA, SIGGRAPH ’11, 37:1–37:12. Google ScholarDigital Library
    27. Mohr, A., and Gleicher, M. 2003. Building efficient, accurate character skins from examples. In ACM SIGGRAPH 2003 Papers, ACM, New York, NY, USA, SIGGRAPH ’03, 562–568. Google ScholarDigital Library
    28. Ng-Thow-Hing, V. 2001. Anatomically-based models for physical and geometric reconstruction of humans and other animals. PhD thesis, Toronto, Ont., Canada, Canada. AAINQ58941. Google ScholarDigital Library
    29. Ricci, A. 1973. Constructive Geometry for Computer Graphics. computer journal 16, 2 (May), 157–160.Google Scholar
    30. Rohmer, D., Hahmann, S., and Cani, M.-P. 2009. Exact volume preserving skinning with shape control. In Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, New York, NY, USA, SCA ’09, 83–92. Google ScholarDigital Library
    31. Shen, J., and Thalmann, D. 1995. Interactive shape design using metaballs and splines. In Proceedings of Implicit Surfaces, 187–196.Google Scholar
    32. Shen, C., O’Brien, J. F., and Shewchuk, J. R. 2004. Interpolating and approximating implicit surfaces from polygon soup. ACM Trans. Graph. 23, 3, 896–904. Google ScholarDigital Library
    33. Shi, X., Zhou, K., Tong, Y., Desbrun, M., Bao, H., and Guo, B. 2007. Mesh puppetry: Cascading optimization of mesh deformation with inverse kinematics. ACM Transaction on Graphics (TOG), Proceedings of ACM SIGGRAPH 26, 3. Google ScholarDigital Library
    34. Singh, K., and Parent, R. 1995. Implicit surface based deformations of polyhedral objects. In first EG workshop on Implicit Surfaces. Invited Paper.Google Scholar
    35. Sloan, P.-P. J., Rose, C. F., and Cohen, M. F. 2001. Shape by example. ACM Symposium on Interactive 3D Graphics (i3D), 135–143. Google ScholarDigital Library
    36. Stam, J., and Schmidt, R. 2011. On the velocity of an implicit surface. ACM Trans. Graph. 30, 3 (May), 21:1–21:7. Google ScholarDigital Library
    37. Teran, J., Sifakis, E., Irving, G., and Fedkiw, R. 2005. Robust quasistatic finite elements and flesh simulation. In ACM/Eurographics Symposium on Computer Animation (SCA), K. Anjyo and P. Faloutsos, Eds., 181–190. Google ScholarDigital Library
    38. Van Overveld, C. W. A. M., and Broek, B. C. V. d. 1999. Using the implicit surface paradigm for smooth animation of triangle meshes. In Proceedings of the International Conference on Computer Graphics, IEEE Computer Society, Washington, DC, USA, CGI ’99, 214–221. Google ScholarDigital Library
    39. Wang, X. C., and Phillips, C. 2002. Multi-weight enveloping: least-squares approximation techniques for skin animation. In Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, ACM, New York, NY, USA, SCA ’02, 129–138. Google ScholarDigital Library
    40. Wang, R. Y., Pulli, K., and Popović, J. 2007. Real-time enveloping with rotational regression. ACM Trans. Graph. 26, 3. Google ScholarDigital Library
    41. Weber, O., Sorkine, O., Lipman, Y., and Gotsman, C. 2007. Context-aware skeletal shape deformation. Computer Graphics Forum (Proceedings of Eurographics) 26, 3.Google ScholarCross Ref
    42. Wendland, H. 2005. Scattered Data Approximation. Cambridge University Press, ch. 16.2 – Hermite–Birkhoff interpolation.Google Scholar
    43. White, K. B., Cline, D., and Egbert, P. K. 2007. Poisson disk point sets by hierarchical dart throwing. In Proceedings of the 2007 IEEE Symposium on Interactive Ray Tracing, IEEE Computer Society, Washington, DC, USA, RT ’07, 129–132. Google ScholarDigital Library

ACM Digital Library Publication:

Overview Page: